
#高精度运算
偶尔写博客
偶尔记录下自己的学习情况,我很菜。
展开
-
字符串相加(高精度相加)
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-strings著作权归领扣网络所有。商业转载请联系官方...转载 2020-08-03 15:18:41 · 295 阅读 · 0 评论 -
高精度乘法(高精度计算)
描述输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。格式输入格式输入两个高精度正整数M和N。输出格式求这两个高精度数的积。样例输入样例363输出样例108限制时间限制: 1000 ms内存限制: 65536 KB#include<bits/stdc++.h>using namespac...原创 2020-04-22 00:55:23 · 796 阅读 · 1 评论 -
阶乘和 (高精度运算)
描述用高精度计算出S=1!+2!+3!+…+n!(n≤50),其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入正整数n,输出计算结果S。格式输入格式一个正整数n。输出格式计算结果S。样例输入样例5输出样例153限制时间限制: 1000 ms内存限制: 65536 KB题目其实很简单的,这个题可以拆分为两个题,一个是高精度运...原创 2020-04-21 23:33:04 · 2719 阅读 · 1 评论 -
1017 A除以B (20分) (高精度运算)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684...原创 2020-04-01 11:23:22 · 181 阅读 · 0 评论 -
回文数(进制数的高精度运算)
描述若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87:STEP1: 87+78 = 165STEP2: 165+561 = 726STEP3: 726+627 = 1353STEP4: 1353+3531 = 4884在这...原创 2020-03-24 15:35:25 · 1177 阅读 · 0 评论 -
大整数减法(高精度运算)
描述求两个大的正整数相减的差。格式输入格式共2行,第1行是被减数a,第2行是减数b(a 不小于 b)。每个大整数不超过200位,不会有多余的前导零。输出格式一行,即所求的差。样例输入样例99999999999999999999999999999999999999999999999999输出样例9999999999999999999999990000...原创 2020-03-23 22:48:46 · 1011 阅读 · 0 评论 -
大整数加法(高精度运算)
描述求两个不超过200位的非负整数的和。格式输入格式有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出格式一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入样例2222222222222222222233333333333333333333输出样例5555555555555555...原创 2020-03-15 23:47:06 · 375 阅读 · 0 评论 -
求小数的某一位(高精度运算)
描述分数a/b化为小数后,小数点后第n位的数字是多少?其中0 < a < b < 100,1≤n≤10000。格式输入格式三个正整数a,b,n,相邻两个数之间用单个空格隔开。输出格式一个数字样例输入样例1 2 1输出样例5限制时间限制: 1000 ms内存限制: 65536 KB思路:模拟除法#includ...原创 2020-03-03 15:20:12 · 1436 阅读 · 0 评论 -
计算2的N次方(高精度运算)
描述任意给定一个正整数N(N≤100),计算2的n次方的值。格式输入格式输入一个正整数N。输出格式输出2的N次方的值。样例输入样例5输出样例32限制时间限制: 1000 ms内存限制: 65536 KB思路:模拟乘法进行高精度计算#include <iostream>#include <math.h>...原创 2020-03-03 01:12:28 · 1973 阅读 · 0 评论 -
求10000以内n的阶乘(高精度运算)
描述求10000以内n的阶乘。格式输入格式只有一行输入,整数n(0≤n≤10000)。输出格式一行,即n!的值。样例输入样例4输出样例24限制时间限制: 10000 ms内存限制: 65536 KB思路:模拟高精度乘法运算,用数组来进行存储注意:时间和内存#include <iostream>#inclu...原创 2020-03-03 01:09:24 · 2074 阅读 · 1 评论