E. Add Modulo 10(规律)

E. Add Modulo 10(规律)

E. Add Modulo 10(规律)

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

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

#include #define ll long longusing namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int t; cin >> t; while(t--) { int n; cin >> n; vector 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;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。