Kismet 余 2021-12-14 16:51 采纳率: 100%
浏览 159
已结题

对于c语言的趣味问题,不知道怎么解决

风之巅小学有48间教室,每间教室有2扇门,用1-96分别编号。有一天,狐狸把所有的门都打开,第二个到校的格莱尔把所有编号是2的倍数的房门作相反的处理(原来开着的关上,原来关上的打开),第三个到学校的同学把所有编号是3的倍数的房门做相反的处理……第42个到校的尼克把所有编号是42的倍数的房门做相反的处理。
请设计并实现一算法,算一算最后共有几扇门是开着的?分别是哪几扇?

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2021-12-14 16:54
    关注

    定义个96元素数组,初始都为0。然后根据来的人编号,把对应倍数的值改为相反值,即0改为1,1改为0

    #include <stdio.h>
    int main()
    {
        int a[96] = {0};
        int i,j,count=0;
        for(i=1;i<=41;i++)
        {
            for(j=i+1;j<=96;j=j+i+1)
            {
                if(a[j-1] == 0)
                    a[j-1] = 1;
                else
                    a[j-1] = 0;
            }
        }
        printf("打开的门为:");
        for(i=0;i<96;i++)
        {
            if(a[i] == 0)
            {
                printf("%d ",i+1);
                count++;
            }
        }
        printf("\n总共打开的门数:");
        printf("%d\n",count);
        return 0;
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月22日
  • 已采纳回答 12月14日
  • 创建了问题 12月14日