问题:
30个人在一条船上,超载,需要15人下船。于是人们排成一队,排队的位置即为他们的编号。报数,从1开始,数到9的人下船,如此循环,直到船上仅剩15人为止,问都有哪些编号的人下船了呢?
代码:
#include <stdio.h>
int main(){
int count = 0; //下船人数
int baoshu = 0;//报数
int i=0;//编号
int b[31] = {0};
//当下船人数小于15时,一直循环
while(count<15){
//从1到30循环
i++;
if(i >= 31) i=1;
//报数时跳过已经标记为下船的人
if(b[i] == 0){baoshu++;}
if(baoshu == 9)
{
b[i] = 1; //标记为下船
count++;//下船人数
printf("i=%d \tb[%d]=%d\t 第%d个下船\t 编号:%d\n",i,i,b[i],count,i);
//重置报数
//报数归1,同时i值增加至下一个b[i]!=1的位置
//do-while循环是解决连续多个b[i]=1的情况
do{
i++;
if(i >= 31) i=1;
} while (b[i]!=0);
baoshu = 1;
}
}
return 0;
}