题目
有n个人围成一圈,顺序排号。从第一个人开始报号(从1到3报数),凡报到3的的人退出圈子,问最后留下的是原来第几号的那位。
思路
解题关键:
凡报到3的人就应该退出圈子,当有n-1个人退出圈子时剩下的那个人就是最后留下的人。
解题思路:
创建一个数组num[n],数组num[n]赋值从1开始到n。申请一个变量k当满足条件k=3时,第i个人退出圈子(退出圈子时num[i]-0)申请一个变量m代表退出圈子的人,当m=n-1时得出答案。
程序
#include<stdio.h>
#define N 100
int main()
{
int i;
int n;
int m; //m为出局的人
int k;
int num[N];
int *p=num;
printf("请输入人数:\n");
scanf("%d",&n);
for(i=0; i<n; i++) //给数组num[]赋值从1开始到n
{
*(p+i)=i+1;
}
k=0;
m=0;
i=0;
while(m<n-1) //当出局了12个人之后跳出循环
{
if(*(p+i)!=0)
{
k++;
}
if(k==3) //k表示点到第三个之后要出局
{
*(p+i)=0; //把第出局的人记0
m++;
k=0; //k置0,从新计算
}
i++;
if(i==n) //当i=13时,把i置为0,从新从第一个开始点
{
i=0;
}
}
while(*p==0) //唯一没有置0的就是剩到最后的
{
p++;
}
printf("最后留下的是第%d个人。\n",*p);
}
运行结果