20200328 jzoj 羊羊整除（div）

**羊羊整除**

我是你们的夏阳！

我是你们滴小柴，对滴我就是那个超（）级（）可爱的小柴（滑稽）

今天我们来分享啥题目？？？

不知道。。。

听说jzoj有道好（shui）题

就跟大家分享一下吧

题目描述

羊年到了，村长开始教小羊学习Pascal语言，刚开始学习四则运算。村长在白板上写下两个整数16和3，问小羊们，有16只羊，平均分到3个羊村，每个羊村分到的数量必须相同，这个分配的数量最大是多少？小羊们很快就得到了答案，每个羊村分到5只，有1只羊就只能落单了。村长在白板上写下5。没错，这个就是Div(整除)的用法！
为了检验小羊们是否掌握了整除运算，村长要求小羊们轮流从白板上任意选取两个不同的数，由大数整除小数，若所得结果没有出现在白板上，就将该值写在白板上。直到小羊们再也找不到没出现过的整数。
虽然这样上课很锻炼小羊们的运算能力，但是课堂时间有限。为了控制课堂时间，村长想要知道，根据当前白板上的数字，最终白板上会出现几个数字？现在请你帮他编写一个程序快速计算一下吧！

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

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

样例输入
【样例输入1】
2
16 3

【样例输入2】
3
17 2 1

样例输出
【样例输出1】
4

【样例输出2】
5

思路：用桶之后标记一下就可以过的水题，每输入一个数，在桶标记成true，从100-1（i–）找被除数，
如果这里有数的话就循环除数，然后记录一下商，最后统计下就好了

具体看看代码

#include<cstdio>
#include<cmath>
bool a[110];
int i,j,n,m,k,ans;
using namespace std;
int main()
{
	freopen("div.in","r",stdin);
	freopen("div.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d",&m);
		a[m] = true;//输进来先标记
	}
	for(i=100;i>=1;i--)//循环被除数
	if(a[i] == true)//这里地方有数，就循环除数
	{
		for (j=i-1;j>=1;j--)//循环除数
		if(a[j] == true)
		{
			a[i/j]=true; //商，标记true；
		}
	}
	for(i=1;i<=100;i++)
	{
		if(a[i] == true)
		{
			ans++;//统计一下就好
		}
	}
	printf("%d",ans);//又到了最愉快的时候了，输出ing！！！！
} 

在最后，嘿嘿，滑稽我又要登场了！