[高精度][codevs 1145]Hanoi双塔问题

最新推荐文章于 2024-07-14 19:12:12 发布

真·skysys

最新推荐文章于 2024-07-14 19:12:12 发布

阅读量985

点赞数 1

分类专栏：算法与数学

请明确标注出处

本文链接：https://blog.csdn.net/qq_33583069/article/details/51354993

版权

算法与数学专栏收录该内容

469 篇文章 58 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文展示了如何使用高精度整数运算解决Hanoi双塔问题。通过定义一个名为`Bign`的结构体，实现了包括加减乘除、比较等基本操作，然后利用这些操作求解了给定盘数的Hanoi双塔问题。

摘要由CSDN通过智能技术生成

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#define maxn 2000
#define base 10000
using namespace std;
int n;
struct Bign
{
	int c[maxn],len,sign;
	//初始化 
	Bign(){memset(c,0,sizeof(c)),len = 1,sign = 0;}
	//高位清零
	void Zero()
	{
		while(len > 1 && c[len] == 0)len--;
		if(len == 1 && c[len] == 0)sign = 0;		
	} 
	//压位读入 
	void Write(char *s)
	{
		int k = 1,l = strlen(s);
		for(int i = l - 1;i >= 0;i--)
		{
			c[len] += (s[i] - '0') * k;
			k *= 10;
			if(k == base)
			{
				k = 1;
				len++;
			}
		}
	}
	void Read()
	{
		char s[maxn] = {0};
		scanf("%s",s);
		Writ