【C语言】猴子吃桃问题
2024-10-08 09:05:06
题目:
猴子第一天吃了若干个桃子,当即吃了一半,还不解馋,又多吃了一个; 第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个;以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了。问第一天共吃了多少个桃子?
思路:我们可以采用逆向思维,第十天剩一个,前一天则为 S9 = (S10 +1)*2,以此推算前一天。可以采用递归
Day10--------------------------1
Day9-------------------------- 4
Day8------------------------- 10
Day7-------------------------22
Day6-------------------------46
Day5-------------------------94
Day4-------------------------190
Day3-------------------------382
Day2-------------------------766
Day1-------------------------1534
代码:
#include <stdio.h>
int main()
{
int day,x1,x2=;
for(day=;day>;day--)
{
x1=(x2+)*;
x2=x1;
}
printf("桃子总数:%d\n",x1);
}
最新文章
- 利用wikipedia 的API实现对其内容的查询
- (三)Bootstrap.jar
- C# Unicode编码
- Android自定义控件2--优酷菜单界面初始化
- Log.i()的用法
- Android 4.1源码编译找不到资源文件解决办法
- xslt语法之---position()函数
- Android下按钮的使用方法
- pig中使用的一些实例语法
- redis运维的一些知识点
- 开始使用 HBuilder 和 Mui - 1 - 分析 index.html ;
- (Matlab)GPU计算所需的配置
- Java最最常用的100个类排序(非官方)
- 前端笔记-jquery
- python算法双指针问题:二分查找
- 入门:移动APP中的各种导航
- Python 用pygame模块播放MP3
- 三、Template 模板模式
- Leetcode题库——25.k个一组翻转链表
- poj 3348 Cows 凸包 求多边形面积 计算几何 难度:0 Source:CCC207