题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
提示:用数组完成
#include<stdio.h>
int main()
{
int peo[10];
int num,j= 0,i,flog,total;
printf("please input the gamepeople:");
scanf("%d",&num);
for(i = 1;i <= num ;i++)//给每个人顺序排号
{
peo[i-1] = i;
}
total = num;
i = 0;
while(num != 1)//当只剩下最后一个人的时候退出循环。
{
if(peo[i] != 0)//先判断数组中的那个值是否等于0，不等于0则执行，等于0就直接跳过。
{
j++;
if(j == 3)//报数等于3的人退出游戏。
{
peo[i] = 0;//将0给这个数组，相当于退出了游戏。
j = 0;
num--;//有一个人退出游戏，则游戏人数减一。
}
}
i++;
if(i == total)//最后一个人的顺序过后返回第一个人的顺序。
{
i = 0;
}
}
for(i = 1;i <= total;i++)//输出数组中不是0的那个值，也就是最后剩下的人
{
if(peo[i-1] != 0)
{
printf("The gamevictory:%d\n",peo[i-1]);
break;
}
}
return 0;
}
总结：这题的难度在于怎样把一个报到3的人给排出圈子，其实只要有人报到了3，就把0赋给数组，然后输出的时候就把不是0的那个数组里的值输出，那个值也就是最先开始给那个数组排的序。