解题思路:我们可以借助数组来帮助我们判断谁出局与否,若对应编号的,如: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分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论