分苹果（C语言实现）

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){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;
}

分苹果（C语言实现）相关推荐

算法训练猴子分苹果c语言,算法训练猴子分苹果
问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...
CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分小明种苹果完成时间11-18 16:54 代码长度510B C 正确 100分耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
POJ NOI MATH-7826 分苹果
问题链接:POJ NOI MATH-7826 分苹果. 总时间限制: 1000ms 内存限制: 65536kB 描述把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话 ...
python分苹果问题_蓝桥杯--算法提高--VIP--分苹果题目（差分数组）
1. 问题描述: 小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果. 最后老师想知道每个小朋 ...
分苹果 A，B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9）
前言 <华为机试真题>专栏为华为OD机试真题,源码包含多种语言. 如果找不到想要的考题 ,或者需要最新考题的答案,请进行留言机试题目,[注:留言考题请注明机试的时间] 题目描述 [分苹果] ...
苹果Swift语言中文教程资源汇总
苹果swift语言中文教程(零)搭配环境以及代码运行成功http://vjiazhi.com/kaifa/1014.html 苹果Swift语言中文教程(一)基础数据类型 http://vjiazhi ...
python【蓝桥杯vip练习题库】ADV-183分苹果（差分数组离线区间）
试题算法提高分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个 ...
[蓝桥杯][算法提高VIP]分苹果（差分||树状数组）
题目描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果. 最后老师想知道每个小朋友有多少苹 ...
java 蓝桥杯算法训练猴子分苹果（题解）
试题算法训练猴子分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
Java实现蓝桥杯VIP 算法提高分苹果
算法提高分苹果时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li ...

分苹果（C语言实现）

1、题目描述

2、解题思路

3、算法实现

附加：

分苹果（C语言实现）相关推荐

最新文章

热门文章