milk


私信TA

用户名:Soymilk

访问量:6478

签 名:

算法好难啊

等  级
排  名 81
经  验 9310
参赛次数 5
文章发表 10
年  龄 0
在职情况 学生
学  校 interesting
专  业

  自我简介:

#include <stdio.h>
int main(){
 int n,i,count=0,leap=0;
 scanf("%d",&n);//读入数据大小 
 int a[n+1];
 for(i=1;i<=n;i++)
  a[i]=1;//为每个人赋值,1代表还在进行游戏的人,0则代表退出游戏的人 
 do{//开始循环 
  count=0;//计数 还有多少人在游戏 
  for(i=1;i<=n;i++){
   if(a[i])
    leap++;//退出的不予考虑 
   if(leap%3==0)
    a[i]=0;//报道三就为0 
  } 
  for(i=1;i<=n;i++)
   if(a[i])
    count++;
 }while(count!=1);//只剩下一个人的时候便结束了 
 for(i=1;i<=n;i++){
  if(a[i])printf("%d",i); //那个还是1的就是剩下的人 
 } 
 return 0;
}


 

0.0分

0 人评分

  评论区