n(n<20)个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开 始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个官员停在同一个人上)。接下来被官员选中的人(1个或者2个)离开队伍。
输入n,k,m输出每轮里被选中的人的编号(如果有两个人,先输出被A选中的)。例 如,n=10,k=4,m=3,输出为4 8, 9 5, 3 1, 2 6, 10, 7。注意:输出的每个数应当恰好占3列。
分析:
输出的每个数应当恰好占3列,可以用%3d。选中的人会被踢出,用数组a[]来存储->(for遍历n)被提出的人用0代替,当数到0时跳过即可。
#include<stdio.h>
#define maxn 30 // 老规矩值设偏大
int n, k, m, a[maxn];
// 这里的d就相当于是步长,逆时针为1,顺时针为-1
// t就是要走的次数,即k,m
int go(int p, int d, int t){
while(t--){
do{
p = (p + d + n - 1) % n + 1;
}
while(a[p] == 0);// 这里就是一步一步走到非0的数
}
return p;
}
int main(){
// scanf返回值为所输入的数据与格式字符串中匹配次数,出错时则返回EOF可视为-1
while(scanf("%d%d%d", &n, &k, &m) == 3 && n){
for(int i = 1; i <= n; i++){
a[i] = i; // 遍历 注意这里是a[1]=1,a[10]=10
}
int leave = n; // 循环次数
int p1 = n, p2 = 1;
while(leave){
p1 = go(p1, 1, k);
p2 = go(p2, -1, m);
printf("%3d", p1);
leave--;
if(p2 != p1){
printf("%3d", p2);
leave--;
}
a[p1] = a[p2] = 0; // 排除的数归零
if(leave){
printf(",");
}
}
printf("\n");
}
return 0;
}
如果上面函数的go看不懂我们也可以写两个函数,go代表逆时针,go_1为顺时针。
int go(int p, int t){
while(t--){
do{
p = (p + n) % n + 1;
}
while(a[p] == 0);
}
return p;
}
int go_1(int p, int t){
while(t--){
do{
p = (p + n - 2) % n + 1;
}
while(a[p] == 0);
}
return p;
}