猴子吃桃问题

简介: 【6月更文挑战第8天】猴子吃桃问题。

猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下
的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
程序分析:采取逆向思维的方法,从后往前推断。
1) 设x1为前一天桃子数,设x2为第二天桃子数, 则:
x2=x1/2-1, x1=(x2+1)2
x3=x2/2-1, x2=(x3+1)
2
以此类推: x前=(x后+1)*2
2) 从第10天可以类推到第1天,是一个循环过程。

程序源代码

include

include

int main(){
int day, x1 = 0, x2;
day=9;
x2=1;
while(day>0) {
x1=(x2+1)*2; // 第一天的桃子数是第2天桃子数加1后的2倍
x2=x1;
day--;
}
printf("总数为 %d\n",x1);

return 0;

}
以上实例输出结果为:

总数为 1534

目录
相关文章
嘿!通义千问,帮我总结下2023年
嘿!通义千问,帮我总结下2023年
447 1
|
人工智能 自然语言处理 达摩院
达摩院智能对话技术升级-更人类,更温暖-通义对话大模型SPACE加持下的新一代对话智能-SPACE:打造分布式对话智能
达摩院智能对话技术升级-更人类,更温暖-通义对话大模型SPACE加持下的新一代对话智能-SPACE:打造分布式对话智能
972 0
达摩院智能对话技术升级-更人类,更温暖-通义对话大模型SPACE加持下的新一代对话智能-SPACE:打造分布式对话智能
|
安全 前端开发 Java
微服务网关及其配置
微服务网关及其配置
471 12
|
存储 Java Serverless
【C++】哈希 Hash(闭散列、开散列介绍及其实现)(下)
【C++】哈希 Hash(闭散列、开散列介绍及其实现)(下)
|
供应链 安全 数据挖掘
外卖跑腿系统开发详情丨校园外卖跑腿系统开发指南
开发外卖跑腿系统旨在服务于外卖平台和跑腿服务商,实现用户下单、骑手接单及订单管理等功能。系统包括用户端应用(注册、下单、支付等)、商家管理(菜单更新、订单处理)、骑手端应用(任务接收、配送)以及实时订单管理。此外,系统支持多种支付方式、订单结算、评价反馈机制、数据统计报表和客户服务,确保交易安全、提升效率并优化用户体验。
|
存储 SQL 人工智能
数据库技术全览:从基础到创新应用
一、引言 在数字化时代,数据是组织和个人决策的关键
|
编译器 芯片
PROTEUS仿真软件的使用及存储器的设计
PROTEUS仿真软件的使用及存储器的设计
330 0
|
前端开发 Java 数据库
基于SpringBoot+Vue学生成绩管理系统前后端分离(源码+数据库)
基于SpringBoot+Vue学生成绩管理系统前后端分离(源码+数据库)
305 0
|
JavaScript
layUI使用table.reload时出现了两次请求问题
layUI使用table.reload时出现了两次请求问题
484 0
|
存储 编译器 C++
【C/C++知识点】变量的4种存储类型
【C/C++知识点】变量的4种存储类型
669 0