高精减
接着上一篇的继续啦！！！
嗯输入就不再讲一遍了。存储和之前是一样的，倒序存储。
减法需要借位，所以解决减法借位是关键。
方法如下：
if(a[i]<b[i]){ --a[i+1];//向上一位借一做十 a[i+=10]; } c[i]=a[i]-b[i];//逐位相减
这样就可以处理借位问题。
当然，在减法中还有一个需要处理的问题，当然这个问题很重要
减法中有被减数和减数的说法，当被减数<减数时，就需要解决结果是负数的问题
因为编译器中不可能直接检测出负数，所以这个时候就需要判断两数的大小，对它们进行交换
得出结果后，再在结果前输出负号。
if((lena<lenb)||(lena==lenb&&strcmp(n1,n2)<0)){ //这里strcmp（）为字符串的比较函数具体的可以自己查阅书籍？！ //好吧作为好人还是说一下：这个函数里n1>n2时，返回0 //n1>n2时，返回正整数；n1<n2时，返回负整数 //这里处理的是减数和被减数 strcpy(n,n1);strcpy(n1,n2);strcpy(n2,n);//类似于c++开头的交换 //交换被减数和减数 cout<<"-";//此处结果为负值所以输出负号（因为交换了被减数和减数） }
下面是更简洁的方法：
if(n2>n1)//这一步是判断那个数长，哪个就大，就用哪个做被减数存到数组c中，哪个小就存到d中 { for(i=0;i<n2;i++) swap(c[i],d[i]);//把两数交换，swap为交换函数 f=1;//设一个旗帜，以后如果f=1就说明这数被减数比减数小，是负数。 }
其实一个交换函数就解决的来着：（swap万岁！！！）
然后呢，减数还有个好玩的地方：
就是被减数减掉减数后开头会有零，可是零不能输出呢！
所以又有问题了：
其实解决很简单，把开头几位给舍去就好
while((c[lenc]==0)&&(lenc>1)) lenc--;//轻松解决最高位的0不输出问题！！！
例题：
洛谷P2142
这一题，嗯，就是写就是了。。。
#include <iostream> #include <cmath> #include <cstring> using namespace std; const int Maxn=100010; char a[Maxn],b[Maxn];//字符串存数 int c[Maxn],d[Maxn],h[Maxn],n1,n2,i,flag=0,l=0; int main() { scanf("%s%s",&a,&b);//读入两个字符串 n1=strlen(a);//求字符串长度 n2=strlen(b); for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]); for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]); for(i=0;i<n1;i++) c[i]=a[i]-'0'; for(i=0;i<n2;i++) d[i]=b[i]-'0'; //把字符串a与b的字符转化为数字存到数组c与d当中。其中"-'0'"或者"-48"为转换方法 if(n2>n1) //这一步是判断哪个数值更大，就用哪个做被减数存到数组c中，哪个小就存到数组d中 { for(i=0;i<n2;i++) swap(c[i],d[i]);//把两数交换，swap为交换函数 flag=1;//创建旗帜，如果f=1就说明这数被减数比减数小，所得结果就为负数 } if(n1>n2) swap(n1,n2); //取较长的数做for循环条件 for(i=0;i<n2;i++) h[i]=c[i]-d[i]; for(i=0;i<n2;i++)//借位 { if(h[i]<0) { h[i]=10+h[i]; h[i+1]--; } } if(flag==1) cout<<"-";//如果f等于1，结果就是负数，输出'-' for(i=n2-1;i>=0;i--)//这步很重要！！！ 这是在输出时把首位的0都去掉 { if(l==0)//设了一个l，如果l为0意味着还没有碰到非零数，也就是有0就要去掉的0 { if(h[i]!=0) //如果这数不为零 { l=1;//l=1表明碰到了非零数了以后的0有实际意义要输出 cout<<h[i];//输出此数 continue;//然后跳出本次循环 } } if(l!=0)//如果l不等于0，就说明这时的0有实际意义，要输出 printf("%d",h[i]); } }
对不起各位！！！
这个题解是错的！！！
正解在下！！！
其实上面题解也有可借鉴的地方所以博主还是不删除了
/吐舌
#include<iostream> #include<cstdio> #include<cstring> using namespace std; string a,b,c; int ans[10010],sum; bool p,q=1; int main(){ cin>>a>>b; if(a==b){ cout<<0; return 0; } else if(a.length()>b.length()) p=1; else if(a.length()<b.length()) p=0; else if(a.length()==b.length()){ if(a>b) p=1; else p=0; } if(!p) swap(a,b); sum=a.length()-b.length(); for(int i=0;i<sum;i++) c=c+"0"; b=c+b; for(int i=a.length()-1;i>=0;i--){ if(a[i]>=b[i]) ans[i]=a[i]-b[i]; else { a[i-1]--; ans[i]=a[i]+10-b[i]; } } if(!p) cout<<'-'; for(int i=0;i<=b.length()-1;i++){ if(q&&ans[i]==0) continue; else if(ans[i]>0) q=0; cout<<ans[i]; } return 0; }
没有注释，请各位谅解！！！
上面那个题解错是在于：
没有考虑相减结果等于零的条件
还有
没有考虑两数长度相同的时候！！！
下面是一个比较直接的题解，在洛谷过不去，但是当测试程序还是可以的。
#include<iostream> #include<cstdio> #include<cstring> const int Maxn=100010; using namespace std; int a[Maxn],b[Maxn],c[Maxn],lena,lenb,lenc,i; char n[Maxn],n1[Maxn],n2[Maxn]; int main() { 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)) { swap(n1,n2); cout<<"-"; } lena=strlen(n1); lenb=strlen(n2); for (i=0;i<=lena-1;i++) a[lena-i]=int(n1[i]-'0'); for (i=0;i<=lenb-1;i++) b[lenb-i]=int(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; while ((c[lenc]==0)&&(lenc>1)) lenc--; for (i=lenc;i>=1;i--) cout<<c[i]; cout<<endl; return 0; }
对不起各位，出了这么个错，刚刚多调试了几遍才试出来
真是抱歉！！！
