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

    蟠桃记

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


    Problem Description
    喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
    什么问题?他研究的问题是蟠桃一共有多少个!
    不过,到最后,他还是没能解决这个难题,呵呵^-^
    当时的情况是这样的:
    第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
     
    Input
    输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
     
    Output
    对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
     
    Sample Input
    2 4
     
    Sample Output
    4 22
     
    Author
    lcy
     解题报告:
    从后往前进行递推计算,推导出公式:front = 2*(back+1)
     1 #include<stdio.h>
     2 int main()
     3 {
     4     int n, front ,back;
     5     while(scanf("%d", &n) == 1)
     6     {
     7         back = 1;
     8         for(int i = n; i > 1; i--)
     9         {
    10             front = 2*(back+1);
    11             back = front;
    12         }
    13         printf("%d
    ", front);
    14     }
    15     return 0;
    16 }
  • 相关阅读:
    HTML DOM 06 节点关系
    HTML DOM 05 事件(三)
    HTML DOM 05 事件(二)
    HTML DOM 05 事件(一)
    html DOM 04 样式
    html DOM 03 节点的属性
    html DOM 02 获取节点
    html DOM 01 节点概念
    JavaScript 29 计时器
    JavaScript 28 弹出框
  • 原文地址:https://www.cnblogs.com/la0bei/p/3649817.html
Copyright © 2011-2022 走看看