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

猴子吃桃

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

【题目描述】

猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第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位还有一段,所以要考虑使用高精度了。


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

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

分享给朋友:
返回列表

上一篇:数列

下一篇:奶牛的耳语

相关文章

【题解】种花问题

【题目描述】假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 flowerbed 表示花坛,...

【题解】红与黑

【题解】红与黑

【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多组数据。每...

【题解】特殊的质数肋骨

【题目描述】农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组...

【题解】Best Cow Fences

【题目描述】    给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。【输入描述】第一行,n和L;n个正整数,表示A。【输出描述】&nb...

【题解】搭配购买

【题目描述】Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,…,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配...

【题解】分糖果

【题目描述】小A在生日这天收到了哥哥送来的一盒糖果,这盒糖果共有M个,小A要把这盒糖果放到N个盘子中(允许有盘子不放),请问,有多少种不同的放法?请注意:数值相同,顺序不同,我们视为是相同的放法,比如...