齐安信 测开岗 笔试题

队尾者的幸运编号

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;
}