【JZOJ2017.08.14C组T1】羊羊整除（暴力）

题目描述

羊年到了，村长开始教小羊学习Pascal语言，刚开始学习四则运算。村长在白板上写下两个整数16和3，问小羊们，有16只羊，平均分到3个羊村，每个羊村分到的数量必须相同，这个分配的数量最大是多少？小羊们很快就得到了答案，每个羊村分到5只，有1只羊就只能落单了。村长在白板上写下5。没错，这个就是Div(整除)的用法！

为了检验小羊们是否掌握了整除运算，村长要求小羊们轮流从白板上任意选取两个不同的数，由大数整除小数，若所得结果没有出现在白板上，就将该值写在白板上。直到小羊们再也找不到没出现过的整数。

虽然这样上课很锻炼小羊们的运算能力，但是课堂时间有限。为了控制课堂时间，村长想要知道，根据当前白板上的数字，最终白板上会出现几个数字？现在请你帮他编写一个程序快速计算一下吧！

输入

第一行一个整数N，表示当前白板上出现的整数个数。

第二行N个整数，中间用空格分隔，表示当前在白板上的数字ai，保证每个数字都不相同。

输出

输出一个整数，表示最终白板上数字的个数。

数据较小，可以开一个桶存出现过的数字，所以可以n^2暴力枚举x，y得出的值，得出的结果再次存入桶中。因为x/y一定比x小，所以可以一次得出结果，最后统计所有数字。

 1 #include <cstdio>
 2 int n,x,ans;
 3 bool vis[101];
 4 int main(void){
 5     scanf("%d",&n);
 6     for(int i=1;i<=n;++i){
 7         scanf("%d",&x);
 8         vis[x]=true;
 9     }
10     for(int i=100;i>=1;--i)
11         if(vis[i])for(int j=i-1;j>=1;--j)
12             if(vis[j])vis[i/j]=true;
13     for(int i=1;i<=100;++i)
14         if(vis[i])++ans;
15     printf("%d",ans);
16 }

 

转载于:https://www.cnblogs.com/gzh01/p/9371192.html