算法分析

類似加法，可以用豎式求減法。在做減法運算是，需要注意的是：被減數必須大于減數，同時需要處理借位。

代碼如下：

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main () {int a[256],b[256],c[256],lena,lenb,lenc,i;char n[256],n1[256],n2[256];memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));gets(n1);gets(n2);//輸入被減數和被減數if(strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0)){//strcmp()為字符串比較函數，當n1==n2時，返回0；當n1>n2時，返回正整數；當n1<n2時，返回負整數。//處理被減數和減數，交換被減數和減數strcpy(n,n1);strcpy(n1,n2);strcpy(n2,n);cout<<"-";//交換了減數和被減數，結果為負數。}lena=strlen(n1);lenb=strlen(n2);for(i=0;i<=lena-1;i++){//被減數放入a數組a[lena-i]=int(n1[i]-'0');}for(i=0;i<=lena-1;i++){//減數放入b數組b[lena-i]=int(n2[i]-'0');}i=1;while(i<=lena||i<=lenb){if(a[i]<b[i]){//不夠減，那么向高位借1當10a[i]+=10;a[i+1]--;}c[i]=a[i]-b[i];i++;}lenc=i;while((c[lenc]==0)&&(lenc>1)){//最高位的0不輸出lenc--;}for(i=lenc;i>=1;i--){//輸出結果cout<<c[i];}cout<<endl;return 0; }

升級版代碼

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main () {int a[256],b[256],c[256],lena,lenb,lenc,i;char n[256],n1[256],n2[256];memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>n1>>n2;lena=strlen(n1);lenb=strlen(n2);if(lena<lenb||(lena==lenb&&strcmp(n1,n2)<0)){strcpy(n,n1);strcpy(n1,n2);strcpy(n2,n);cout<<"-";}lena=strlen(n1);lenb=strlen(n2);for(i=0;i<=lena-1;i++)a[lena-i]=n1[i]-'0';for(i=0;i<=lenb-1;i++)b[lenb-i]=n2[i]-'0';i=1;while(i<=lena||i<=lenb){if(a[i]<b[i]){a[i]+=10;a[i+1]--;}c[i]=a[i]-b[i];i++;}lenc=i;bool temp=true;for(i=lenc;i>=1;i--){if(c[i]==0&&temp==true)continue;else temp=false;cout<<c[i];}cout<<endl;return 0; }

總結

以上是生活随笔為你收集整理的《信息学奥赛一本通》 高精度减法。输入两个正整数，求它们的差。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。