水题堆1.T Switch Game

最新推荐文章于 2024-08-03 16:44:19 发布

原创最新推荐文章于 2024-08-03 16:44:19 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序用于判断第n盏灯最终是开还是关。通过计算n的约数个数来决定灯的状态：若约数个数为偶数，则灯关闭；若为奇数，则灯开启。程序使用了基本的循环和条件判断结构。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF){
        int k=0;
        for(i=1;i<=n/i;i++){
            if(n%i==0){
                if(i==n/i)k++;
                else k=k+2;
            }
        }
        if(k%2==0)printf("0\n");
        else printf("1\n");
    }
    return 0;
}

第n盏灯是开是关取决于它的约数的个数，如果有偶数个则最后是关着的，奇数个则是开着的