问题描述
高精度减法
输入格式
两行,表示两个非负整数a、b,且有a > b。
输出格式
一行,表示a与b的差
样例输入
1234567890987654321
9999
样例输出
1234567890987644322
#include<stdio.h>
#include<string.h>
int main(){
char a[10000],b[10000];
int c[10000],sa,sb,i;
scanf("%s\n%s",a,b);
sa=strlen(a);
sb=strlen(b);
for(i=0;i<sa;i++){
/**
* 1.先按位相减结果赋值给数组c
* 2.判断值释放小于0,小于0说明不够减就从前一位借1即把值加10
* 3.判断前一位是否为0,为0说明不够借所以自己从它的前一位借1自己变成9
* 4.找到大于0的位借出去1那自身就减1
* 5.前面的sb位减完后剩下的直接赋值就可以了
*/
if(i<sb){
c[sa-1-i]=a[sa-1-i]-b[sb-1-i];
if(c[sa-1-i]<0){
c[sa-1-i]+=10;
int k=sa-2-i;
while(a[k]=='0'){
a[k--]='9';
}
a[k]-=1;
}
continue;
}
c[sa-1-i]=a[sa-1-i]-'0';
}
if(c[0]!=0){
// 判断第一位是否为0不为0就输出
printf("%d",c[0]);
}
for(i=1;i<sa;i++){
printf("%d",c[i]);
}
return 0;
}
result:
1234567890987654321
9999
1234567890987644322
--------------------------------
Process exited after 11.76 seconds with return value 0
请按任意键继续. . .