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