E. Add Modulo 10(规律)

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

2 + 4 + 8 + 6 = 20 2+4+8+6=20 2+4+8+6=20，这个周期的长度为20。

对于末位 5 , 0 5,0 5,0 最终会变成末位为0。

因此分两种情况： 0 、 2 0、2 0、2。

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

然后比较 n n n个数是否相同。

#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 0for (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. Add Modulo 10(规律)相关推荐

Add Modulo 10 (规律循环节,代码实现细节)
Add Modulo 10 (规律循环节,代码实现细节) 题目描述 You are given an array of $ n $ integers $ a_1, a_2, \dots, a_n $ ...
Codeforces Round #811 (Div. 3) E. Add Modulo 10
E. Add Modulo 10 题意给你n个数,你现在可以执行一个操作,假如对a[i]执行操作:a[i] = a[i] + (a[i] % 10),问你能不能够最后让所有的数都相等. 思路首先我 ...
codeforces：E. Add Modulo 10【状态压缩 + 找规律】
分析分类讨论,进行操作 [5,0]落回0 其余落到2 然后就停止分两类如果是第一类,必须是同一个0结尾才行如果第二类,必须%20相同才行 ac code import sys input = ...
Codeforces Round #811 (Div. 3) E Add Modulo 10
原题链接:Problem - E - Codeforces 题目描述: You are given an array of nn integers a1,a2,-,ana1,a2,-,an You c ...
2022 Aug 18 刷题log
CF 811D Color with Occurrences 问:给一个string s,和 n个substring ai,求最少数量的substring覆盖s 转换字符串覆盖问题 ...
Codeforces Round #811 (Div. 3)
Codeforces Round #811 (Div. 3) D.Color with Occurrences 题意: 给你一个长度为∣t∣|t|∣t∣的母串ttt,给你nnn个子串,如果子串和母串的 ...
【CF #811 Div3】 A-E
A. Everyone Loves to Sleep 题目分析 24小时值,算出n个时间点与HM时间点的最短时间段. 将小时转换为分钟,算时间差,最后再转换为小时分钟. 代码 #include< ...
巧用数字规律解算法（求1000以内所有含1的数字）
//自己的思路解题,判断那一步不是很完美 //所有含1的数都可以看成是10的倍数+1,于是 1000 是 10的100倍,所以循环100次可以求出10的所有倍数,然后+1 //当然还有一些本身是10的 ...
PyTorch 笔记（05）— Tensor 基本运算（torch.abs、torch.add、torch.clamp、torch.div、torch.mul、torch.pow等）
1. 函数汇总 Tensor 的基本运算会对 tensor 的每一个元素进行操作,此类操作的输入与输出形状一致,常用操作见下表所示. 对于很多操作,例如 div.mul.pow.fmod.等, PyT ...

E. Add Modulo 10(规律)

E. Add Modulo 10(规律)

E. Add Modulo 10(规律)相关推荐

最新文章

热门文章