69,373
社区成员
发帖
与我相关
我的任务
分享
//假设有n个人团团围做,从第1个人开始数数,数到第m个人时候,第m个人出列,
//然后继续从1开始数数,数到第m个人退出
#include <stdio.h>
#include <conio.h>
int i,k,t;
int n,m;
static char f[1001];//0该座位未出圈,1该座位已出圈
void main() {
while (1) {
printf("Input n m(1000>=n>=m>=1):");
fflush(stdout);
rewind(stdin);
if (2==scanf("%d%d",&n,&m)) {
if (1000>=n && n>=m && m>=1) break;
}
}
t=0;//已出圈总人数
i=1;//座位编号
k=1;//当前要数的数
while (1) {
if (0==f[i]) {
if (m==k) {
t++;
f[i]=1;
printf("%3d ",i);
if (0==t%10) printf("\n");
if (t>=n) break;
}
k++;if (k>m) k=1;
}
i++;if (i>n) i=1;
}
cprintf("Press any key ...");
getch();
}
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 50
void init_arr(int *arr, int len);
void joseph(int *arr, int len, int key);
int main(void)
{
int arr[MAX_SIZE];
init_arr(arr, MAX_SIZE);
joseph(arr, MAX_SIZE, 3);
printf("Last no is %d\n", arr[0]);
return 0;
}
void init_arr(int *arr, int len)
{
int i;
for (i = 0; i < len; i++)
arr[i] = i + 1;
}
void joseph(int *arr, int len, int key)
{
int i, j = 0, k;
int cnt = len;
for (i = 1; cnt > 1; i++, j++) {
if (j == cnt)
j = j % cnt;
if (i % key == 0) {
for (k = j; k < cnt; k++)
arr[k] = arr[k + 1];
cnt--;
j--;
}
}
}
参考一下吧