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

试题 算法提高 高精度减法

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：256.0MB

---

问题描述

       高精度减法

---

输入格式

       两行，表示两个非负整数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;
}