ACM第七章.pptxVIP

Welcome!ACM程序设计高精度计算7.1 大整数加法问题描述 求两个不超过 200 位的非负整数的和。输入数据 有两行，每行是一个不超过 200 位的非负整数，没有多余的前导0。输出要求 一行，即相加后的结果。结果里不能有多余的前导 0，即如果结果是342，那么就不能输出为0342。 输入样例2222222222222222222233333333333333333333输出样例55555555555555555555 memset( an1, 0, sizeof(an1)); memset( an2, 0, sizeof(an2)); int nLen1 = strlen( szLine1); j = 0; for( i = nLen1 - 1;i = 0 ; i --) an1[j++] = szLine1[i] - 0; int nLen2 = strlen(szLine2); j = 0; for( i = nLen2 - 1;i = 0 ; i --) an2[j++] = szLine2[i] - 0;for( i = 0;i MAX_LEN ; i ++ ) { an1[i] += an2[i]; //逐位相加 if( an1[i] = 10 ) { //看是否要进位 an1[i] -= 10; an1[i+1] ++; //进位 } } bool bStartOutput = false; //此变量用于跳过多余的0 for( i = MAX_LEN; i = 0; i -- ) { if( bStartOutput) printf(%d, an1[i]); //如果多余的0 已经都跳过，则输出 else if( an1[i] ) { printf(%d, an1[i]); bStartOutput = true; //碰到第一个非0 的值，就说明多余的0 已经都跳过 } } //-------------------------------------------------------- return 0;7.2 大整数乘法 问题描述 求两个不超过 200 位的非负整数的积。输入数据 有两行，每行是一个不超过 200 位的非负整数，没有 多余的前导0。输出要求 一行，即相乘后的结果。结果里不能有多余的前导0， 即如果结果是342，那么就 不能输出为0342。输入样例1234567890098765432100输出样例12193263111263526900007.3 大整数除法问题描述 求两个大的正整数相除的商输入数据 第 1 行是测试数据的组数n，每组测试数据占2 行，第1 行是被除数，第2 行是除数。每组测试数据之间有一个空行，每行数据不超过100 个字符输出要求 n 行，每组测试数据有一行输出是相应的整数商输入样例324053373129633733590092604577420574392304964939303555957976607910827396462987192585318701752584429931160870372907079248971095012509790550883793197894100000000000000000000000000000000000000001000000000054096567750978508956870567980689709345465465756767686784354353451输出样例0100000000000000000000000000000054096567750978508956870567980689709345465465756767686784354353457.4 麦森数问题描述 形如 2^p-1 的素数称为麦森数，这时P 一定也是个素数。但反过来不一定，即如果P 是个素数。2^p-1 不一定也是素数。到1998 年底，人们已找到了37 个麦森数。最大的一个是P=3021377，它有909526 位。麦森数有许多重要应用，它与完全数密切相关。你的任务：输入P (1000P3100000) , 计算2p-1 的位数和最后500 位数字（用十进制高精度数表示）输入数据 只包含一个整数 P(1000P3100000)输出要求 第 1 行：十进制高精度数2^p-1 的位数。 第2-11 行：十进制高精度数2p-1 的最后500位数字。（每行输出50 位，共输出10 行，不足500 位时高位补0）不必验证2^p-1 与P 是否为素数。思考：输入样例 1279输出样例38600000000000000000000000000000000000000000000000000000000000000000000000000