2882: 练60.3 余数个数
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
给出 $10$ 个整数,问这些整数 $\pmod {42}$ 后有多少个不同的余数。
输入
输入共 $10$ 行,每行一个不超过 $10^9$ 的正整数。
输出
一个整数,表示不同的余数个数。
样例输入 复制
39
40
41
42
43
44
82
83
84
85
样例输出 复制
6
提示
#include<bits/stdc++.h>
using namespace std;
int x,tong[45],ans;
int main(){
for(int i=1;i<=10;i++){
cin>>x;
tong[x%42]++;
}
for(int i=0;i<=41;i++){
if(tong[i]) ans++;
}
cout<<ans;
return 0;
}