杭电acm水题2053

最新推荐文章于 2019-05-22 23:13:00 发布

宝宝很聪明

最新推荐文章于 2019-05-22 23:13:00 发布

阅读量574

点赞数

文章标签： C语言 ACM

本文链接：https://blog.youkuaiyun.com/swing123lovecoding/article/details/79058938

版权

刷题啊啊啊啊啊！！！！！>_<

题目网址： http://acm.hdu.edu.cn/showproblem.php?pid=2053

题目说有一串灯，开始的时候灯都是关闭状态，为0.如果是循环i的倍数，那么就改变它们的状态。最终求最后一盏灯的状态，是开启输出1，关闭输出0.

因为是求最后一盏灯的状态，那么就每层循环判断它除以i是否有余数。如果有，那就count++。如果count是奇数的话，输出1，偶数输出0.

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

最后成功Accepted了，yeah！！！！^w^