#include <stdio.h>
#include <string.h>

int main()
{
    int k = 0;
    while (1)
    {
	if (scanf("%d", &k) != 1)
	{
	    return 0;
	}

	if (0 == k)
	{
	    return 0;
	}

	int m = k + 1;//
	while (1)
	{
	    int i = 0;
	    int pos = 0;
	    for (; i < k; i++)
	    {
		pos = (m + pos - 1) % (2 * k - i);//next person to be killed
		if (pos < k)
		{
		    break;
		}
	    }
	    if (k == i)//if k bad guys were killed
	    {
		printf("%d\n", m);
		break;
	    }
	    else
	    {
		++m;
		if (m % (2 * k) == 0)//in this region a good guy will be killed at first
		{
		    m += k;
		}
	    }
	}
    }

    return 0;
}

• 本地求出结果后打表水之 (764) yygy 2013-03-13 17:46:44
  • Re:本地求出结果后打表水之 (26) sukiida 2013-03-14 17:31:57
• Re:过不了，求优化 (15) zxc97 2018-03-29 00:17:35