解题思路:我们可以借助数组来帮助我们判断谁出局与否,若对应编号的,如: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语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复