高精度 - Page 3

高精度乘法
题目描述请你用高精度算法求两个非负数的积，这两个数的最长位数为400位。输入有多组测试数据，每组数据占一行，分别为两个非负整数a和b，中间仅有一个空格隔开，输入以EOF结束。输出对应每行输入，输出对应的积。样例输入100000000001011000000000000009999123456789987654321样例输出1000000000001000000000000009801121932631112635269代码[crayon-6740516ee35e4762152499/] ...
02013年11月21日7,412高精度

高精度减法
题目描述请你用高精度算法求两个非负数的差，这两个数的最长位数为400位。输入有多组测试数据，每组数据占一行，分别表示被减数a和减数b，a,b间用空格格开。a,b均为非负数。输入以EOF结束。样例输入：99909901900900190010009999999999999999999999999991输出对应每行输入，输出对应的a,b值的差。样例输出：0-9001000900999999999999999999999999998代码[crayon-6740516ee395b889722713/] ...
02013年11月21日4,318高精度
高精度加法
题目描述请你用高精度算法求两个非负数a、b的和，这两个数的最长位数为400位。输入输入有多组测试数据，每组数据占一行，分别表示加数a和被加数b，a,b间用空格格开。a,b均为非负数。输入以EOF结束。输出输出对应每行输入，输出对应的a,b值的和。样例输入999999999999999999999999999999999999999999999999999999999999999999999999999999999999919999999999999999999999999998888888888888888888888888888888888样例输出1000000...
02013年11月21日5,123高精度
NOIP2003麦森数
题目描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）输入文件中只包含一个整数P（1000<P<3100000）输出&nbs...
02013年11月18日3,848高精度
NOIP2007Hanoi双塔问题
题目描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出...
02013年11月11日4,159模拟,高精度
NOIP1999回文数
题目描述　　若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78=165STEP2：165+561=726STEP3：726+627=1353STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N（2<=N<=16）进制数M，求...
02013年11月7日5,702模拟,高精度