10高精度计算.pptVIP

高精度计算 Task： 高精度加法 高精度减法 高精度乘法 高精度乘单精度 高精度乘高精度 高精度除法 高精度除单精度 高精度除高精度 Problem 1：a+b=? 输入:a b 输出:a+b的和 输入输出样例： Input: 1 2 Input:1234567890 8765432109 Output:3 Output:9999999999 PS: int32: -2147483648..2147483647 uint32:0..4294967295 Problem 1：a+b=? 观察人工计算的方法：竖式加法 223 + 996 ----------- 9 3+6=9 1 2+9=11,当前位1,进位1 2 2+9+1=12,当前位2,进位1 1 进位的1 ----------- 1219 例题1：高精度加法1553 1、高精度数的存储，用字符串读入 2、高精度加法 3、高精度结果的输出 Problem 2：a-b=? 竖式减法： 927 - 896 ----------- 1 7-6=1 3 12-9=3,借位12 0 (9-1)-8=0 ----------- 31 例题2：高精度减法1554 1、高精度数比较 2、高精度减法 Problem 3：a*b=? 竖式乘法： 1. 高精度乘单精度，比如12345*9=? 12345 * 9 -------------- 45 5*9=45 36 4*9=36 27 3*9=27 18 2*9=18 + 9 1*9=9 -------------- 111105 高精度数乘以单精度 Problem 3：a*b=? 竖式乘法： 2. 高精度乘高精度，比如12345*12345=? 问题转化为若干个高精度乘单精度之和 例题3：高精度乘法1555 高精度数乘以高精度 Problem 4：a/b=? 竖式除法 36 12345 √ 452678 37035 12345*3=37035 8232 45267-37035=8232 82328 下一位再次减法 74070 12345*6=74070 8258 82328-74070=8258 余数 例题4：高精度除单精度1556 高精度数除以单精度 高精度数除以单精度----优化 例题5：高精度除高精度1557 高精度除高精度 例题6：求n! 1570 例题7：回文数（NOIP1999普及）1267 【问题描述】输入两个整数x,y，输出它们的和。 【文件输入】输入两个整数x,y（0=x,y=10^100） 【文件输出】输出它们的和 【样例输入】 123 234 【样例输出】357 void init(int a[]) { string s; cins; //读入字符串s a[0]=s.length(); //用a[0]计算字符串s的位数 for(i=1;i=a[0];i++)a[i]=s[a[0]-i]-0; //将数串s转换为数组a，并倒序存储． } void jia(int a[],int b[]) //计算a=a+b { int i,k; if(a[0]b[0])a[0]=b[0]; //确定加法最大位数 for(i=1;i=a[0];i++)a[i]+=b[i]; //逐位相加 for(i=1;i=a[0];i++) { a[i+1]+=a[i]/10; a[i]%=10; } //处理进位 if(a[a[0]+1]0)a[0]++;//修正a的位数(a+b最多只能进一位) } void print(int a[]) //打印输出 { int i; if(a[0]==0){cout0endl;return;} for(i=a[0];i=1;i--)couta[i]; coutendl; } 提示：注意是大数减小数 Description 　　输入两个整数x,y，输出它们的差x-y。 Input 　　输入两个整数x,y（0 = x,y