分苹果（C语言实现）

本是古典何须时尚 2022-06-08 09:21 228阅读 0赞

## 1、题目描述 ##

果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？

示例和说明如下：

![20170921113801543][]

## 2、解题思路 ##

我的方法很简单就是从最小的可能的数开始，一个一个尝试，满足了测试的要求之后，就退出循环把这个符合条件的值给找出来，因为是从最小的可能的数开始尝试那么符合条件的肯定就是最小的值了。

## 3、算法实现 ##

#include <stdio.h>
    
    int main()
    {
    	int n;
    	fscanf(stdin, "%d", &n);	/* 输入熊的个数 */
    
    	int i, temp;
    	int cnt;
    	int old;
    
    	/* 从第二个数开始找，一直找到合适的数之后推出这个for循环 */
    	for(i = 2; ; i++)
    	{
    		cnt = 0;
    		temp = i; old = temp;	/* 保存每一次的结果如果满足条件就把这个结果输出 */
    		while((temp%n == 1)&&(temp>0))
    		{
    			cnt++;
    			temp = temp - temp/n - 1;
    		}
    		if(cnt == n)
    		{
    			break;
    		}
    	}
    
    	fprintf(stdout, "%d", old);
    
    	return 0;
    }

## 附加： ##

在网上找到的一个高手的解法，具体解题思路目前还不是很清楚，先把代码粘贴出来吧， 如果有知道具体的解题思路可以在文章下面给我留言，本人将感激不尽：

#include <stdio.h>
    
    int main()
    {
    	int n;
    	fscanf(stdin, "%d", &n);
    
    	int i;
    	int apple = 1;
    	for(i = 0; i < n; i++)
    	{
    		apple = apple*n;
    	}
    
    	fprintf(stdout, "%d", apple - n + 1);
    
    	return 0;
    }

[20170921113801543]: /images/20220608/b2de11f82e644daf97680784d52a0e2c.png