|
#2
pangding2010-07-21 11:31
样例好奇怪呀，输入的是 1，就表示有 2 个圆盘(设为 a, b)。我觉得至少也得 a -> B, b -> C, a -> C 这么三步才能挪完呀？怎么答案是2步……
 |
(1)每次只能移动一个圆盘；
(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；
任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An；
只有本站会员才能查看附件，请 登录
输入
输入文件hanoi.in为一个正整数n，表示在A柱上放有2n个圆盘。
输出
输出文件hanoi.out仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。
输入样例
1
输出样例
2
输入/输出文件基本名
hanoi
我的代码是这样的：
程序代码：#include <iostream>
#include <fstream>
using namespace std;
int main(){
ifstream fin("hanoi.in");
ofstream fout("hanoi.out");
int n,i;
long long int k=1;
fin >> n;
for (i=0; i<=n; i++) k=k*2;
fout << k-2 << endl;
fin.close(); fout.close();
return 0;
}
因为在数学上学过这个问题，所以算法比较简单。但是后面几组测试数据中的数字非常大，达到几十位，即使用long int也无法表示。关于高精度运算我几乎是一窍不通，望高手能帮忙解决这个问题，感激不尽。 #include <fstream>
using namespace std;
int main(){
ifstream fin("hanoi.in");
ofstream fout("hanoi.out");
int n,i;
long long int k=1;
fin >> n;
for (i=0; i<=n; i++) k=k*2;
fout << k-2 << endl;
fin.close(); fout.close();
return 0;
}
