算法之高精度
cc_wood
这个作者很懒,什么都没留下…
展开
-
hud题目分类
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、11原创 2017-04-07 13:33:58 · 1381 阅读 · 0 评论 -
NUMBER BASE CONVERSION POJ 1220 进制转换模板
题目链接Write a program to convert numbers in one base to numbers in a second base. There are 62 different digits:{ 0-9,A-Z,a-z }HINT: If you make a sequence of base conversions using the output of one c原创 2017-08-23 20:48:41 · 276 阅读 · 0 评论 -
高精度模板
c++没有高精度类,很气,于是弄了一个高精度模板#include<cstdio>#include<iostream>#include<vector>#include<cstring>#define LL long longusing namespace std;struct bigint{ static const int base=1000000000; static原创 2017-07-19 10:33:57 · 1423 阅读 · 0 评论 -
高精度之Hanoi双塔问题
Description给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘;(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序;任务:设An为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出An。Inp原创 2017-04-10 13:27:37 · 1811 阅读 · 0 评论 -
高精度之加法
Description 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。Input 输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。Output输出一行,表示a + b的值。Sample Input 201001222010012212345678902010012220100122Sample Ou原创 2017-04-07 23:11:18 · 476 阅读 · 0 评论 -
高精度之高精除以高精
Description高精除以高精Input每组测试数据个栈2行,每行代表一个高精度整数(不超过100位)Output每组测试数据输出占2行,分别输出商和余数。Sample Input1405Sample Output280思路:高精除以高精是用减法模拟除法,对被除数的每一位都减去除数,一直减到当前位置的数字(包含前面的余数)小于除数(由于每一位的数字小于10,所以对于每一位最多进行1原创 2017-04-08 20:54:33 · 853 阅读 · 1 评论 -
高精度乘法
Description输入两个高精度整数M和N(M和N均不小于0且不超过100位)。求这两个高精度数的积。Input每一组测试数据占2行,一行一个整数Output每一组测试数据输出占一行,输出乘积Sample Input 36 3Sample Output108思路手动模拟小学乘法的过程代码#include<iostream>using namespace std;#include原创 2017-04-07 23:33:26 · 391 阅读 · 0 评论 -
高精度减法
Description输入两个整数a和b,输出这两个整数的差。a和b都不超过100位。Input输入包括两行,第一行为一个非负整数a(被减数),第二行为一个非负整数b(减数)。两个整数都不超过100位,两数的最高位都不是0。Output输出一行,表示a - b的值。Sample Input 9999999999999999999999999999123321Sample Output9原创 2017-04-07 23:20:17 · 369 阅读 · 0 评论 -
高精度算法小结
高精度算法: 所谓的高精度算法实则就是计算的数值超过的计算机所能接受的最大值,无法正确的计算.这个时候就需要我们利用其他方法来模拟计算机计算的过程. 在这里,我们可以估计计算的位数,定义一个足够储存的数组来储存我们计算的数值,手动的模拟计算机计算的过程,就像我们小学学习加减乘除那样计算,就是一个模拟的过程.不过有一点需要注意的是我们要手动的去除数字最开始多余的0. 一般的模拟我们都是用一个一维数原创 2017-04-07 23:02:41 · 456 阅读 · 0 评论 -
Connected Graph POJ1737 高精度
题目链接An undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is connected if and only if for every pair (u,v) of vertices,u is reachable from v.You are to write a prog原创 2017-08-24 09:06:11 · 273 阅读 · 0 评论