WOJ1184-Feli的糖果2

Feli有很多很多好吃的糖果,总共有n种,编号为1到n。一天flymouse,masnake,zercal,mmd,yama,cz等2*n个人一起去Feli家,flymouse一直觊觎Feli的糖果,于是flymouse趁Feli不注意偷偷从Feli的盒子里拿掉了n个糖果,每个糖果都不同种。Flymouse的这一小动作被masnake看到了,于是masnake把flymouse手里编号为2的倍数的糖果拿了回去。然后flymouse又趁masnake不注意偷偷拿走编号为3的倍数的糖果,但是由于忙中出错,flymouse把自己本来有的3倍数糖果放了回去。正在flymouse洋洋得意的时候,zercal使出闪电光速手,把flymouse身上4倍数糖果拿走了,但是由于zercal前几天出去k歌导致精力不足,一不小心将本来在盒子里的4倍数糖果放到了flymouse的口袋里。然后flymouse发狂了,然后...这个过程一直进行到不能进行为止。请问最后flymouse身上有几个糖果。

输入格式

有多组数据输入,每次输入一个n,n<=10000,n为Feli有的糖果的种类

输出格式

输出为一个整数

样例输入

5

样例输出

2

就是问n以内因子个数为奇数的数有多少个,题意太扯淡了。

#include
#include
int shu[102];
int main() {
	int n,i,res;
	shu[0]=0;
	for(i=1; i<=101; i++) {
		shu[i]=i*i;
	}
	while(scanf("%d",&n)!=EOF) {
		res=0;
		if(n!=0) {
			for(i=1; i<=101; i++) {
				if(n>=shu[i])
				continue;
				else{
					res=i-1;
					break;
				}
			}
		}
		printf("%d\n",res);
	}
	return 0;
}


你可能感兴趣的:(WOJ)