xtuxiongda

题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位

思路:用一个数组存这n个人,里面的初始状态全设为1,表示都还在圈子里面。

然后用q来记录报的号,因为每次报号报到3的人就得退出圈子,用j来表示圈子内剩余的人数。

每当有人报到3时,j-1,同时将数组中该元素的值标记为0,q清0。

这样while循环结束后,数组中就只会剩下一个人的值为1,输出那个人的序号+1即可(数组是从0开始,所以+1)

 1 #include<stdio.h>
 2 int main(){
 3     int a[100];
 4     int n;
 5     int i,j;
 6     scanf("%d",&n);
 7     j=n;
 8     for(i=0;i<n;i++)
 9       a[i]=1;
10     int q=0;  //记录步数 
11     while(j>1){
12         for(i=0;i<n;i++){
13             if(a[i]!=0) q++; 
14             if(q==3) {
15                 a[i]=0;
16                 j--;
17                 q=0;
18             }
19         }
20     }
21     for(i=0;i<n;i++){
22         if(a[i]==1) printf("%d",i+1);
23     }
24 }

 

posted on 2018-01-16 11:32 xtu熊大 阅读(...) 评论(...) 编辑 收藏

相关文章: