奇安信笔试题-对尾幸运编号

题目描述：N个人排成一队，从1到5轮流报数，报5的人是幸运者，出列，报道对尾后，从队首接着报，依次循环，问：排在对尾的人是第几名幸运值？

注：N为小于100000的正整数，

例：1人排成一队，他就是第1名幸运者；3人排成一队，对尾就是第2名幸运者；5个人排成一队，对尾就是第一名幸运者

输入：队伍总人数

20

输出：对尾者的幸运编号

4

int fun1(int N)
{
	vector<int> vec(N, 0);
	int value = 0;
	int count = 0;
	int i = 0;
	while(1)
	{
		
		
		if (vec[i] == 1)
		{
			i++;
			if (i == N)
				i = 0;
			continue;
		}	
		value++;
		if (value == 5)
		{
			count++;
			if (i == N - 1)
				return count;
			vec[i] = 1;
			value = 0;
		}
		
		i++;
		if (i == N)
			i = 0;
	}
}