0
点赞
收藏
分享

微信扫一扫

E. Add Modulo 10(规律)


E. Add Modulo 10(规律)

可以看出末位为1、3、6、7、9 最终会进入到2、4、8、6的循环。

,这个周期的长度为20。

对于末位

因此分两种情况:

先把第一种情况末位变成为2,然后模20,第二种情况就变成末位为0,不取模。

然后比较个数是否相同。

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int t; cin >> t;
while(t--)
{
int n; cin >> n;
vector<int> a(n);
// 2 0
for (int i = 0; i < n; i++) {
cin >> a[i];
while(a[i]%10 != 2 && a[i]%10 != 0) {
a[i] += a[i]%10;
}
if(a[i]%10 == 2) {
a[i] %= 20;
}
}
cout << (a == vector(n, a[0]) ? "Yes\n":"No\n");
}

return 0;
}


举报

相关推荐

E. Best Pair

E. Mishap in Club

E. Breaking the Wall

E. Replace the Numbers

CF E. Best Pair

E. Equal Tree Sums

0 条评论