C语言问题求大神指教

Question

8.有n个人围成一圈，顺序排号，从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的人原来排在第几号。
编程指导及提示：
以1至n为序给每个人编号，将编号存入数组中
按1,2,3报数，当计数变量为3时将退出的人的编号置为0
最后数组中编号不为0的即为最后留下

Answer 1

C语言实现，输入n，按1、2、3循环报数，报3的出局，求剩下最后一个的编号，参考代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{ 
int n,i,j=-1,cnt=0;
int *a;
scanf("%d",&n);
a=(int *)malloc(n*sizeof(int));
if(a==NULL)return 1;
for(i=0;i<n;i++)
a[i]=i+1;
printf("\n");
i=0;
while(1){
if(a[i]!=0){
if(j==i) break;
j=i;
cnt++;
if(cnt==3){
a[i]=0;
cnt=0;
}
}
++i;
if(i==n) i=0;
}
printf("%d",a[i]);
free(a);
return 0;
}

追答

Answer 2

#include "stdio.h"
#include <stdlib.h>
int main(int argc,char *argv[]){
char *p;
int n,i,k,t;
printf("Please enter n(int 1000>n>0)...\nn=");
if(scanf("%d",&n)!=1 || n<1 || n>999){
printf("Input error, exit...\n");
return 0;
}
if((p=(char *)malloc(sizeof(char)*n))==NULL){
printf("Application memory failure, exit...\n");
return 0;
}
for(i=0;i<n;p[i++]=1);
for(k=t=i=0;t<n;++i%=n)
if(p[i] && (++k%=3)==0)
p[i]=0,t++;
free(p);
printf("The result is %d\n",i);
return 0;
}

运行样例：

Answer 3

就是约瑟夫环问题呗~给题主一个数组实现的代码吧

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

/* 打印在列之人 */
void printJosephus (int *C, int n) {
int i;
for (i=0; i<n; i++)
if (C[i]==0)
printf ("%d\t", i+1);
putchar ('\n');
}

/* n个人围成圆圈C，依次报数，报到k的人出列 */
void josephus (int n, int k) {
int *C;
int num = 0, cnt = n;
int i = 0;

/* 申请一个包含n个元素的数组空间C，第i项表示第i+1个人，其值为0表示在列，为1表示已出列 */
/* calloc申请空间会自动将所有元素初始化为0，即n个人均在列 */
C = (int *) calloc (sizeof (int), n);

printf ("初始序列: \n");
printJosephus (C, n);
putchar ('\n');

printf("出列顺序: \n");
while (cnt > 1) { /* 仅剩下一人时结束 */
num += 1 - C[i]; /* 1-L[i]表示遇到在列者报数(+1)，否则跳过(+0) */
if (num == k) { /* 报到k之人 */
printf ("%d\t", i+1); /* 打印此人位置 */
C[i] = 1; /* 标识此人已出列 */
cnt--; /* 在列人数减1 */
num = 0; /* 重新报数 */ 
}
i = (i+1) % n; /* 除以n取余，使i在0~n-1之间循环，以循环遍历数组 */
}
putchar ('\n');
putchar ('\n');

printf ("最后幸存者的位置: \n");
printJosephus (C, n);

free (C);
}

int main (void) {
josephus (8, 3); /* result: 7 */

getch (); /* 屏幕暂留 */ 
return 0 ;
}

备注一下，以上代码按顺序编号，如果题主要求自定义编号的话，可自行补充。

Answer 4

2011年荣获