1169：大整数减法

最新推荐文章于 2024-07-23 10:54:52 发布

原创最新推荐文章于 2024-07-23 10:54:52 发布 · 965 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

博客介绍了如何进行大整数的减法运算。给定两个不超过200位的大整数，要求计算它们的差值，确保被减数大于减数。通过分析和代码展示，得出具体的计算结果。

1169：大整数减法

【题目描述】
求两个大的正整数相减的差。

【输入】
共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

【输出】
一行，即所求的差。

分析：

代码

#include <iostream>
using namespace std;
const int LN=202;
int a[LN],b[LN],c[LN];

int main(){
	string s1,s2;
	cin>>s1>>s2;
	a[0]=s1.length();
	for(int i=1;i<=a[0];i++) a[i]=s1[a[0]-i]-'0';
	b[0]=s2.length();
	for(int i=1;i<=b[0];i++) b[i]=s2[b[0]-i]-'0'; 
	
	int i;
	for(i=1;i<=a[0];i++){
		c[i]=10+a[i]-b[i]-c[i];
		if(c[i]<10) c[i+1]=1;
		c[i]%=10;	}
	
	while(!c[i] && i>=1) i--;
	c[0]=i;
	
	for(i=c[0];i>=1;i--) 
		cout<<c[i];
	return 0;		
}