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