题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2042
//C++代码
#include<iostream>
using namespace std;
int main(){
int n,a,i,f[31];
f[0]=3;
for(i=1;i<=30;i++) f[i]=2*(f[i-1]-1);
cin>>n;
while(n--){
cin>>a;
cout<<f[a]<<endl;
}
return 0;
}
本文提供了一个针对HDU 2042问题的C++解决方案,通过递推公式预计算结果并快速响应输入,避免了多次重复计算。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2042
//C++代码
#include<iostream>
using namespace std;
int main(){
int n,a,i,f[31];
f[0]=3;
for(i=1;i<=30;i++) f[i]=2*(f[i-1]-1);
cin>>n;
while(n--){
cin>>a;
cout<<f[a]<<endl;
}
return 0;
}

被折叠的 条评论
为什么被折叠?