分苹果(C语言实现)

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

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 &
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值