此文为博主原创，转载时请通知博主，并把原文链接放在正文醒目位置。 很久不写高精了，虽说我觉得高精也不会考...还是稍微写一写，防止手生。 两个小时过去了…… 集合了高精+高精、高精-高精、高精*高精、高精/低精。 目前还没发现什么错误，应该可以应付各种情况。 本来想允许它读入负数的，结果发现减法读负 ...
分类：
其他好文 时间：
2017-11-09 17:25:42
阅读次数：
190
P1255 数楼梯 P1255 数楼梯 P1255 数楼梯 时空限制1s / 128MB 题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 输入输出样例 输入样例#1： 4 ...
分类：
其他好文 时间：
2017-11-04 23:39:32
阅读次数：
196
我们知道，减法在本质上其实是加法，就是把数字前的负号当成这个数字的组成部分 那么，如何实现真正的高精度加法呢（即需要考虑负数的情况）？ 一步一步来吧！ PART1： 有两个很大的非负整数，大概有10^1000的位数那么大，求和？ 这就是很纯的高精度加法，即不用考虑负数的情况，实现如下： 1 void ...
分类：
其他好文 时间：
2017-11-04 19:35:13
阅读次数：
259
Python真的很神奇。。。神奇到没有直接的数据类型概念，并且精度可以是任意精度。想当初，第一次接触OI算法时，写得第一个算法就是高精度加法，捣鼓了半天。一切在Python看来，仅仅三行代码即可完成。 不仅仅是整数型，浮点型也是如此！ ...
分类：
编程语言 时间：
2017-10-15 17:43:38
阅读次数：
150
大整数存储 用一个字符串读取输入的大数，在转换的时候，用反转的方式存到一个int型的数组中。 大整数比较大小 先判断两者的len大小，如果不鲜水果等，则以长的为大；如果相等，则从高位到低位进行比较，知道出现某一位不等，就可以判断两个数的大小。 高精度加法 用竖式的形式进行计算，对其中一位进行加法的步 ...
分类：
其他好文 时间：
2017-10-13 21:17:17
阅读次数：
148
题目： Problem Description Consider words of length 3n over alphabet {A, B, C} . Denote the number of occurences of A in a word a as A(a) , analogously l ...
分类：
其他好文 时间：
2017-10-11 20:27:06
阅读次数：
185
3907: 网格 Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下， ...
分类：
其他好文 时间：
2017-10-01 18:07:55
阅读次数：
159
不知怎么地，洛谷的noip1999普及组的题和以前考的不一样 /雾 回文数 分析：一道高精度加法的模拟题，注意还有16进制。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespac ...
分类：
其他好文 时间：
2017-09-04 18:59:54
阅读次数：
127
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接 ：https://www.luogu.org/problem/show?pid=1601 题目背景 无 题目描述 高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b ...
分类：
其他好文 时间：
2017-09-02 19:56:35
阅读次数：
194
一、高精度加法 高精度加法是模拟竖式运算得来，总结如下： 1.对字符串进行预处理 2.两个数组对应位置分别相加 3.从低位到高位扫描一遍，超过进制的向上进位 4.如果最高位大于进制，则向上进位 二、高精度减法 1.对字符串进行预处理，判断正负，记录正负号，调整被减数和减数，使得被减数不小于减数 2. ...
分类：
其他好文 时间：
2017-08-26 15:11:41
阅读次数：
140
