学习耗时大约15分钟,个人认为原理较简单,高精度算法实际上还是相当于把小学学的代数知识给程序化了。
1 #include2 #include 3 #define MAXLEN 110 4 using namespace std; 5 int main(){ 6 int a[MAXLEN], b[MAXLEN], c[MAXLEN], lena, lenb, lenc,i;//存储减数被减数及他们的长度 7 char n[MAXLEN], n1[MAXLEN], n2[MAXLEN];//字符串形式的减数和被减数 8 memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); 9 memset(c,0,sizeof(c)); 10 scanf("%s%s",n1,n2) ;//输入减数和被减数 11 //strcmp()为字符串比较函数,当n1 ==n2,返回012 // n1>n2时,返回正整数,n1 <= lena - 1; i++) a[lena - i] = n1[i] -'0';//被减数放入a数组23 for(i = 0;i <= lenb - 1; i++) b[lenb-i]=n2[i] - '0';//减数放入b数组24 i = 1;25 while(i <= lena || i<= lenb){26 if(a[i] < b[i]){27 a[i] +=10;//不够减则向高位借1当10 28 a[i + 1]--;29 }30 c[i] = a[i] - b[i];//对应位相减 31 i++;32 }33 lenc = i;34 while((c[lenc] == 0) && (lenc > 1)) lenc--;//最高位上0不输出 35 for(i = lenc;i >= 1; i--) cout << c[i];//输出结果 36 cout<