ElleMuyi的博客

P2142 高精度减法传送门 P1480 A/B Problem传送门 P1601 A+B Problem（高精）传送门 P1303 A*B Problem传送门 四个高精度的基本思路一致。加，减，乘都是从低位开始计算，先计算在进位，这样能够适当的简化难度。在结束时用flag去掉先导0，并其解决结果为0的情况。 加法 string add(string str1,string str2){ str1 = '0' + str1; str2 = '0' + str2; int lena

题目链接 https://www.luogu.com.cn/problem/P1009 传送门 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘，例如：5!=5×4×3×2×1。 输入格式 一个正整数N。 输出格式 一个正整数S，表示计算结果。 输入输出样例 输入 #1 3 输出 #1 9 说明 注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有n≤20，使用书中的代码无法通过本题。 如果希望通过本题，请继续学习第八章高精度的知识。 提示 高精加法，将

计数排序 是将所要排序的数据作为数组下标，将数组出现的次数作为数组元素值，然后按次数输出数组，即排序结果。并没有做到最后真正排序，只是可以输出排序的结果。 时间复杂度O(m + n)，空间复杂度O(n)。对于数据范围较小可以使用，不需要进行比较的排序算法。 参考题目： P1271 【深基9.例1】选举学生会 // 计数排序 #include<iostream> using namespace std; int main(){ int n,m; cin >> n >&gt