【高精度】
高精度
不牌不改
※ 接受自己很普通
展开
-
第二届蓝桥杯-最小公倍数问题
题目题目链接题解数学 + 高精度。如果直接按照计算多个数连续计算最小公倍数,那么显然要经过高精度乘法、高精度除法,两个高精度过于麻烦了。换个思路,我们将每个数都分解质因数,全部数的最小公倍数必然由分解得到的质因数相乘得到,而且构成最小公倍数的每种质因子的个数等于某个数分解得到该质因子最多的个数,举个例子:n=6,1,2,3,4,5,6分解质因子得到{1}, {2}, {3}, {2,2}, {5}, {2,3},那么构成这些数的最小公倍数的质因子2的个数应该为2,因为4存在两个质因子2,提供的2原创 2022-03-28 09:58:08 · 651 阅读 · 0 评论 -
2012年蓝桥杯省赛-棋盘放麦子
题目题目链接题解高精度乘以低精度模板题。(我居然妄想直接(1 << 64) - 1)代码#include<bits/stdc++.h>using namespace std;string ans = "1";string mul (string s, int x) { int n = s.size (); reverse (s.begin (), s.end ()); int c = 0; for (int i = 0;i < n;i ++)原创 2022-03-09 16:11:47 · 228 阅读 · 0 评论 -
高精度模板
高精度加法题目链接#include<bits/stdc++.h>using namespace std;const int N = 100;string s1, s2;int a[N], b[N]; // 也可以使用vector int main(){ cin >> s1 >> s2; reverse (s1.begin(), s1.end()); reverse (s2.begin(), s2.end()); int n = s1.size()原创 2022-03-06 14:15:57 · 193 阅读 · 0 评论 -
P1018 [NOIP2000 提高组] 乘积最大
高精度 动态规划 DP 乘积最大 提高组原创 2022-01-17 14:59:24 · 1159 阅读 · 1 评论