Jerry404Lee

大数问题

algorithm(1) AVL(1) BFS+队列(2) BST(2) git(1) GO(4) IDEA(1) java(15) java核心API(3) java设计模式(5) linux(1) OS真象还原(1) PAT(11) PAT做题技巧(1) redis(4) Spring(1) STL(3) 三个一工程(9) 二叉树(3) 二维指针(1) 动态规划-dp(3) 图论(13) 堆(1) 复试(3) 多线程(1) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 数论(4) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 牛客算法(7) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 递归入门(3) 高频算法题(1)

/ 注册

全部文章 / 大数问题（共5篇）

大整数的存储

大整数的存储定义int型数组d[1000]，整数的高位存储在数组的高位，整数的低位存储在数组的低位。而把整数按字符串读入的时候，实际上是逆序存储的。因此在读入之后需要另存到d[]数组的时候需要反转一下。定义大数数据类型 bign： struct bign{ int d[1...

2021-04-29

0 561

大整数的加法

大整数的加法加法的步骤：将该位上的两个数字与进位相加，得到的结果取个位数作为该位结果，取十位数作为新的进位。加法部分程序： //高精度a+b bign add(bign a,bign b) { bign c; //carry是进位 int ca...

2021-04-29

0 429

大数减法

大数减法减法步骤：对某一步，比如a-b,比较被减位和减位，如果不够减，就让被减数的高位减1，被减数+10，再进行减位；如果够减，就直接减。最后一步要注意减法后高位可能有多余的0，要去除他们，还要保证结果至少有一位数。减法部分程序： //高精度a-b bign s...

2021-04-29

0 626

大数乘法

大数乘法乘法步骤：取bign 的某一位与int型整数相乘，再与进位相加，所得结果的个位数作为该位的结果，高位部分作为新的进位。乘法部分程序： //高精度乘法 bign mul(bign a,int b) { bign c; //进位 int...

2021-04-29

0 397

大数除法

大数除法除法步骤：上一步的余数乘以10加上该步的位，得到该步临时的被除数，将其与除数比较：如果不够除，则该位的商为0；如果够除，则商就是对应的商，余数就是对应的余数。最后一步要注意最后高位可能有多余的0，要去除他们，但也要保证结果至少有一位数。 //高精度除法，r为余数 bi...

2021-04-29

0 568