
高精度计算
文章平均质量分 68
芷水无棱
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通:1175:除以13
输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。一个大于0的大整数,长度不超过100位。两行,分别为整数除法得到的商和余数。原创 2024-12-26 08:58:02 · 331 阅读 · 0 评论 -
信息学奥赛一本通:1174:大整数乘法
数据的接收和存贮:当输入的数很长时,可采用字符串方式输入,这样可输入数字很长的数,利用字符串函数和操作运算,将每一位数取出,存入数组中。减法借位:if (a[i]<b[i]) { --a[i+1];乘法进位:c[i+j-1]= a[i]*b[j] + x + c[i+j-1];位数的确定:接收时往往是用字符串的,所以它的位数就等于字符串的长度。加法进位:c[i]=a[i]+b[i];有两行,每行是一个不超过200位的非负整数,没有多余的前导0。(4) 商和余数的求法。原创 2024-12-26 08:56:02 · 585 阅读 · 0 评论 -
信息学奥赛一本通:1173:阶乘和
用高精度计算出S=1!(n≤100),其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入正整数n,输出计算结果S。原创 2024-12-24 09:36:47 · 562 阅读 · 0 评论 -
信息学奥赛一本通:1172:求10000以内n的阶乘
只有一行输入,整数n(0≤n≤10000)。求1000010000以内n的阶乘。原创 2024-12-24 09:33:10 · 384 阅读 · 0 评论 -
信息学奥赛一本通:1171:大整数的因子
数据的接收和存贮:当输入的数很长时,可采用字符串方式输入,这样可输入数字很长的数,利用字符串函数和操作运算,将每一位数取出,存入数组中。减法借位:if (a[i]<b[i]) { --a[i+1];乘法进位:c[i+j-1]= a[i]*b[j] + x + c[i+j-1];位数的确定:接收时往往是用字符串的,所以它的位数就等于字符串的长度。已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。加法进位:c[i]=a[i]+b[i];(1)数据的接收方法和存贮方法。原创 2024-12-23 09:28:38 · 714 阅读 · 0 评论 -
信息学奥赛一本通:1170:计算2的N次方
任意给定一个正整数N(N<=100),计算2的n次方的值。输出2的N次方的值。原创 2024-12-23 09:24:44 · 593 阅读 · 0 评论 -
信息学奥赛一本通:1169:大整数减法
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。减法借位:if (a[i]原创 2024-07-30 13:41:43 · 362 阅读 · 0 评论 -
信息学奥赛一本通:1168:大整数加法
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。求两个不超过200位的非负整数的和。原创 2024-05-20 09:27:50 · 445 阅读 · 0 评论 -
信息学奥赛一本通:1309:【例1.6】回文数(Noip1999)
【题目描述】若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87,STEP1: 87+78= 165 STEP2: 165+561= 726STEP3: 726+627=1353 STEP4:1353+3531=4884在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。写一个程序,给定一个N(2<N<=10或N原创 2024-05-17 08:50:16 · 544 阅读 · 0 评论 -
信息学奥赛一本通:1308:【例1.5】高精除
【题目描述】高精除以高精,求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】12313123184575776878979876423245678643245678765432456714253467567868678678671231312318767141738178325678412414124141425346756786867867867【输出样例】99999999974859017978090906原创 2024-05-16 09:02:29 · 1070 阅读 · 0 评论 -
信息学奥赛一本通:1307:【例1.3】高精度乘法
引用链接:https://blog.youkuaiyun.com/weixin_51566349/article/details/126905763。原创 2024-05-15 09:02:00 · 577 阅读 · 0 评论