分椰子c语言csdn,水手分椰子——迭代法、递归解题
题目内容:
n(1< n <=5)个水手在岛上发现一堆椰子,先由第1个水手把椰子分为等量的n堆,还剩下1个给了猴子,自己藏起1堆。然后,第2个水手把剩下的n-1堆混合后重新分为等量的n堆,还剩下1个给了猴子,自己藏起1堆。以后第3、4个水手依次按此方法处理。最后,第n个水手把剩下的椰子分为等量的n堆后,同样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个,n的值要求从键盘输入。若输入的n值超出要求的范围,程序输出”Error!”。
提示:分成的等量的堆数应该与水手的数量一致.
程序运行结果示例1:
Input n(1 < n <= 5):
5↙
y=3121.
程序运行结果示例2:
Input n (1 < n <= 5):
7↙
Error!
输入提示信息: “Input n(1 < n <= 5):\n”
输入格式: “%d”
输出格式:”y=%d\n”
输入错误提示信息:”Error!\n”
这是一道著名的数学问题,解题通式为:
y=a(a/m)n-1 -db/c
y ── 被分的椰子的总个数.
a ── 每次分的份数,
n ── 总共分的次数.
b ── 每次分a份后的余数.
c ── 每次分a份后拿走的份数.
d ── 每次分a份后拿走c份后,剩下再分的份数.
m── (a/d)的最大公约数.
迭代法实现
思路:
假设现在有五个人分一堆椰子,那么每个人都会分一次椰子,我们可以得知人数就是分椰子的次数
假设第一个人还没分的时候椰子总共有y1个,那么第一个人分了之后,椰子总数y2=(y1-1)*(4/5);如果已知y2求y1,那么y1=(y2*5)/4+1。
我们知道椰子都是一个一个的,这就说明椰子数量是整数,判断一个数是否是符合条件,我们仅需要判断每次它被分之后是不是整数就ok。
为减少时间复杂度,我们选择还原数量的方式迭代,设一个循环,循环变量为分了n次之后每一份的椰子数量,向上还原,判断还原n层的过程中每次椰子的数量仍然是否是整数,如果不是,继续外层循环,直到找到一个数能够进行n次内层循环为止。
程序代码(C语言):
#include
int main()
{
int i, j, total, n;
printf("Input n(1
scanf("%d", &n);
if (n <= 1 || n > 5)
{
printf("Error!\n");
}
else
{
i = 1;
while(1)
{
total = i;
for(j = 0; j < n; j++)
{
total = total * 5;
if(total % 4 != 0)
{
break;
}
total = total / 4;
total += 1;
}
if(j == n)
{
break;
}
i++;
}
printf("y=%d\n", total);
}
return 0;
}
递归实现
思路:
写一个函数模拟分椰子操作,传入分的椰子数量和分的人数,判断椰子数量是否足够支持到最后一个人分完,如果能返回一个真值,如果不能返回一个假值。
程序代码(C语言):
#include
int divide(int n, int m);
static int people;
int main()
{
int i;
int n;
printf("Input n(1
scanf("%d", &n);
people = n;
if (n <= 1 || n > 5)
{
printf("Error!\n");
}
else
{
for (i = 1; ; i++)
{
if (divide(i, n))
{
printf("y=%d\n", i);
break;
}
}
}
return 0;
}
int divide(int n, int m)
{
if (n / people == 0 || n % people != 1)
return 0;
if (m == 1)
return 1;
return divide(n - n / people - 1, m - 1);
}
原文:https://www.cnblogs.com/maskwolf/p/10018955.html
分椰子c语言csdn,水手分椰子——迭代法、递归解题相关推荐
- 海盗分椰子c语言编程,水手分椰子——迭代法、递归解题(示例代码)
题目内容: n(1< n <=5)个水手在岛上发现一堆椰子,先由第1个水手把椰子分为等量的n堆,还剩下1个给了猴子,自己藏起1堆.然后,第2个水手把剩下的n-1堆混合后重新分为等量的n堆, ...
- 水手猴子和椰子程序matlab,[转载]水手分椰子类型题通解公式及推导(中英对照修改版)...
一,水手分椰子类型题简易通解公式 通解公式 (1), y=a(a/m)n-1-db/c,(用于b/c为正整数) 通解公式 (2), y=[ka(a/m)n-1-db]/c,(用于b/c不为正整数) 其 ...
- c语言 10个小朋友分糖,C语言的小孩分糖问题
C语言的小孩分糖问题 答案:2 信息版本:手机版 解决时间 2019-10-03 01:27 已解决 2019-10-02 10:39 10个小孩围成一圈分糖果,老师顺次分给每个人的糖块数为12,2 ...
- c语言五个水手分椰子答案,zstu.4014.水手分椰子(数学推导)
深入浅出学算法015-水手分椰子 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1827 Solved: 524 Description n个水手来到 ...
- c语言水手分椰子3121,我想问一下五个水手分椰子的问题,不说c语言,现在我觉得3121也是答案,能解释一下吗...
满意答案 lvxxue8h 2018.01.31 采纳率:56% 等级:12 已帮助:21756人 问题只说一半,我看了你的提问,首先是去百度了你问的是什么.... 如果我搜索的不错,你问的问题 ...
- c语言五个水手分椰子答案,水手分椰子——迭代法、递归解题
题目内容: n(1< n <=5)个水手在岛上发现一堆椰子,先由第1个水手把椰子分为等量的n堆,还剩下1个给了猴子,自己藏起1堆.然后,第2个水手把剩下的n-1堆混合后重新分为等量的n堆, ...
- 水手猴子和椰子程序matlab,济南少儿编程:编程巧解奥数题 - 水手分椰子,作为家长的你会吗?~山东少儿编程~少儿编程...
编程可不是兴趣班哦!家长们如果你还在认为编程只是孩子生活当中的一种兴趣班那就往下看吧!看看作为家长您!兴趣班能做出来小学的奥数题吗!(速云少儿编程 - 山东少儿无人机编程) 根据故事中的描述,每一个水 ...
- 递归函数法解水手分椰子问题
问题:水手分椰子 五个水手在岛上发现一堆椰子,先由第1个水手把椰子分为等量的5堆,还剩下1个给了猴子,自己藏起1堆.然后,第2个水手把剩下的4堆混合后重新分为等量的5堆,还剩下1个给了猴子,自己藏起1 ...
- R语言ggplot2可视化分面图使用facet_wrap函数和facet_grid函数实战
R语言ggplot2可视化分面图使用facet_wrap函数和facet_grid函数实战 目录 R语言ggplot2可视化分面图使用facet_wrap函数和facet_grid函数实战
最新文章
- flex--unable to transcode image
- 一种简单的redis分布式锁方案
- 杭电的题,输出格式卡的很严。HDU	 1716 排列2
- php显示时间,php实现用已经过去多长时间的方式显示时间
- 超链接js点击后页面向上滚动问题解决
- 80386/386/Intel386 架构/流水线及其优化
- C# Unity依赖注入
- 偏序关系与全序关系的区别
- 数据预处理 ToTensor和Normalize
- 初入神经网络剪枝量化5(大白话)
- 著名的“三门问题”的验证
- 【Leetcode】Customers Who Never Order
- 办理房产证,重要的三张纸
- ant的下载与安装(一)
- 关于笔记本电池显示未充电的
- codevs 2964 公共素数因数
- python把数组中的数字每行打印3个并保存在文档中
- 2020G1工业锅炉司炉证考试及G1工业锅炉司炉作业模拟考试
- 计算机组装win7实训报告,计算机基础1实验报告win7基本操作.docx
- epoll触发事件的分析