题解 P4325 【[COCI2006-2007#1] Modulo】
rui_er
2018-12-27 16:53:14
# 思路概述:类似于桶排序
-------------------------------------------------
### 操作简介
1. 变量定义:a(int)表示读入的数,flag[42](bool)表示a%42的值存在/不存在。
```cpp
#include <iostream>
using namespace std;
int main()
{
int a;
bool flag[42];
```
1. 读入:定义一个变量a,分10次循环将其读入,每一次进行如下操作。
1. 操作:
```cpp
for(int i=0;i<10;i++)
{
cin>>a;
flag[a%42] = true;
}
```
1. 统计:
```cpp
int count = 0;
for(int i=0;i<42;i++)
if(flag[i])
count++;
```
1. 输出:
```cpp
cout<<count<<endl;
return 0;
}
```
代码:
```cpp
#include <iostream>
using namespace std;
bool flag[42];
int main()
{
int a;
for(int i=0;i<10;i++)
{
cin>>a;
flag[a%42] = true;
}
int count = 0;
for(int i=0;i<42;i++) if(flag[i]) count++;
cout<<count<<endl;
return 0;
}
```