当前位置: 首页 > news >正文

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

#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);
		Write(s);
	}
	//输出
	void Print()
	{
		if(sign)printf("-");
		printf("%d",c[len]);
		for(int i = len - 1;i >= 1;i--)printf("%04d",c[i]);
		printf("\n");
	} 
	//重载

相关文章:

  • C/C++头文件一览
  • [MZ test.16]P1 评测
  • [MZ test.16]P2 math 乘方e
  • codevs#1287[题解] Key:矩阵乘法
  • codevs#3147[题解]矩阵乘法2
  • MZ test17# NOIP模拟题 # T1 第1题 时间计算(heaven.pas/cpp)[key.模拟]
  • MZ test17# NOIP模拟题 # T2 第2题 最优时间表(sche.pas/cpp) [key.DP]
  • MZ test17# NOIP模拟题 #T3 第3 题 登山机器人(robot.pas/cpp)
  • MZ test17# NOIP模拟题 # T4 第4题 路线统计(route.cpp/pas)[key:矩阵]
  • [线性代数] 矩阵#1
  • codevs#1116 [题解]四色问题 [key.搜索 dfs]
  • # Swust 12th acm 邀请赛# [ A ] A+B problem [题解]
  • # Swust 12th acm 邀请赛# [ K ] 三角形判定 [题解]
  • # Swust 12th acm 邀请赛# [ E ] 01 String [题解]
  • [sqlmap]学习笔记#1
  • 【399天】跃迁之路——程序员高效学习方法论探索系列(实验阶段156-2018.03.11)...
  • Angular4 模板式表单用法以及验证
  • Date型的使用
  • Vue.js-Day01
  • 诡异!React stopPropagation失灵
  • 一道闭包题引发的思考
  • 译自由幺半群
  • 阿里云ACE认证学习知识点梳理
  • 东超科技获得千万级Pre-A轮融资,投资方为中科创星 ...
  • ​第20课 在Android Native开发中加入新的C++类
  • ###C语言程序设计-----C语言学习(6)#
  • #鸿蒙生态创新中心#揭幕仪式在深圳湾科技生态园举行
  • ${ }的特别功能
  • %3cscript放入php,跟bWAPP学WEB安全(PHP代码)--XSS跨站脚本攻击
  • (1/2)敏捷实践指南 Agile Practice Guide ([美] Project Management institute 著)
  • (3)(3.5) 遥测无线电区域条例
  • (a /b)*c的值
  • (ISPRS,2023)深度语义-视觉对齐用于zero-shot遥感图像场景分类
  • (javascript)再说document.body.scrollTop的使用问题
  • (SpringBoot)第七章:SpringBoot日志文件
  • (动态规划)5. 最长回文子串 java解决
  • (附源码)springboot太原学院贫困生申请管理系统 毕业设计 101517
  • (附源码)ssm本科教学合格评估管理系统 毕业设计 180916
  • (三十五)大数据实战——Superset可视化平台搭建
  • (一)UDP基本编程步骤
  • (转)负载均衡,回话保持,cookie
  • (转)关于多人操作数据的处理策略
  • (轉)JSON.stringify 语法实例讲解
  • **Java有哪些悲观锁的实现_乐观锁、悲观锁、Redis分布式锁和Zookeeper分布式锁的实现以及流程原理...
  • *1 计算机基础和操作系统基础及几大协议
  • .babyk勒索病毒解析:恶意更新如何威胁您的数据安全
  • .form文件_一篇文章学会文件上传
  • .mysql secret在哪_MySQL如何使用索引
  • .NET I/O 学习笔记:对文件和目录进行解压缩操作
  • .NET/C# 检测电脑上安装的 .NET Framework 的版本
  • .NET文档生成工具ADB使用图文教程
  • .NET应用架构设计:原则、模式与实践 目录预览
  • /etc/skel 目录作用
  • /var/lib/dpkg/lock 锁定问题
  • ::前边啥也没有