【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 【输出】 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 【输入样例】 22222222222222222222 33333 ...
分类:
其他好文 时间:
2020-02-27 10:27:10
阅读次数:
88
算法基础课相关代码模板 活动链接 —— 算法基础课 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 c++ void quick_sort(int q[], int l, int r) { if (l = r) return; int i = l 1, j = r + 1, x = ...
分类:
编程语言 时间:
2020-02-22 14:21:47
阅读次数:
82
Large sum Work out the first ten digits of the sum of the following one hundred 50 digit numbers. 大和 计算出以下一百个50位数的和的前十位数字。 解题思路 目前想到的就是用高精度加法模拟。 100个5 ...
分类:
其他好文 时间:
2020-02-18 20:40:24
阅读次数:
83
复习一下高精度: 高精度加法: #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; vector<int> add(vector<int> a,vector ...
分类:
编程语言 时间:
2020-02-11 21:55:58
阅读次数:
89
给定两个正整数,计算它们的和。 输入格式 共两行,每行包含一个整数。 输出格式 共一行,包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例: 12 23 输出样例: 35思路:因为数据量很大,无法用整数数据类型来存储这两个数,所以采用 字符串+vector容器 ...
分类:
其他好文 时间:
2020-02-06 23:04:48
阅读次数:
58
#include<iostream> using namespace std; string a,b; int len1,len2,len; string str; int main() { cin>>a; cin>>b; len1 = a.length(); len2 = b.length(); ...
分类:
其他好文 时间:
2020-02-05 13:26:16
阅读次数:
54
高精度 1 高精度加法 LGP1601 啥也不说,直接上代码 2 数楼梯 LGP1255 题解 斐波那契数列+高精度,基本上没什么改动 3 $B$进制星球 LGP1604 题解 其实就是一个万能的高精度,$B$进制就是逢$B$进1,以前的$\mod 10$、÷10都变成$\mod B$,剩下的和高精 ...
分类:
其他好文 时间:
2020-01-28 21:32:49
阅读次数:
50
高精度加减乘除(C++) 高精度加法 使用数组存储,高位在高角标,低位在低角标,相加向高位进位 高精度乘低精度 使用数组存储,高位在高角标,低位在低角标,相乘整个B向高位进位 ...
分类:
编程语言 时间:
2020-01-28 17:14:30
阅读次数:
53
高精度的运算主要依靠动态数组vector和字符串实现对每一位数字的运算. 1.高精度加法 #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> add(vector<in ...
分类:
其他好文 时间:
2020-01-21 13:16:19
阅读次数:
69