题目:有12人围坐成一圈,假设他们的编号依次为1到12.编程序,使用数组来存放人员编号,而后从1号人员开始数起,当数到k时,则该号人员退出,接着从下一人员又重新从1开始数起,直到最后剩下一个人时停止。请输出最后所剩那一个人的编号,并输出淘汰过程。
#include "stdio.h"
#include"stdlib.h"
#define K 12//在这可以定义一圈的人数
main()
{
int n,i,s,m;
int *p=NULL;
scanf("%d",&n);
p=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
*(p+i)=i+1;
s=0;
m=0;
i=0;
while(m<n-1)
{if(*(p+i)!=0)
s++;
if(s==K)
{*(p+i)=0;
s=0;
m++;
}
i++;
if(i==n)
i=0;
}
while(*p==0)
p++;
printf("%d\n",*p);
}
#include"stdlib.h"
#define K 12//在这可以定义一圈的人数
main()
{
int n,i,s,m;
int *p=NULL;
scanf("%d",&n);
p=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
*(p+i)=i+1;
s=0;
m=0;
i=0;
while(m<n-1)
{if(*(p+i)!=0)
s++;
if(s==K)
{*(p+i)=0;
s=0;
m++;
}
i++;
if(i==n)
i=0;
}
while(*p==0)
p++;
printf("%d\n",*p);
}
温馨提示:答案为网友推荐,仅供参考
第1个回答 2009-06-14
分数太少,肚子太饿
第2个回答 2009-06-14
这个行不
#include<stdio.h>
//#include <string.h>
int main(void)
{
int a,b,c,s[12],i;
while(scanf("%d",&a)==1)
{
for(i=0;i<12;i++)
{
s[i]=1;
}
b=0,i=0,c=0;
printf("淘汰顺序:");
while(1)
{
while(1)
{
i=i%12;
if(s[i]==1)
{
c++;
}
if(c==a)
{
s[i]=0;
b++;
c=0;
printf("%d ",i+1);
break;
}
i++;
}
if(b==11)
{
break;
}
}
for(i=0;i<12;i++)
{
if(s[i]==1)
{
printf("\n最后留下的: %d\n",i+1);
}
}
}
return 0;
}
#include<stdio.h>
//#include <string.h>
int main(void)
{
int a,b,c,s[12],i;
while(scanf("%d",&a)==1)
{
for(i=0;i<12;i++)
{
s[i]=1;
}
b=0,i=0,c=0;
printf("淘汰顺序:");
while(1)
{
while(1)
{
i=i%12;
if(s[i]==1)
{
c++;
}
if(c==a)
{
s[i]=0;
b++;
c=0;
printf("%d ",i+1);
break;
}
i++;
}
if(b==11)
{
break;
}
}
for(i=0;i<12;i++)
{
if(s[i]==1)
{
printf("\n最后留下的: %d\n",i+1);
}
}
}
return 0;
}