文档章节

杭电2013

老年基德
 老年基德
发布于 2014/04/07 10:18
字数 420
阅读 14
收藏 0

蟠桃记

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32443    Accepted Submission(s): 24401


Problem Description

喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?

 


Input

输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。

 


Output

对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。

 


Sample Input

2
4

 


Sample Output

4
22

 


这道题当初小小困扰了我,现在看还是挺简单的。第n天剩下1个桃子了,那么第n-1天剩下(1+1)*2个桃子,以此往前类推就行。


代码如下:

#include<stdio.h>

int main()
{

 int n,s;

 while(scanf("%d",&n)!=EOF)
 {

  if(n==0)     break;

 s=1;

  for(n;n>1;n--)
  {
   s=(s+1)*2;                             //用s来表示每次剩下的桃子的数量
  }

  printf("%d\n",s);
 }

 return 0;

}


© 著作权归作者所有

上一篇: 杭电2014
下一篇: 杭电2012
老年基德
粉丝 3
博文 63
码字总数 42917
作品 0
西安
程序员
私信 提问
yii cgridview 动态生成列

首先用过Yii 的朋友们都知道,yii里面的CActiveDataProvider搭配CGridview真的是太方便了。 但是有一个问题,我们必须在相应的view里面编写好CGridview里面的$columns属性。那么就会固定了$...

Ron-Liu
2013/11/18
455
0
Xcode 自定义工程中的头文件信息

自定义工程中的头文件信息 我们打开 Xcode 工程的时候新建的文件顶部的信息非常的少且不是我们需要展示信息,看到很多的 GitHub 项目的顶部的头信息还是非常的花哨,所以在此记录如何写自定义...

杭城小刘
02/01
17
0
基于Python的网页抓取工具

今天为了抓去杭电上的ACM,于是各种查资料,用python做成了一个自动抓取相应玩个信息的程序 主要用到了Python的urllib模块和re模块 基本思路,先抓取网页的全部源代码,然后在用正则提取相应的内...

程序猿1号
2013/08/12
297
0
我的ACM启程之路 1.1.1

看着同学搞ACM心生羡慕然后结网实干,结果发现没那么简单 杭电第一题 第一次代码(错误) import java.util.*; public class Main {public static void main(String[] args){Scanner s = ne...

sdulmy
2013/03/29
250
0
block一点也不神秘————如何利用block进行回调

我们在开发中常常会用到函数回调,你可以用通知来替代回调,但是大多数时候回调是比通知方便的,所以何乐而不为呢?如果你不知道回调使用的场景,我们来假设一下: 1.我现在玩手机 2.突然手机...

长平狐
2013/09/17
3.2K
1

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周六乱弹 —— 早上儿子问我他是怎么来的

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @凉小生 :#今日歌曲推荐# 少点戾气,愿你和这个世界温柔以待。中岛美嘉的单曲《僕が死のうと思ったのは (曾经我也想过一了百了)》 《僕が死の...

小小编辑
今天
2.4K
15
Excption与Error包结构,OOM 你遇到过哪些情况,SOF 你遇到过哪些情况

Throwable 是 Java 中所有错误与异常的超类,Throwable 包含两个子类,Error 与 Exception 。用于指示发生了异常情况。 Java 抛出的 Throwable 可以分成三种类型。 被检查异常(checked Exc...

Garphy
今天
41
0
计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
40
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
61
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
21
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部