C++高精度减法

最新推荐文章于 2024-04-30 15:19:20 发布

陌路疏途

最新推荐文章于 2024-04-30 15:19:20 发布

阅读量1k

点赞数 1

文章标签：程序 c++

本文链接：https://blog.csdn.net/weixin_44063933/article/details/96263714

版权

该博客介绍了如何使用C++解决高精度减法问题，针对洛谷编号2142的题目，程序通过数组来处理超过long long范围的大整数减法，保证结果的准确性。

摘要由CSDN通过智能技术生成

C++高精度减法

题目描述
洛谷编号：2142
高精度减法。
输入输出格式
输入格式：
两个整数a,b（第二个可能比第一个大）。
输出格式：
结果（是负数要输出负号）。
输入输出样例
输入样例1：
2
1
输出样例1：

数据规模与约定
20%数据a,b在long long范围内
100%数据0<a,b<=10的10000次方

这个程序主要使用数组解决长整型不能存储的问题
程序如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[100010],b[100010];
    	cin>>a>>b;
    
    int c[100010],d[100010],jg[100010];
	int n1,n2;
	int i;
	int f=0,l=0;
    n1=strlen(a);
    n2=strlen(b);
    for(i=0;i<n1/2;i++){
    	
		swap(a[i],a[n1-1-i]);
	}
    for(i=0;i<n2/2;i++){
    	
		swap(b[i],b[n2-1-i]);
	}
    for(i=0;i<n1;i++){
    	
		c[i]=a[i]-'0';
	} 
    for(i=0;i<n2;i++){
    	
		d[i]=b[i]-'0';
	}
    if