HDOJ 2013 蟠桃记
http://acm.hdu.edu.cn/showproblem.php?pid=2013
可以把题目反过来看,猴子第一天有一个桃子,以后每天的桃子数是前一天的的个数加1再乘以2,
n = 2, f(n) = 4;
猴子每天吃桃子总数的一半多一个,那么,f(n) = (f(n-1) +1) * 2,
下面有两种风格的代码,第一种是来一个n,计算一次f(n),
#include<iostream> using namespace std; int main() { int n; while(cin>>n){ int a = 4; for(int i=2;i<n;i++) a = (a+1)*2; cout<<a<<endl; } return 0; }
另一种是先有一个数组把所有可能的情况都存起来,然后输入一个,输出一个,
#include<iostream> using namespace std; int main() { int n; int a[31]; a[2] = 4; for(int i=3;i<31;i++) { a[i] = a[i-1]*2+2; } while(cin>>n) cout<<a[n]<<endl; return 0; }
显然第二种风格更节约时间一些,