当前位置:首页 > 题解目录 > 正文内容

猴子吃桃

亿万年的星光5年前 (2021-01-28)题解目录1448

【题目描述】

猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。

【输入描述】

一行,表示第N天

【输出描述】

桃子总数

【样例输入】

10

【样例输出】

1534

【题目分析】

(1)如果N是定值可以当成小学奥数题来反推
(2)可以采用逆向思维,从后往前推

【参考代码1】

#include<cstdio>
int main() {
   int n,i,s=1;
   scanf("%d",&n);
   for(i=0; i<n-1; i++)
       s=2*(s+1);
   printf("%d",s);
   return 0;
}

【增加难度】

这是一道比较简单的递推题,根据公式推导即可,但是可以把这个题目加大难度,比如N<=100。那么普通的做法就会超范围。如果我把代码改成下面的样子

#include<cstdio>
int main() {
   long long n,i,s=1;
   scanf("%d",&n);
   for(i=0; i<n-1; i++)
       s=2*(s+1);
   printf("%lld",s);
   return 0;
}

最多支持62位,距离100位还有一段,所以要考虑使用高精度了。


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:
返回列表

上一篇:数列

下一篇:奶牛的耳语

相关文章

【题解】滑翔翼

【题目描述】小T和小K都是OIER,入选省队后有幸去苏州参加JSOI集训,训练之余,他们相约一起去苏州乐园玩。苏州乐园里有一个非常热门的游乐项目叫双人滑翔翼。小T想和小K一起乘双人滑翔翼,但是排在他们...

【题解】循环比赛日程表

【题目描述】设有N个选手进行循环比赛,其中 N=2^M ,要求每名选手要与其他的N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。【输入描述】输入M【输出描述】一...

【题解】大整数乘法

【题目描述】求两个不超过200位的非负整数的积。【输入描述】有两行,每行是一个不超过200位的非负整数,没有多余的前导0。【输出描述】一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342...

【题解】找零钱—动态规划

给定一些人民币的面额,数量不限,要求找出金额为m元且人民币张数最少的方案。这个问题既可以是一个贪心问题也可以是一个动态规划的问题。对于现行的人民币面额:1、2、5、10、20、50、100,我们找任何...

【题解】均分蛋糕

【题解】均分蛋糕

【题目描述】小明的生日要到了!根据习俗,他需要将一些派分给大家。他有 N 个不同口味、不同大小的派。有 F 个朋友会来参加我的派对,每个人会拿到一块派(必须一个...

【题解】踩方格

【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;c、只能向北、东、西三个方向走;请问...