题目描述: 用高精度计算出S=1!+2!+3!+…+n!(n≤200) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入正整数N,输出计算结果S。 输入格式: 一个正整数N。 输出格式: 计算结果S。 样例输入: 5 样例输出: 153 #include<bits/stdc++.h> us ...
分类:
其他好文 时间:
2020-02-23 14:21:16
阅读次数:
85
算法基础课相关代码模板 活动链接 —— 算法基础课 快速排序算法模板 —— 模板题 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
高精度乘法一般都是由一个大数乘以一个可以由int存放的整数类型。 #include <iostream> #include <vector> using namespace std; vector<int> mul(vector<int> &a,int b){ int t = 0; vector<i ...
"P1303 A B Problem" 模拟就好了。$c_ {i+j} +=a_i \times b_j$.时间复杂度 $O(n m)$ ( "FFT版" 可以做到 $O((n+m)\log (n+m)$) ...
分类:
其他好文 时间:
2020-02-19 19:05:51
阅读次数:
55
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
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类:
其他好文 时间:
2020-02-17 17:46:07
阅读次数:
50
你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导0). Solution 可重复康托展开 常 ...
分类:
其他好文 时间:
2020-02-16 16:28:24
阅读次数:
69
维的工作层次来分,又分为硬件运维、桌面运维、系统运维、数据库运维和应用运维。他们运维的设备,小的从个人电脑,大的到数以亿计的高精尖计算设备(比如 大型机 )。 根据公司 IT 系统规模的不同,运维团队小至1 人,大至数百人。每晚通宵达旦,为 IT 系统保驾护航。 有句行话“累成狗,起的比鸡早,睡得比 ...
分类:
其他好文 时间:
2020-02-15 11:53:28
阅读次数:
78
#include<bits/stdc++.h> using namespace std; struct bign{ int d[10000]; int len; bign(){ memset(d,0,sizeof(d)); len = 0; } }; //字符串转到大数中 bign change(c ...
分类:
其他好文 时间:
2020-02-14 22:55:40
阅读次数:
97