高精度
于楷力——一个成绩优异的男同学……
一个超帅帅哥-于楷力,最爱编C++。
展开
-
大整数的因子
题目描述已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。输入一个非负整数c,c的位数≤30。输出若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。样例输入 Copy30样例输出 Copy2 3 5 6#include<bits/stdc++.h>using namespace std;string sa,sb;int a[10005],b[10005]原创 2021-04-22 12:04:52 · 49 阅读 · 0 评论 -
除以13
题目描述输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。输入一个大于0的大整数,长度不超过100位。输出两行,分别为整数除法得到的商和余数。样例输入 Copy2132104848488485样例输出 Copy1640080652683450#include<bits/stdc++.h>using namespace std;int a[1000005],b[1000005],c[1000005],ac,bc=1,cc,v,n=13,m;原创 2021-04-22 12:02:48 · 394 阅读 · 0 评论 -
删数问题(delete)
题目描述输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入第1行:一个正整数n;第2行:s(s<n的位数).输出最后剩下的最小数。样例输入 Copy1754384样例输出 Copy13#include<bits/stdc++.h>using namespace std;int a[1000005],b[1000005],c[1000005]原创 2021-04-18 10:58:22 · 319 阅读 · 0 评论 -
阶乘和
题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50),其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入正整数n,输出计算结果S。输入一个正整数n。输出计算结果S。样例输入 Copy5样例输出 Copy153#include<bits/stdc++.h>using namespace std;int t=10;int a[1000005],b[1000005],c[1000005],ac,bc,cc,v,n,m;string sa,sb;int原创 2021-04-18 10:56:46 · 52 阅读 · 0 评论 -
求10000以内n的阶乘
题目描述求10000以内n的阶乘。输入只有一行输入,整数n(0≤n≤10000)。输出一行,即n!的值。样例输入 Copy4样例输出 Copy24#include<bits/stdc++.h>using namespace std;int t=10;long long a[1000005],b[1000005],c[1000005],ac,bc,cc,v,n,m;string sa,sb;int main(){ cin>>n; a[1]=ac=1;原创 2021-04-18 10:55:16 · 194 阅读 · 0 评论 -
计算2的N次方
题目描述任意给定一个正整数N(N≤1000),计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入 Copy5样例输出 Copy32#include<bits/stdc++.h>using namespace std;int a[1000005],b[1000005],c[1000005],ac,bc,cc,v,n;string sa,sb;int main(){ a[1]=ac=1; cin>>n; for(int i=1;原创 2021-04-18 10:54:09 · 148 阅读 · 0 评论 -
大整数乘法
题目描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入 Copy1234567890098765432100样例输出 Copy1219326311126352690000#include<bits/stdc++.h>using namespace std;int a[1000005],b[1000005],c[原创 2021-04-18 10:52:26 · 87 阅读 · 0 评论 -
乘积根(gen)
题目描述一个整数的数字乘积根是这样得到的:将此整数中的非零数字相乘,得到的结果再重复上述运算,直到只有一位数为止,此一位数即为原整数的数字乘积根。例如:整数99,99→9×9=81→8×1=8,8即为99的乘积根。输入一个n位的整数(n≤255)。输出有若干行,每行显示每次数字相乘之后的结果,最后一行只有一个一位数,即n的乘积根。样例输入 Copy99样例输出 Copy818提示【输入输出样例】输入输出样例199818样例212036#include<bit原创 2021-01-24 10:55:55 · 659 阅读 · 0 评论 -
贝贝与国王(king)
题目描述传说古代印度有个喜欢下棋的国王叫舍罕,而宰相贝贝是个聪明的大臣,发明了国际象棋。国王玩得爱不释手,决定奖赏宰相。贝贝说:陛下,我别无他求,请你在这张棋盘的第一个格子里赏我一粒麦子;在第2个格子里赏我2粒麦子;在第3个格子里赏我4粒麦子;在第4个格子里赏我8粒麦子……依此类推直到100个格子,按这张棋盘上各格应赏的麦子全赏给我吧。国王听了,觉得贝贝的要求并不高,说道:你能如愿以偿的。然而,国王却不知道这个数字是多么巨大啊!你能帮助国王算算第n个格子的麦粒数量吗?输入正整数n(n<101)原创 2021-01-24 10:56:06 · 390 阅读 · 0 评论