
高精度
林黛玉倒拔垂杨柳
你我最后也平凡到自命不凡
展开
-
C++ 高精度大数除法模板
高精度除法题目大意:A除以b , A为大数,b为整形 ,求结果和余数解题思路:模板题#include<iostream>#include<algorithm>#include<vector>#include<string>using namespace std;const int maxn=1e6+10;vector<int> A;// A/b , A为大数,b为整形,---> C答案, r 余数vector<原创 2020-08-25 19:55:06 · 365 阅读 · 0 评论 -
C++ 高精度大数乘法模板
高精度大数乘法题目大意:给出两个整数,求乘积 (A是大数,b整形)。解题思路:模板题。Code:#include<iostream>#include<string>#include<algorithm>using namespace std;const int maxn=1e6+10;vector<int> A;vector<int> mul(vector<int> A,int b){ vector<原创 2020-08-25 19:01:43 · 203 阅读 · 0 评论 -
C++ 高精度大数减法模板
高精度减法题目大意:给出两个整数,求差。解题思路:模板题,跑一下就好了。Code:#include<iostream>#include<algorithm>#include<vector>using namespace std;const int maxn=1e6+10;vector<int> A,B;// 判断A>=Bbool cmp(vector<int> A,vector<int> B){ if原创 2020-08-25 11:27:08 · 187 阅读 · 0 评论 -
高精度加减乘除模板
高精度加法:// C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0; for (int i = 0; i < A.size(); i ++ )原创 2020-08-06 23:26:59 · 214 阅读 · 0 评论 -
PAT甲级 延迟的回文数 (高精度加法)
延迟的回文数题目大意:给定一个 k+1 位的正整数 N,写成 ak⋯a1a0 的形式,其中对所有 i 有 0≤ai<10 且 ak 大于 0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为延迟的回文数。给定任意一个正整数,本题要求你找到其变出的那个回文数原创 2020-08-06 18:33:28 · 174 阅读 · 0 评论