扣分
有N个会员(编号为1~N)围成一圈, 第一个会员从1开始报数, 报到3的人被拖出去扣分. 下一个接着从1开始报.直到留下最后一位胜利者.
设计一个程序, 输入N, 输出最后的胜利者
输入: 整数N, N(1
输出: 胜利者的编号
样例输入: 10
样例输出: 4
**
**
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i = 0; //循环变量
int n = 0; //接收用户输入
int out = 0; //退出的人数
int num = 0; //报数
int a[1024] = { 0 }; //0表示退出圈子
printf("请输入有多少人:");
scanf("%d", &n);
//循环人数,把元素全部设为1
for (i = 0; i < n; i++)
{
a[i] = 1;
}
//重置变量
i = 0;
while (out != n - 1)
{
//如果 数组元素是1
if (a[i] == 1)
{
//报数 往下走
num++;
}
//如果到了第三个人
if (num == 3)
{
//出局的人元素设为0,报数设为0,死掉的人加1
a[i] = 0;
num = 0;
out++;
}
i++;
//如果循环到头 重置循环变量
if (i == n)
{
i = 0;
}
}
//统计结果,最后元素是1的 肯定活着
for (i = 0; i < n; i++)
{
if (a[i] == 1)
{
//打印结果 i 下标从0开始 需要+1
printf("最后留下的人是%d号.\n", i + 1);
break;
}
}
system("pause");
return 0;
}