算法分析

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

代碼如下：

#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);//輸入被減數(shù)和被減數(shù)if(strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0)){//strcmp()為字符串比較函數(shù)，當(dāng)n1==n2時(shí)，返回0；當(dāng)n1>n2時(shí)，返回正整數(shù)；當(dāng)n1<n2時(shí)，返回負(fù)整數(shù)。//處理被減數(shù)和減數(shù)，交換被減數(shù)和減數(shù)strcpy(n,n1);strcpy(n1,n2);strcpy(n2,n);cout<<"-";//交換了減數(shù)和被減數(shù)，結(jié)果為負(fù)數(shù)。}lena=strlen(n1);lenb=strlen(n2);for(i=0;i<=lena-1;i++){//被減數(shù)放入a數(shù)組a[lena-i]=int(n1[i]-'0');}for(i=0;i<=lena-1;i++){//減數(shù)放入b數(shù)組b[lena-i]=int(n2[i]-'0');}i=1;while(i<=lena||i<=lenb){if(a[i]<b[i]){//不夠減，那么向高位借1當(dāng)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--){//輸出結(jié)果cout<<c[i];}cout<<endl;return 0; }

升級(jí)版代碼

#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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。