首页 > 代码库 > [acm]HDOJ 2064 汉诺塔III
[acm]HDOJ 2064 汉诺塔III
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2064
汉诺塔变种,只能从中间专业,递归关系为:f(n)=3*f(n-1)+2.
1 //汉诺塔变种,只能从中间转移 2 //11485816 2014-08-19 08:44:47 Accepted 2064 0MS 368K 307 B G++ 空信高手 3 #include<iostream> 4 #include<cstdio> 5 using namespace std; 6 #define LL long long 7 int main() 8 { 9 //freopen("input.txt","r",stdin);10 LL Sum[35];11 int n=0;12 Sum[0] = 0;13 Sum[1] = 2;14 for(int i=2;i<=35;i++)15 {16 Sum[i]=3*Sum[i-1]+2;17 }18 while(cin>>n)19 cout<<Sum[n]<<endl;20 return 1;21 22 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。