解题思路:我们可以借助数组来帮助我们判断谁出局与否,若对应编号的,如:a【1】==1,那么他没有出局,若a【3】==0那么他出局,我们可以在最开始时设置一个for循环将所有编号(按1到n排序的数组)全部赋予值1,代表没有出局。我们定义一个count,count=N,帮助我们实现在场人数的统计!(我们以count为依据跳出我们设置的循环)然后我们再设置一个for循环,i代表参与比赛人员的编号,为了实现类似环状的效果,我们可以在循环的最后加上一个if语句(if(i==N) i=0;)此处一定要i=0,因为循环结束后,我们定义的i会自动加上1!那么我们如何实现逢3退1的效果呢?其实很简单,我们定义一个t=1,代表喊出的号数为1,当轮到某人的时候我们都可以进行一次t=t%3,如果t<3,那么它就保持原状,如果t=3,经过“%”运算后他就为0,帮助我们判断,判断完毕后进行t++,得到下一个人的口令号数,直到count==1.(场上仅存1人,并读出他的编号)。
注意事项:1、注意设置count统计在场人数。
2、注意当i==N时将i的值恢复。
3、注意t的含义及使用。
代码如下
参考代码:
#include<stdio.h>
int main()
{
int a[10000],N,count,t=1;
scanf("%d",&N);
count=N;
for(int i=1;i<=N;i++)
a[i]=1;
for(int i=1;i<=N;i++)
{
if(a[i]!=0)
{
t=t%3;
if(t==0)
{
a[i]=0;
count--;
}
t++;
}
if(count==1)
{
for(int j=1;i<=N;j++)
{
if(a[j]!=0)
{
printf("%d\n",j);
return 0;
}
}
}
if(i==N)
i=0;
}
return 0;
}
如果有优化,欢迎评论哦(#^.^#)
0.0分
0 人评分
C二级辅导-等差数列 (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:544 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:674 |
1071题解浏览:493 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:679 |
C语言训练-自守数问题 (C语言代码)浏览:748 |
小O的图案 (C语言代码)浏览:915 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:521 |