1169:大整数减法

【题目描述】

求两个大的正整数相减的差。

【输入】

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

【输出】

一行,即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000

纯粹的高精度减法题

代码如下

#include<bits/stdc++.h>
using namespace std;
//高精度减法模版
int a[200],b[200],c[210];
int main(){
	string s1,s2;
	cin>>s1>>s2;
	int k=0;
	for(int i=s1.size()-1;i>=0;i--) a[k++]=s1[i]-'0';
	k=0;
	for(int i=s2.size()-1;i>=0;i--) b[k++]=s2[i]-'0';
	int len=max(s1.size(),s2.size());
	for(int i=0;i<len;i++) c[i]=a[i]-b[i];
	for(int i=0;i<200;i++)
	{
		if(c[i]<0)
		{
			c[i+1]--;
			c[i]+=10;
		}
	}
	int flag=0;
	for(int i=200;i>0;i--)
	{
		if(c[i]!=0) flag=1;
		if(flag) cout<<c[i];
	}
	cout<<c[0];
	return 0;
}

此代码仅供参考,请勿纯抄

  • 5
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大整数是指超过计算机原生数据类型表示范围的整数。在处理大整数时,常常使用指针来进行操作和存储。 为了表示大整数,可以使用数组来存储每一位的值。可以使用指针来访问数组中的元素,以便进行各种计算和操作。 下面是一个简单的示例代码,展示了如何使用指针来处理大整数: ```c #include <stdio.h> #include <stdlib.h> #define MAX_DIGITS 1000 // 大整数结构体 typedef struct { int digits[MAX_DIGITS]; // 存储每一位的值 int length; // 数字的长度 } BigInt; // 初始化大整数 void initBigInt(BigInt* num) { num->length = 1; for (int i = 0; i < MAX_DIGITS; i++) { num->digits[i] = 0; } } // 打印大整数 void printBigInt(BigInt* num) { for (int i = num->length - 1; i >= 0; i--) { printf("%d", num->digits[i]); } printf("\n"); } // 加法运算 void addBigInt(BigInt* num1, BigInt* num2, BigInt* result) { int carry = 0; // 进位 for (int i = 0; i < num1->length || i < num2->length; i++) { int sum = num1->digits[i] + num2->digits[i] + carry; result->digits[i] = sum % 10; // 当前位的值 carry = sum / 10; // 进位值 } if (carry > 0) { result->digits[result->length++] = carry; } } int main() { BigInt num1, num2, result; initBigInt(&num1); initBigInt(&num2); initBigInt(&result); // 设置大整数的值 num1.digits[0] = 9; num1.digits[1] = 8; num1.length = 2; num2.digits[0] = 1; num2.digits[1] = 2; num2.length = 2; // 执行加法运算 addBigInt(&num1, &num2, &result); // 打印结果 printBigInt(&result); return 0; } ``` 这段代码演示了一个简单的加法运算,通过使用指针操作大整数的数组表示,可以实现对大整数的加法。当然,大整数的处理涉及到更多操作,如减法、乘法、除法等。 希望这个示例能帮助你理解如何使用指针来处理大整数。如果你有其他问题,请随时提问!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值