解题思路:
注意事项:
参考代码:
#include<stdio.h>
int magic(const int n,int cu){
int a[n]; //用数组记录每个人
int i=0;
for(;i<n;i++){
a[i]=1; //全部初始化为1
}
int nn=n; //n是const不好改变,为了计算方便用nn表示
i=0; //i是数组下标
int z=0; //z是有效人数
while(nn-1){ //求最后一个人的编号,就是淘汰nn-1个人
if(a[i]!=0) //不为0,有效人数+1
z++;
if(z>0&&z%cu==0) //因为每淘汰一人,有效人数都要初始为0,所以判断条件为,大于0,且能被m整除
{a[i]=0; //a[i]=0表示被淘汰
nn--;
z=0;
}
i++;
if(i==n)
i=0;
}
for(i=0;i<n;i++){ //找值为1,即未被淘汰的人
if(a[i]!=0)
{return i+1; //下标从0开始,所以要加1
break;
}
}
}
void main(){
const int m;
int n;
while(scanf("%d%d",&m,&n)!=EOF){ //循环暂停方法借鉴 Dexter
printf("%d\n",magic(m,n));
}
}
0.0分
0 人评分
小明A+B (C语言代码)浏览:1256 |
字符串比较 (C语言代码)答案错误????浏览:597 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:539 |
WU-格式化数据输出 (C语言代码)浏览:1755 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
打印十字图 (C语言代码)浏览:2710 |
10月月赛题解浏览:536 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:521 |