#高精度运算
偶尔写博客
偶尔记录下自己的学习情况,我很菜。
展开
-
字符串相加(高精度相加)
给定两个字符串形式的非负整数 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 · 284 阅读 · 0 评论 -
高精度乘法(高精度计算)
描述 输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。 格式 输入格式 输入两个高精度正整数M和N。 输出格式 求这两个高精度数的积。 样例 输入样例 36 3 输出样例 108 限制 时间限制: 1000 ms 内存限制: 65536 KB #include<bits/stdc++.h> using namespac...原创 2020-04-22 00:55:23 · 786 阅读 · 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 · 2693 阅读 · 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 · 173 阅读 · 0 评论 -
回文数(进制数的高精度运算)
描述 若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87: STEP1: 87+78 = 165 STEP2: 165+561 = 726 STEP3: 726+627 = 1353 STEP4: 1353+3531 = 4884 在这...原创 2020-03-24 15:35:25 · 1157 阅读 · 0 评论 -
大整数减法(高精度运算)
描述 求两个大的正整数相减的差。 格式 输入格式 共2行,第1行是被减数a,第2行是减数b(a 不小于 b)。每个大整数不超过200位,不会有多余的前导零。 输出格式 一行,即所求的差。 样例 输入样例 9999999999999999999999999999999999999 9999999999999 输出样例 9999999999999999999999990000...原创 2020-03-23 22:48:46 · 999 阅读 · 0 评论 -
大整数加法(高精度运算)
描述 求两个不超过200位的非负整数的和。 格式 输入格式 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出格式 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例 输入样例 22222222222222222222 33333333333333333333 输出样例 5555555555555555...原创 2020-03-15 23:47:06 · 369 阅读 · 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 · 1413 阅读 · 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 · 1958 阅读 · 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 · 2042 阅读 · 1 评论
分享