关注
分享
利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。
developer_zhb
这个作者很懒，什么都没留下…
展开
-
【例1.4】高精除以低精
输入两个正整数，求它们的商（做整除）。【算法分析】 做除法时，每一次的商的值都在0-9，每次求得的余数连接以后的若干位得到新的被除数，继续做除法。因此，在做高精度除法时，要涉及到乘法运算和减法运算，还有移位处理。当然，为了程序简洁，可以避免高...原创 2020-03-21 10:04:08 · 528 阅读 · 0 评论 -
【例1.2】高精度减法
输入两个正整数，求它们的差【算法分析】 类似加法，可以用竖式求减法。在做减法运算时，需要注意的是，被减数必须比减数大，同时需要处理借位。【参考程序】#include <cstdio>#include <io...原创 2020-03-21 09:32:58 · 168 阅读 · 0 评论 -
【例1.1】高精度加法
输入两个正整数，求它们的和。#include <cstdio>#include <iostream>#include <cstring> using namespace std;int main() { char a1[100], b1[100]; int a[1...原创 2020-03-21 07:56:28 · 225 阅读 · 0 评论 -
1307 【例1.3】高精度乘法
输入两个正整数，求它们的差【算法分析】 类似加法，可以用竖式求乘法。在做乘法运算时，同样也有进位，同时对每一位进行乘法运算时，必须进行错位相加，如下图所示： ...原创 2020-03-21 09:37:07 · 1712 阅读 · 1 评论 -
1308 【例1.5】高精除以高精
【题目描述】 输入两个正整数，求它们的商和余数。【输入】 输入两个低于300位的正整数【输出】 输出商和余数【输入样例】1231312318...原创 2020-03-21 11:51:45 · 1434 阅读 · 0 评论 -
1309 【例1.6】回文数（Noip1999）
【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP1：...原创 2020-03-21 14:01:20 · 918 阅读 · 0 评论 -
【1174】大整数乘法
【输入】 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。。【输出】 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。。【输入样例】  ...原创 2020-03-22 09:31:45 · 272 阅读 · 0 评论 -
【1173】阶乘和
【题目描述】 用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。。【输入】 一个正整数n。【输出】 &nbs...原创 2020-03-22 09:13:09 · 439 阅读 · 0 评论 -
【1172】求10000以内n的阶乘
【题目描述】 求10000以内n的阶乘。。【输入】 只有一行输入，整数n（0≤n≤10000）。【输出】 一行，即n!的值。【输入样例】&n...原创 2020-03-22 07:31:42 · 396 阅读 · 0 评论 -
【1171】大整数的因子
【题目描述】 已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】 一个非负整数c，c的位数≤30。【输出】 ...原创 2020-03-22 07:20:38 · 312 阅读 · 0 评论 -
【1170】计算2的N次方
【题目描述】 任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】 输入一个正整数N。【输出】 输出2的N次方的值。【输入样例】...原创 2020-03-22 07:00:03 · 1734 阅读 · 1 评论 -
【1169】大整数减法
【题目描述】 求两个大的正整数相减的差。【输入】 共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。【输出】 ...原创 2020-03-21 14:18:24 · 497 阅读 · 0 评论 -
【1168】大整数加法
【题目描述】 求两个不超过200位的非负整数的和。【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】 一行，即相...原创 2020-03-21 14:02:25 · 255 阅读 · 0 评论 -
【1175】除以13
【题目描述】 输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。【输入】 一个大于0的大整数，长度不超过100位。。【输出】 ...原创 2020-03-22 09:48:12 · 426 阅读 · 0 评论