蓝桥杯 算法提高 高精度减法 C语言

试题 算法提高 高精度减法

资源限制
时间限制：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;
}