风之巅小学有48间教室,每间教室有2扇门,用1-96分别编号。有一天,狐狸把所有的门都打开,第二个到校的格莱尔把所有编号是2的倍数的房门作相反的处理(原来开着的关上,原来关上的打开),第三个到学校的同学把所有编号是3的倍数的房门做相反的处理……第42个到校的尼克把所有编号是42的倍数的房门做相反的处理。
请设计并实现一算法,算一算最后共有几扇门是开着的?分别是哪几扇?
对于c语言的趣味问题,不知道怎么解决
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
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无用