3955188_wa.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 37 行

#include <stdio.h>

int main()
{
	int i, j, n;

	while (scanf("%d", &n) == 1 && n != -1)
	{
		for (i = 20; i > 1; i--)
		{
			int ok = 1;
			int tmp = n;
			for (j = 0; j < i; j++)
			{
				if (tmp < i || tmp % i != 1)
				{
					ok = 0;
					break;
				}
				tmp--;
				tmp = tmp * (i - 1) / i;
			}
			if (tmp % i != 0)
				ok = 0;
			if (ok == 1)
			{
				break;
			}
		}
		printf("%d coconuts, ", n);
		if (i == 1)
			puts("no solution");
		else
			printf("%d people and 1 monkey\n", i);
	}
	return 0;
}