题解 1020: [编程入门]猴子吃桃的问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[编程入门]猴子吃桃的问题

摘要:解题思路:采用倒推的方法,从第N天开始算起,因为在第N天时,桃子的数量为1个,所以sum赋初值1。由于每天都是先吃一半再吃一个,所以反过来应该先增加一个再乘2注意事项:采用倒推的方法,一定要注意:su……

猴子摘桃 优化版

摘要:解题思路:其实这题就是正向数学解题思路的倒推注意事项:参考代码:include<stdio.h>int main(){   int N,s=1;    scanf("%d",&N);    for(i……

猴子吃桃的问题(for循环)

摘要: 思路: 虽然是n天,但是实际就循环n-1次,从最后一天开始向第一天推而不是从第一天向最后一天推 代码: #include int main() {……

猴子吃桃的问题(简单运算,C语言)

摘要:解题思路:把题目认真看一遍后,可以发现,每一次的桃子数量都是原来的一半再减去一个,最后只剩下一个,所以我们可以逆思维想,我们先把总数定成一个,每次先加一再乘以2,这样在刚好第N天的就是只剩下一个,就可……

解决猴子吃桃问题

摘要:解题思路:我们可以使用一下试数的办法,将问题给表达出来,例如第三天的时候只剩一个,得出表达式为:第三天剩余:f(3) = 1;第二天剩余:f(2) = 2 * (f(3)+1);第一天剩余:f(1) ……

递归猴子吃桃

摘要:解题思路:将题目倒过来思考:第一天1个桃子     第二天2*(1+1)个桃子     第三天2*【2*(1+1)+1】个桃子.........由此我们可以得到递推公式fun(n)=2*[ fun(n……

简单易懂的猴子吃桃问题

摘要:解题思路:倒推注意事项:参考代码:               #include<stdio.h>int main(){ int N,S=1,i; scanf("%d",&N); for(i=1;i<……

逆向思维考虑,五行代码解决!!!

摘要:解题思路:首先审题发现要求猴子第一天摘的桃子数,每天吃前一天的(一半+1)个,第N天还剩1个。最后一天是没有吃的,所以往回推第N-1天的桃子为1*2个,第N-2天就是(1*2+1)*2个.......……