高精度计算练习.doc

高精度计算练习 1．求n! n 10000 的最后一位不为0的数字. 【输入】：输入文件hanoi.in为一个正整数n，表示在A柱上放有2n个圆盘。对于0%的数据，n 25 对于100%的数据，n 200 4.精确计算：的后K位数，其中1 n 9999,1 m 9999,1 k 99。 输入：文件只有一行，且这行只有三个数，即N、M、K。 输出：文件只有一行，即后K位数。 〖输入输出样例〗Input.txt Output.txt 3 3 3 36 【拓展】 5．设字符串A$的结构为: A$ mp其中m为数字串 长度 20 ,而n,p均为1或2位的字串 其中所表达的内容在2-10之间 程序要求:从文件中读入A$后 不用正确性检查 ,将A$中的数字串m n进制 以p进制的形式输出. 例如:A$ 48 8 其意义为:将10进制数48,转换为8进制数输出. 输出结果:48 60 〖输入输出样例〗Input.txt Output.txt 48 8 48 60 6. 猫猫的小鱼catfish.pas/c/cpp ） 输入文件：catfish.in输出文件：catfish.out 　　猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。 　　一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着～最毒不过猫猫心）。 　　猫猫将这很多很多（数不过来）条鱼按照外观的漂亮程度排序，每个鱼的编号依次为1、2、3……N，第i条鱼的美观程度为3^ i-1 。 　　猫猫要把这些鱼放到桶里去。她每次拿的鱼的数目是任意的。中的鱼的“总美观程度”为各条鱼美观程度之和。例如：猫猫这一次拿了第一条鱼和第三条鱼，那么美观程度为1+9 10。 　　猫猫想知道，她可以获得的第k大的“总美观程度”是多少。 　　从文件中读入k，输出猫猫能够获得的，第k大的“总美观程度”。 输入数据： 　　数据包含n+1行，第一行读入n n≤100 。以下n行每行包含一个k。 输出数据： 　　输出包含n行，每行输出一个对应的结果。 样例： 1 7输出13 样例说明：猫猫能够拿到的美观程度从小到大为1、3、4、9、10、12、13……所以第7大的美观程度是13。 　　对于50%的输入文件，有k≤5000。 对于100%的输入文件，有k≤2^31-1。