WOJ1184

WOJ1184

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;
}