HDU 2013(递推&递归_D题)解题报告

Posted caomingpei

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2013(递推&递归_D题)解题报告相关的知识,希望对你有一定的参考价值。

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2013

-----------------------------------------------------------------------------------

题意:每天吃掉一半再多一个,给出第几天吃到只剩一个,求开始时的数量。

思路:递推。按照每天的处理方式反向处理一下,最终得到结果。

代码:

技术分享图片
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const double PI = acos(-1.0);
const double eps = 1e-6;


int main(void){
    int N =0;
    while(~scanf("%d",&N)){
        ll t =1;
        for(int i=0;i<N-1;i++){
            t=(t+1)*2;
        }
        printf("%lld\n",t);
    }

    return 0;

}
View Code

 

以上是关于HDU 2013(递推&递归_D题)解题报告的主要内容,如果未能解决你的问题,请参考以下文章

UVA 12627(递推&递归_H题)解题报告

UVA 12034(递推&递归_I题)解题报告

UVALive 7431(递推&递归_C题)解题报告

HDU 2199 (二分&三分 _A题)解题报告

HDU 2141(二分&三分 _B题)解题报告

CodeForces 825B(模拟&贪心_D题)解题报告