分苹果（C语言实现）

最新推荐文章于 2023-03-02 21:16:23 发布

原创

最新推荐文章于 2023-03-02 21:16:23 发布 · 4.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#编程算法题 #分苹果

本文介绍了如何使用C语言解决一个编程算法题：N只熊分苹果。每只熊将剩余苹果平均分成N份，每次都会多一个并丢弃。通过逐个尝试最小可能的苹果数，找到满足条件的最小值作为果园里原来最少的苹果数量。

1、题目描述

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

示例和说明如下：

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)