Question

C语言猴子分桃问题

输入输出要严格按照要求，用C语言！

【问题描述】 有1堆桃子共 m 个，由 n 只猴子分配这些桃子。每次到达桃子堆放地的猴子只有1只，而且每个猴子都会平均分 1 次桃子。第1只到达的猴子将桃子平均分成 n 等份，但发现多 k ( k < n )个，于是，将多余的k个扔掉，然后拿走其中的1份。第2只猴子同样将剩余的桃子又分成 n 等份，也发现多 k 个，并同样将多余的 k 个扔掉，然后拿走其中1份。之后的每只猴子都这样（将剩余的桃子又分成 n 等份，也发现多 k 个，并将多余的 k 个扔掉，然后拿走其中1份）。现在假设最后一只猴子分配后至少可以拿走1个桃子，请根据输入的 n 和 k值，编程计算最小的 m。（比如，n=3，k=1，则最小的m是25，最后一只猴子分得3个）
【输入】 输入由键盘输入，共1行 这一行由两个整数n和k组成，分别代表n只猴子和多余的k个桃子
【输出】 输出只有一行，为所计算的m
【样例输入】 3 1
【样例输出】 25
【数据范围】 保证100%数据不超过int范围

Answer 1

#include <stdio.h>
void main(){
int i,s,n,k,num;//定义s为最初桃子的数量；num为最初桃子数减去k
scanf("%d%d",&n,&k);
for(num=n;num<=65535;num+=n)//因为可以被分成n份，num一定是n的倍数。
{ s=num+k;
for(i=1;i<=n;i++)//i用来控制n次循环，即分n次
if(s%n==k)//判断桃子能否被分n份并余下一个,成立就开始往下分，
s=(s-k)*(n-1)/n;
else
break;//不成立就直接跳出，不用执行后面的循环,即分不下去了
if(i==n+1)//注意：n次循环之后，i值为n+1。既然已经分了n次，那么num就找到了。
{
s=num+k;
printf("海滩上原来最少有%d个桃子\n",s);
break; }
}}

追问

不知道为什么有一个例子计算结果是错的

Answer 2

3只猴子25个桃子。

第一个猴子将25个桃子分为3份，每份8个，多一个(扔掉)。

第二个猴子将8个桃子分为3份，每份2个，多2个(与题给条件不符)。

/*

2

3 1

40

5 1

3906

Press any key to continue

*/

#include <stdio.h>

int main() {
	int i,m,n,k,T;
	scanf("%d",&T);
	while(T--) {
		scanf("%d%d",&n,&k);
		m = 1;
		for(i = 1; i <= n; ++i)
			m = m * n + k;
		printf("%d\n",m);
	}
	return 0;
}