HDOJ 2013 蟠桃记
2015-11-20 20:19
323 查看
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1
import java.util.Scanner; class Main{ static int sum = 1; public static void main(String args[]){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ sum=1; int n = sc.nextInt(); pan(n); System.out.println(sum); } } public static void pan(int n ){ if(n==1){ return ; } else{ sum = 2*sum + 2; n--; pan(n); } } }
相关文章推荐
- Nginx服务器配置404页面
- HDOJ 2014 青年歌手大奖赛_评委会打分
- eclipse设置代理下载androidSDK
- matlab学习笔记 复制向量
- HTML特殊符号对照表、常用的字符实体
- UIImagePickerController 的部分用法详解
- Android系统源码极速搜索引擎(OpenGrok)
- iOS9之后对于NSURL的编码转换方法变化说明
- 华容道布局
- 从Java~dotNet 进化模式
- 如何解决chrome一打开就是360搜索页面(亲测有效)
- Sql Server 命令
- [转]startActivityForResult的用法和demo
- 【文件】FileOutputStream 出现 FileNotFoundException
- android开发技术-小白篇(一)
- JS函数的参数(arguments)的使用
- C语言判断括号个数是否相等
- Mybatis的resultType
- Mybatis的resultType
- Mybatis的resultType