队尾者的幸运编号
n个人,报到5出列,报完一圈重头再来,队尾那个人第几个出列。
类似于幸运的编号
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int tailLuckyId(int n)
{
vector<int> arr(n, 0);
for (int i = 0; i < n; i++)
{
arr[i] = i + 1;
}
int num = 0; //1到5累加
int Id = 0; //记录出列了几个人
int i = 0;
while (1)
{
if (arr[i] != 0)
{
num++;
}
if (5 == num)
{
arr[i] = 0;
Id++;
num = 0;
if (i == (n - 1)) //队尾出列,结束
break;
}
i = i + 1;
if (i == n) //报完一圈
{
i = 0;
}
}
return Id;
}
int main()
{
int n;
while (cin>>n)
{
int id = tailLuckyId(n);
cout << id << endl;
}
return 0;
}