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<stdio.h>
#include<math.h>
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;
}