ACM高精度计算.pptVIP

大整数加法 问题描述 3、解题思路 4、参考程序 4、参考程序 大整数乘法 问题描述 3、解题思路 3、解题思路 3、解题思路 4、参考程序 4、参考程序 大整数除法 问题描述 3、解题思路 4、参考程序 4、参考程序 4、参考程序 4、参考程序 4、参考程序 麦森数 问题描述 问题描述 3、解题思路 3、解题思路 3、解题思路 4、参考程序 4、参考程序 4、参考程序 练习：Exponentiation Description Description Description (POJ：1001) Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems. This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 R 99.999 ) and n is an integer such that 0 n = 25. Input The input will consist of a set of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9. Output The output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Dont print the decimal point if the result is an integer. * * 第九讲 高精度计算 ACM算法与程序设计 1、链接地址 /problem?id=2981 2、问题描述 求两个不超过200 位的非负整数的和。 输入数据 有两行，每行是一个不超过200 位的非负整数，没有多余的前导0。 输出要求 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能 输出为0342。 输入样例 22222222222222222222 33333333333333333333 输出样例 Output Sample: 55555555555555555555 首先要解决的就是存储200 位整数的问题。显然，任何C/C++固有类型的变量都无法保存它。最直观的想法是可以用一个字符串来保存它。字符串本质上就是一个字符数组，因此为了编程更方便，我们也可以用数组unsigned an[200]来保存一个200 位的整数，让an[0]存放个位数，an[1]存放十位数，an[2]存放百位数…… 那么如何实现两个大整数相加呢？方法很简单，就是模拟小学生列竖式做加法，从个位开始逐位相加，超过或达到10 则进位。也就是说，用unsigned an1[201]保存第一个数，用unsigned an2[200]表示第二个数，然后逐位相加，相加的结果直接存放在an1 中。要注意处理进位。另外，an1 数组长度定为201，是因为两个200 位整数相加，结果可能会有201 位。 实际编程时，不一定要费心思去把数组大小定得正好合适，稍微开大点也无所谓，以免不小心没有算准这个“正好合适”的数值，而导致数组小了，产生越界错误。 #include stdio.h #include string.h #define MAX_LEN 200 int an1[MAX_LEN+10]; int an2[MAX_LEN+10]; char szLine1[MAX_LEN+10]; char szLine2[MAX_LEN+10]; int main(void) { scanf(%s, szLine1); scanf(%s, szLine2); int i, j; memset( an1, 0, sizeof(an1)); memset