![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 68
cv开发工程师
流水不争先,争的是滔滔不绝!
展开
-
高精度四则运算
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原创 2021-01-16 23:02:02 · 114 阅读 · 0 评论 -
P1009 阶乘之和(高精度计算)
题目链接https://www.luogu.com.cn/problem/P1009传送门题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入格式一个正整数N。输出格式一个正整数S,表示计算结果。输入输出样例输入 #13输出 #19说明注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有n≤20,使用书中的代码无法通过本题。如果希望通过本题,请继续学习第八章高精度的知识。提示高精加法,将原创 2020-10-14 17:14:19 · 440 阅读 · 0 评论 -
排序算法[c++版]
计数排序是将所要排序的数据作为数组下标,将数组出现的次数作为数组元素值,然后按次数输出数组,即排序结果。并没有做到最后真正排序,只是可以输出排序的结果。时间复杂度O(m + n),空间复杂度O(n)。对于数据范围较小可以使用,不需要进行比较的排序算法。参考题目:P1271 【深基9.例1】选举学生会// 计数排序#include<iostream>using namespace std;int main(){ int n,m; cin >> n >>原创 2020-10-07 14:24:20 · 105 阅读 · 0 评论