高精度习题汇总文.pdfVIP

高精度加法。输入两个正整数，求它们的和。 高精度减法。输入两个正整数，求它们的差。 高精度乘法。输入两个正整数，求它们的积。 高精度除法。输入两个正整数，求它们的商（做整除） 。 高精除以高精，求它们的商和余数 1、求 N！的值(ni) 【问题描述】 用高精度方法，求 N！的精确值 (N 以一般整数输入 ) 。 【输入样例】 10 【输出样例】 3628800 2、求 A/B 高精度值 (ab) 【问题描述】 计算 A/B 的精确值，设 A，B 是以一般整数输入，计算结果精确小数后 20 位。 【输入样例】 4 3 【输出样例】 4/3=1.33333333333333333333 【输入样例】 6 5 【输出样例】 6/5=1.2 3、求 n 累加和 (ja) 【问题描述】 用高精度方法，求 s=1+2+3+…… +n 的精确值 (n 以一般整数输入 ) 。 【输入样例】 10 【输出样例】 55 4 、阶乘和 (sum) 【问题描述】 已 知 正 整 数 N （N=100） , 设 S=1!+2!+3!+...N! 。 其 中 ! 表 示 阶 乘 , 即 N!=1*2*3* ……*(N-1)*N ，如 :3!=1*2*3=6 。请编程实现：输入正整数 N, 输出计 算结果 S 的值。 【输入样例】 4 【输出样例】 33 5、高精度求积 (multiply) 【问题描述】 输入两个高精度正整数 M和 N （M和 N均小于 100 位）。 【问题求解】 求这两个高精度数的积。 【输入样例】 36 3 【输出样例】 108 6、天使的起誓（ yubikili ） 【问题描述】 TENSHI 非常幸运的被选为掌管智慧之匙的天使。在正式任职之前，她必须和其 他新当选的天使一样， 要宣誓。 宣誓仪式是每位天使各自表述自己的使命， 她们 的发言稿被放在 N个呈圆形排列的宝盒中。 这些宝盒按顺时针方向被编上号码１、 ２、３……、N-1、N。一开始天使们站在编号为 N 的宝盒旁。她们各自手上都有 一个数字，代表她们自己的发言稿所在的盒子是从１号盒子开始按顺时针方向的 第几个。例如：有７个盒子，那么如果 TENSHI手上的数字为９，那么她的发言 稿所在盒子就是第２个。 现在天使们开始按照自己手上的数字来找发言稿， 先找 到的就可以先发言。 TENSHI一下子就找到了，于是她最先上台宣誓： “我将带领 大家开启 NOI 之门……” TENSHI宣誓结束以后，陆续有天使上台宣誓。可是有 一位天使找了好久都找不到她的发言稿， 原来她手上的数字 M非常大，她转了好 久都找不到她想找的宝盒。 【问题求解】 请帮助这位天使找到她想找的宝盒的编号。 【输入格式】 从文件 YUBIKILI.IN 的第一、二行分别读入正整数 N和 M，其中 N、M满足 2 ≤ N ≤ 108 ，2 ≤ M ≤ 101000 【输出格式】 把所求宝盒的编号输出到文件 YUBIKILI.OUT，文件只有一行（包括换行符） 。 输入样例一： 7 9 输出样例一： 2 输入样例二： 11 108 输出样例二： 9 7、Hanoi 双塔问题 (hanoi)(Noip2007) 【问题描述】 给定 A、B、C 三根足够长的细柱，在 A 柱上放有 2n 个中间有孔的圆盘，共有 n 个不同的尺寸，每个尺寸都有两个相同的圆盘， 注意这两个圆盘是不加区分的