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; }