zoukankan      html  css  js  c++  java
  • HDU 蟠桃记

    蟠桃记

    Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
    Total Submission(s) : 50   Accepted Submission(s) : 42

    Font: Times New Roman | Verdana | Georgia

    Font Size: ← →

    Problem Description

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

    聪明的你,请帮悟空算一下。他第一天開始吃的时候桃子一共同拥有多少个呢?

    Input

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

    Output

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

    Sample Input

    2
    4

    Sample Output

    4
    22

    Author

    lcy

    Source

    C语言程序设计练习(二) 
    AC:代码:
    #include <iostream>
    #include <cstdio>
    using namespace std;
    int main(){
        int a[31]={0,1},i;
        for(i=2;i<31;++i){
            a[i]=(a[i-1]+1)*2;
        }
        int k;
        while(cin>>k){
            printf("%d
    ",a[k]);
        }
        return 0;
    }
    


  • 相关阅读:
    属于程序员的算法
    知乎:全栈工程师讨论
    盘点2015年前20款表现出色的免费开源软件
    qt学习之路
    ubuntu联网经常掉线的解决方法
    备份书签
    linux 命令行测试网速
    linux中判断ssh是否启动
    php heredoc 与 nowdoc
    php 双向队列类
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/5251907.html
Copyright © 2011-2022 走看看