解题思路:
注意事项:
参考代码:
#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 for Input-Output Practice (V) (C语言代码)浏览:451 |
人见人爱A+B (C语言代码)浏览:789 |
【回文数(二)】 (C语言代码)浏览:732 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
【偶数求和】 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |
简单的a+b (C语言代码)浏览:607 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:567 |
1011题解浏览:766 |