PTA 7-28 猴子选大王

一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?

输入格式:
输入在一行中给一个正整数N(≤1000)。

输出格式:
在一行中输出当选猴王的编号。

输入样例:
11



输出样例:
7

代码如下:

#include<stdio.h>
#include<string.h>
int main()
{
  int x;
  scanf("%d",&x);
  char data[x];
  memset(data,'+',sizeof(data));
  int flag=1,count=0,i=0,accum=0,temp;
  while(flag)
  {
    if(data[i]=='+')count++;
    if(count==3)
    {
      data[i]='-';
      count=0;
    }
    int j;
    for(j=0;j<x;j++)
    {
      if(data[j]=='+')
      {
        accum++;
        temp=j;
      }
    }
    if(accum==1)flag=0;
    else accum=0;
    i=(i+1)%x;
  }
  printf("%d",temp+1);
}

  

posted @ 2020-03-13 18:32  X-Yunner  阅读(416)  评论(0)    收藏  举报