首页 > 代码库 > 杭电2053

杭电2053

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

看输入的数有多少个因数,有多少个因数就表示被改变了几次状态,因数的数目为偶数的,就是0,为奇数的就是1

杭电2053