码图:135 计算大整数的差(C++)

题目描述 :

编写程序接受两个任意大的整数,返回两个整数之差,
(提示:大整数用字符串表示)。
输出格式:如果结果为正,在结果前用"+“表示,如果为负数则加上”-";
如果结果的位数小于输入整数的位数,则在结果前面补零直到和位数最大的输入数位数一致;
如果两个数相等直接输出0
例如输入:
22345678900 12345678900
输出:
+10000000000
输入:
100 1010
输出:
-0910
输入:
12345 12345
输出:
0

实现:

#include <iostream>
#include<cstdio>
#include <cstdlib>
#include<cstring>

using namespace std;
void CharReverselInt(char* source1, char* source2, int* num1, int* num2);
int compare(char* A, char* B);
void My_Poor(int* , int*,int);

int main()
{
	char A[100], B[100];
	scanf("%s %s", A, B);
	int len1 = strlen(A), len2 = strlen(B);
	int len = len1 > len2 ? len1 : len2;
	int *num1 = new int[len],*num2 = new int[len];
	CharReverselInt(A, B, num1, num2);


    int sign_tf = compare(A, B);
	if (sign_tf == 0)
		cout << 0;
	else if (sign_tf > 0)
	{
		cout << "+";
		My_Poor(num1, num2,len);
	}
	else if (sign_tf < 0)
	{
		cout << "-";
		My_Poor(num2, num1,len);
	}

	
}

void CharReverselInt(char* source1,char *source2, int* num1,int *num2)
{
	int len1 = strlen(source1), len2 = strlen(source2);
	int len = len1 > len2 ? len1 : len2;

	for (int i = 0; i < len; i++)
	{
		num1[i] = i < len1 ? source1[len1 - i - 1] - '0' : 0;
	}
	for (int j = 0; j < len; j++)
	{
		num2[j] = j < len2 ? source2[len2 - j - 1] - '0' : 0;
	}

}

int compare(char* A, char* B)
{
	int len1 = strlen(A), len2 = strlen(B);
	
	if (len1 > len2)
		return 1;
	if (len1 < len2)
		return -1;
	if (strcmp(A, B) == 0)
		return 0;
	else
	{
		for (int i = 0; i < len1; i++)
		{
			if (A[i] == B[i])
				continue;
			if (A[i] > B[i])
				return 1;
			if (A[i] < B[i])
				return -1;
		}
	}
}


void My_Poor(int* num1, int* num2,int len)
{	
	int* result = new int[len];
	int flag = 0;//借位
	for (int i = 0; i < len; i++)
	{
		result[len - 1 - i] = (num1[i] - num2[i] - flag + 10 ) % 10;
		flag = (num1[i] - num2[i] - flag>=0)?0:1;
	}
	for (int i = 0; i < len; i++)
		cout << result[i];
}


  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值