1、高精度加法。输入两个正整数,求它们的和。高精度减法。输入两个正整数,求它们的差。高精度乘法。输入两个正整数,求它们的积。高精度除法。输入两个正整数,求它们的商(做整除) 。高精除以高精,求它们的商和余数1、求 N!的值(ni)【问题描述】用高精度方法,求 N!的精确值(N 以一般整数输入)。【输入样例】10【输出样例】36288002、求 A/B高精度值(ab)【问题描述】计算 A/B的精确值,设 A,B 是以一般整数输入,计算结果精确小数后 20位。【输入样例】4 3【输出样例】4/3=1.33333333333333333333【输入样例】6 5【输出样例】6/5=1.23、求 n累加和(
2、ja)【问题描述】用高精度方法,求 s=1+2+3+n的精确值(n 以一般整数输入)。【输入样例】10【输出样例】554、阶乘和(sum)【问题描述】已知正整数 N(N=100),设 S=1!+2!+3!+.N!。其中“!“表示阶乘,即N!=1*2*3*(N-1)*N,如:3!=1*2*3=6。请编程实现:输入正整数 N,输出计算结果 S的值。【输入样例】4【输出样例】335、高精度求积(multiply)【问题描述】输入两个高精度正整数 M和 N(M 和 N均小于 100位) 。【问题求解】求这两个高精度数的积。【输入样例】363【输出样例】1086、天使的起誓(yubikili)【问题描述
3、】TENSHI非常幸运的被选为掌管智慧之匙的天使。在正式任职之前,她必须和其他新当选的天使一样,要宣誓。宣誓仪式是每位天使各自表述自己的使命,她们的发言稿被放在 N个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码、N-1、N。一开始天使们站在编号为 N的宝盒旁。她们各自手上都有一个数字,代表她们自己的发言稿所在的盒子是从号盒子开始按顺时针方向的第几个。例如:有个盒子,那么如果 TENSHI手上的数字为,那么她的发言稿所在盒子就是第个。现在天使们开始按照自己手上的数字来找发言稿,先找到的就可以先发言。TENSHI 一下子就找到了,于是她最先上台宣誓:“我将带领大家开启 NOI之门”TENSH
4、I 宣誓结束以后,陆续有天使上台宣誓。可是有一位天使找了好久都找不到她的发言稿,原来她手上的数字 M非常大,她转了好久都找不到她想找的宝盒。【问题求解】请帮助这位天使找到她想找的宝盒的编号。【输入格式】从文件 YUBIKILI.IN的第一、二行分别读入正整数 N和 M,其中 N、M 满足2 N 108,2 M 101000【输出格式】把所求宝盒的编号输出到文件 YUBIKILI.OUT,文件只有一行(包括换行符) 。输入样例一:79输出样例一:2输入样例二:11108输出样例二:97、Hanoi 双塔问题(hanoi)(Noip2007)【问题描述】给定 A、B、C 三根足够长的细柱,在 A柱
5、上放有 2n个中间有孔的圆盘,共有 n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为 n=3的情形) 。现要将这些圆盘移到 C柱上,在移动过程中可放在 B柱上暂存。要求:(1)每次只能移动一个圆盘;(2)A、B、C 三根细柱上的圆盘都要保持上小下大的顺序;任务:设 An为 2n个圆盘完成上述任务所需的最少移动次数,对于输入的 n,输出 An。【输入格式】输入文件 hanoi.in为一个正整数 n,表示在 A柱上放有 2n个圆盘。【输出格式】输出文件 hanoi.out仅一行,包含一个正整数, 为完成上述任务所需的最少移动次数 An。输入样例一:1输出样例一:2输入
6、样例二:2输出样例二:6【限制】对于 50%的数据,1= n=25对于 100%的数据,1= n=200【提示】设法建立 An与 An-1的递推关系式。8、回文数(huiwen)【问题描述】若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10 进制数 56,将 56 加 65(即把 56从右向左读) ,得到 121 是一个回文数。又如,对于 10进制数 87, STEPl: 8778= 165 STEP2: 165561= 726 STEP3: 7266271353 STEP4:1353+3531=4884 在这里的一步是指进行了一次 n进制的加法,上例最少用了 4步得到回文数4884。写一个程序,给定一个 n(2n10 或 n=16)进制数 m。求最少经过几步可以得到回文数。如果在 30步以内(包含 30步)不可能得到回文数,则输出“Impossible” 【输入样例】9 87【输出样例】6【算法分析】n进制运算1、当前位规范由%10 改为% n2、进位处理由/10 改为/n3、其他运算规则不变