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) 大数问题(5) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 数论(4) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 牛客算法(7) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 递归入门(3) 高频算法题(1)

/ 注册

全部文章（共133篇）

大整数的存储

大整数的存储定义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

PAT 1096

PAT 1096 输入 630 输出 3 5*6*7 #include <cstdio> #include <iostream> #include <cmath> #include <algorithm> #include <str...

2021-04-29

0 322

快速建立素数表

快速建立素数表比如建立500000以内的素数表 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <vector>...

2021-04-29

0 492

PAT 1023

PAT 1023 输入 1234567899 输出 Yes 2469135798 #include <cstdio> #include <iostream> #include <cstdlib> #include <algorithm> ...

2021-04-29

0 533

PAT 1039

PAT 1039 输入 11 5 4 7 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1 1 4 ANN0 BOB5 JAY9 LOR6 2 7 ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6 3 1 BOB5 5 9 AMY7 ANN0 BOB5 D...

2021-04-29

0 391

PAT 1051

PAT 1051 输入 5 7 5 1 2 3 4 5 6 7 3 2 1 7 5 6 4 7 6 5 4 3 2 1 5 6 4 3 7 2 1 1 7 6 5 4 3 2 输出 YES NO NO YES NO #include <cstdio> #include &l...

2021-04-29

0 345