有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),
凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
#include <stdio.h>
int main()
{
int n;
printf("输入人数:\n");
scanf("%d",&n);
int a[1000];
int i,temp;
int count = 0;
temp = n;
for(i = 0;i < n;i++)
{
a[i] = i+1;
}
i=0; //重点 i重新赋值0从0开始
while (n>1)
{
if(a[i] != 0) //不改变第一次报数值,只是让数字3的人为0
{
count++;
}
if(count == 3)
{
a[i] = 0; //让数到3的人为0
count = 0;
n--; //人数-1
}
i++;
if(i == temp)
{
i = 0;
}
}
for(i = 0;i < temp;i++)
{
if(a[i] != 0) //此时所有数到3的人都清零了,只有剩下的那一个不为0
{
printf("余下的为:%d号\n",a[i]);
}
}
return 0;
}
#include<stdio.h>
#define nmax 50 //定义人数最大值
int main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
scanf("%d",&n);
p=num; //p指向数组元素首地址
for(i=0;i<n;i++)
*(p+i)=i+1; //给数组元素1-n顺序赋值
i=0; //指针回溯到第一个
k=0; //k计数 初值0
m=0;
while(m<n-1)
{
if(*(p+i)!=0) k++; //如果计数不到3,k++
if(k==3) //报数到3 对应数组元素赋值为0
{ *(p+i)=0;
k=0; //计数器变为0
m++; //继续向后进行
}
i++; //i++指针向后移动
if(i==n) i=0; //如果到达最后,把最后元素当成第一个继续找
}
while(*p==0) p++;
printf("%d is left\n",*p); //输出唯一不是0的人·
}