试题 算法提高 高精度减法
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
高精度减法
输入格式
两行,表示两个非负整数a、b,且有a > b。
输出格式
一行,表示a与b的差
样例输入
1234567890987654321
9999
样例输出
1234567890987644322
#include<stdio.h>
#include<string.h>
int main(){
char a[1000],b[1000];
int i,j,k;
gets(a);
gets(b);
for(i=strlen(a)-1,j=strlen(b)-1;i>=0;i--,j--){
if(j<0){//a比b长时
continue;
}
if(a[i]>=b[j]){
a[i]=a[i]-b[j]+48;
}else if(a[i]<b[j]){//a[i]小于b[j]时
k=1;
while(a[i-k]==48){//跳过高位为0的并改成9
a[i-k]=57;
k++;
}
a[i-k]--;
a[i]=a[i]+10-b[j]+48;
}
}
for(i=0;i<strlen(a);i++){//跳过首位为0的位
if(i==0&&a[i]==48){
continue;
}
printf("%c",a[i]);
}
return 0;
}