A題
直接猜的，
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=110;
int a[N];
void solve()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
int res=1;
int ans=0;
for(int i=2;i<=n;i++)
{
if(a[i]==a[i-1])
{
res++;
}
else
{
ans=max(ans,res);
res=1;
}
}
ans=max(ans,res);
cout<<ans<<endl;
}
int main()
{
int t;
t=1;
cin>>t;
while(t--)
{
solve();
}
}
B題
- 思路
如果a[i]>10*d的話，直接yes，因為例如7，70-79都對，80以后的數字都可以用71-79加上一個7的倍數表示，
小于直接打表， - 代碼
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e4 + 10;
ll a[N];
bool get_s(ll x, ll d)
{
bool flag = true;
string s = to_string(x);
for (int i = 0; i < s.length(); i++)
{
if (s[i] - '0' == d)
{
flag = false;
break;
}
}
if (!flag)
return true;
else
return false;
}
void solve()
{
ll q, d;
cin >> q >> d;
for (int i = 1; i <= q; i++)
cin >> a[i];
ll dp[11] = {-1};
for (int i = 1; i <= 9; i++)
dp[i] = (d * i) % 10;
for (int i = 1; i <= q; i++)
{
if (get_s(a[i], d))
{
cout << "Yes" << endl;
}
else
{
ll x = a[i] % 10;
bool flag = false;
if (a[i] % d == 0)
{
cout << "Yes" << endl;
continue;
}
if (a[i] >= d * 10)
{
flag = true;
cout << "Yes" << endl;
continue;
}
for (int j = 1; j <= 9; j++)
{
if (x == dp[j])
{
if (a[i] >= j * d)
{
flag = true;
cout << "Yes" << endl;
break;
}
else
continue;
}
}
if (!flag)
{
cout << "No" << endl;
}
}
}
}
int main()
{
int t;
t = 1;
cin >> t;
while (t--)
{
solve();
}
}
C題
注：
某個大佬的，侵權洗掉，
D題
-
題意
-
思路
因為2*x-y=x+x-y,相當于加上和任意數的差，所以只需要判斷一下陣列中的任意一個是否能夠加上多少稱為k，加上多少的這個數就是所有數差的gcd， -
代碼
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[202020];
int main()
{
ll k,n,t,T=1;
cin>>T;
while(T--)
{
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>a[i];
ll g=abs(a[1]-a[2]);
for(int i=3;i<=n;i++)
g=__gcd(g,abs(a[i]-a[i-1]));
if((k-a[1])%g==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/254435.html
標籤：其他