题解 P4325 【[COCI2006-2007#1] Modulo】

rui_er

2018-12-27 16:53:14

Solution

# 思路概述:类似于桶排序 ------------------------------------------------- ### 操作简介 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; } ```