轮回演绎


私信TA

用户名:zjh1509691972

访问量:6967

签 名:

等  级
排  名 1081
经  验 3067
参赛次数 0
文章发表 13
年  龄 0
在职情况 学生
学  校 西安电子科技大学
专  业

  自我简介:

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

  评论区