HDU2013 蟠桃记【递推】
2024-08-27 01:56:17
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
2
4
Sample Output
4
22
import java.util.Scanner; public class HDU2013 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
for(;;){
int times = input.nextInt();
System.out.println(taozi(times,1));
}
}
public static int taozi(int times,int count){
if(times==1){
return count;
}else{
times--;
return taozi(times,(count+1)*2);
}
}
}
最新文章
- CROSS APPLY应用实例
- mysql 增删改查最基本用法小结
- img的绝对路径转为相对路径
- PHP中对淘宝URL中ID提取
- activity启动模式区别和优化
- IT Operations(IT 运营),运维的更价值化认识
- IC芯片
- Spring的MethodInvokingFactoryBean
- 九度OJ题目1208:10进制 VS 2进制 (JAVA)
- PHP高并发
- 【翻译】Sencha Cmd中脚本压缩方法之比较
- 普通用户添加sudo权限
- react 环境搭建
- spring boot和mybatis入门
- springboot 学习之路 14(整合mongodb的Api操作)
- Guava之FluentIterable使用示例
- SPOJ - DWARFLOG Manipulate Dwarfs 线段树+想法题;
- 插入UUID,出现Data truncation: Data too long for column &#39;id&#39; at row 1
- 【leetcode 简单】第十二题 报数
- 1030 大数进制转换(51Nod + JAVA)
热门文章
- HDU 1864 最大报销额(01背包,烂题)
- UVALive 3942 Remember The Word (Tire)
- Netbackup8.0以上版本,服务端生成证书,客户端获取、更新证书方式(整理中)
- webpack配置指南
- WinForm中Timer倒计时
- Apache超时配置
- ssh整合思想 Spring分模块开发 crud参数传递 解决HTTP Status 500 - Write operations are not allowed in read-only mode (FlushMode.MANUAL): Turn your Session into FlushMode.COMMIT/AUTO or(增加事务)
- 【php】expose_php 作用
- manjaro18 配置国内镜像源
- Java-basic-3-运算符-修饰符-循环