信奥一本通(高精度计算)
文章平均质量分 73
信奥一本通(高精度计算)
橙子教师
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通(1175:除以13)
#include <stdio.h>#include <string.h>#define N 110char s[N];int t[N];int quo[N]; //商int main(){ int i,len,mod=0;//余数 gets(s); len=strlen(s); for(i=0;i<len;i++) //字符串转整型 { t[i]=s[i]-'0'; } f...原创 2021-06-05 00:24:48 · 725 阅读 · 0 评论 -
信息学奥赛一本通(1173:阶乘和)
1173:阶乘和时间限制: 1000 ms 内存限制: 65536 KB提交数: 9584 通过数: 4868【题目描述】用高精度计算出S=1!+2!+3!+…+n!(n≤50)S=1!+2!+3!+…+n!(n≤50),其中“!!”表示阶乘,例如:5!=5×4×3×2×15!=5×4×3×2×1。输入正整数nn,输出计算结果SS。【输入】一个正整数nn。【输出】计算结果SS。【输入样例】5【输出样例】153【输...原创 2021-06-04 22:37:03 · 1065 阅读 · 0 评论 -
信息学奥赛一本通(1172:求10000以内n的阶乘)
1172:求10000以内n的阶乘时间限制: 1000 ms 内存限制: 65536 KB提交数: 22142 通过数: 5506【题目描述】求10000以内n的阶乘。【输入】只有一行输入,整数n(0<=n<=10000)。【输出】一行,即n!的值。【输入样例】4【输出样例】24【输出样例】【输出样例】1...原创 2021-06-04 14:15:33 · 913 阅读 · 0 评论 -
信息学奥赛一本通(1171:大整数的因子)
1171:大整数的因子时间限制: 1000 ms 内存限制: 65536 KB提交数: 7938 通过数: 4632【题目描述】已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。【输入】一个非负整数c,c的位数<=30。【输出】若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。【输入样例】30...原创 2021-06-04 14:03:49 · 642 阅读 · 1 评论 -
信息学奥数一本通(1170:计算2的N次方)
1170:计算2的N次方时间限制: 1000 ms 内存限制: 65536 KB提交数: 15778 通过数: 8179【题目描述】任意给定一个正整数N(N<=100),计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】321...原创 2021-06-04 13:46:38 · 1566 阅读 · 0 评论 -
信息学奥赛一本通(1309:【例1.6】回文数(Noip1999))
1309:【例1.6】回文数(Noip1999)时间限制: 1000 ms 内存限制: 65536 KB提交数: 10493 通过数: 4199【题目描述】若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87,STEP1: 87+78= 165 STEP2: 165+561= 726STEP3: 726+627...原创 2021-06-04 13:25:04 · 623 阅读 · 0 评论 -
信息学奥赛一本通(1307:【例1.3】高精度乘法)
1307:【例1.3】高精度乘法时间限制: 1000 ms 内存限制: 65536 KB提交数: 30399 通过数: 10666【题目描述】输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。【输入】输入两个高精度正整数M和N。【输出】求这两个高精度数的积。【输入样例】363【输出样例】108【输出样例】【输出样例】1...原创 2021-06-04 12:57:58 · 1078 阅读 · 0 评论 -
高精度计算模板
以下高精度模板,作者:yxc 链接:https://www.acwing.com/blog/content/277/来源:AcWing 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。原创 2021-06-04 10:55:09 · 125 阅读 · 0 评论 -
信息学奥赛一本通(1308:【例1.5】高精除)
1308:【例1.5】高精除时间限制: 1000 ms 内存限制: 65536 KB提交数: 9100 通过数: 4302【题目描述】高精除以高精,求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】1231312318457577687897987642324567864324567876543245671425346756786867867867123131231876714173817...原创 2021-06-04 10:20:55 · 1958 阅读 · 0 评论 -
信息学奥赛一本通(1174:大整数乘法)
1174:大整数乘法时间限制: 1000 ms 内存限制: 65536 KB提交数: 12480 通过数: 7002【题目描述】求两个不超过200位的非负整数的积。【输入】有两行,每行是一个不超过200位的非负整数,没有多余的前导0。【输出】一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。【输入样例】1234567890098765432100【输出样例】121932631...原创 2021-06-03 22:35:24 · 856 阅读 · 0 评论 -
信息学奥赛一本通(1169:大整数减法)
1169:大整数减法时间限制: 1000 ms 内存限制: 65536 KB提交数: 20463 通过数: 11820【题目描述】求两个大的正整数相减的差。【输入】共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。【输出】一行,即所求的差。【输入样例】99999999999999999999999999999999999999999999999999【输出样例】...原创 2021-06-03 18:55:37 · 2165 阅读 · 1 评论 -
信息学奥赛一本通(1168:大整数加法)
1168:大整数加法时间限制: 1000 ms 内存限制: 65536 KB提交数: 44610 通过数: 14295【题目描述】求两个不超过200位的非负整数的和。【输入】有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。【输出】一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。【输入样例】2222222222222222222233333333333333333333...原创 2021-06-03 16:35:25 · 1738 阅读 · 0 评论