#include<string>
#include<stdio.h>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
	long a[10000];
	int i,j,flag;
	long n;
	while(cin>>n&&(n>=0))
	{
		j=flag=0;
		for(i=2;i<=sqrt((n-1)/1.0);i++)
			if((n-1)%i==0)
				a[j++]=i;
		for(i=--j;i>=0;i--)
		{
			long tmp=n;
			while(1)
			{
				tmp--;
				if(tmp%a[i]==0)
				{
					tmp=tmp/a[i]*(a[i]-1);
					if(tmp%a[i]==0) 
					{
						printf("%d coconuts, %d people and 1 monkey\n",n,a[i]);
						flag=1;
						goto elf;
					}
					if((tmp-1)%a[i]==0) continue;
					else break;
				}
			}
		}
elf:;
	if(flag==0) printf("%d coconuts, no solution\n",n);
	}
	return 0;
}

• 输入为0时应输出"0 coconuts, 0 people and 1 monkey"... (0) ferret_chao 2005-09-19 18:32:52
  • 0输出 no solution 也可以AC (0) liangzhirong 2006-08-22 21:31:31