题解,可以理解,严禁抄袭哦~(Strange Towers of Hanoi)

Strange Towers of Hanoi

http://www.nowcoder.com/questionTerminal/fff4a1a64e354027802848dd1d2102aa

1 超硬核解法
#include"iostream"
using namespace std;
int main()
{
cout<<"1\n3\n5\n9\n13\n17\n25\n33\n41\n49\n65\n81\n";
return 0;
}
当然肯定不推荐这种方法的~
下面就是超高(低)级的函数递推方法:
2 稍微高级解法
#include"bits/stdc++.h"
//只是因为不想打头文件
using namespace std;
int hanoi_3[20],hanoi_4[20];
void move()
{
hanoi_3[1]=1;
for(int i=2;i<=12;i++) hanoi_3[i]=hanoi_3[i-1]2+1;
memset(hanoi_4,0x3f,sizeof(haloi_4));
hanoi_4[1]=1;
for(int i=2;i<=12;i++)
for(int j=1;j<i;j++)
hanoi_4[i]=min(hanoi_4[i],2
hanoi_4[j]+hanoi_3[i-j]);
}
void putout()
{
for(int i=1;i<=12;i++) cout<<hanoi_4[i]<<"\n";
}
int main()
{
move();
putout();
return 0;
}

全部评论

相关推荐

06-13 12:13
已编辑
东北大学 射频工程师
26毕业的,日常实习还能找到吗
求实习的青提很想去大厂:目前应该还有hc吧,腾讯感觉还有hc,最近捞了我好几次,因为目前有offer,所以不准备面了,可以再找找,不行的话就找找中小厂试试,因为我之前也找了好久,准备放弃了,结果有个岗位流程特别顺利,然后就oc,只能说坚持下试试,万一呢💪
点赞 评论 收藏
分享
哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务