语言基础-报数
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例
输入
复制
3
输出
复制
2
// 很久之前写的题了 ,注释没有…我自己也懒得看了
#include<stdio.h>
#include<stdlib.h>
int main()
{
int N = 0;
scanf_s("%d", &N); // vs用 scanf_s
int arr[100000] = {0};
int k = 0, num = 0;
for (int i = 0; i < N; i++)
{
arr[i] = i + 1;
}
while (num < N - 1)
{
for (int i = 0; i < N; i++)
{
if(arr[i]!=0)
k++;
if (k == 3)
{
arr[i] = 0;
num++;
k = 0;
}
}
}
for (int i = 0; i < N; i++)
{
if (arr[i] != 0)
{
printf("%d", i + 1);
}
}
return 0;
}