• 30: 蟠桃记


    30 蟠桃记

    作者: xxx 时间限制: 1S 章节: 循环

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

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

    输出说明 :
    对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行,行首与行尾无多余空格,行与行之间无空行。

    输入范例 :
    2
    29
    14
    7
    11

    输出范例 :
    4
    805306366
    24574
    190
    3070
    代码:

    #include <stdio.h>
    int main()
    {
    	int n, sum=1;
    	while (scanf("%d", &n) != EOF)
    	{
    		for (int i = 1; i < n; i++)
    		{
    			sum = (sum  + 1)*2;
    		}
    		printf("%d
    ", sum);
    		sum = 1;
    	}
    	return 0;
    }
    
    Yesterday is history,tomorrow ismystery,but today is a gift!That why it is called Present!
  • 相关阅读:
    HDU4366 Successor 线段树+预处理
    POJ2823 Sliding Window 单调队列
    HDU寻找最大值 递推求连续区间
    UVA846 Steps 二分查找
    HDU3415 Max Sum of MaxKsubsequence 单调队列
    HDU时间挑战 树状数组
    UVA10168 Summation of Four Primes 哥德巴赫猜想
    UESTC我要长高 DP优化
    HDUChess 递推
    HDU4362 Dragon Ball DP+优化
  • 原文地址:https://www.cnblogs.com/VictorierJwr/p/12248875.html
Copyright © 2020-2023  润新知