首页 > 代码库 > 2053——switch game

2053——switch game

http://acm.hdu.edu.cn/showproblem.php?pid=2053

思路:根据n=5的图,可以知道,就是判断n可以被1-n里的数整除多少次。。

#include<stdio.h>int main(){    int k,j,n;    while(scanf("%d",&n)!=EOF){    int k=0;    for(j=1;j<=n;j++){        if(n%j==0)        k++;    }    printf("%d\n",k%2);    }}    

 

2053——switch game