【高精度】大整數減法

題目相關

【題目描述】

求兩個大的正整數相減的差。

【輸入】

共2行，第1行是被減數a，第2行是減數b(a > b)。每一個大整數不超過200位，不會有多餘的前導零。

【輸出】

一行，即所求的差。

【輸入樣例】

9999999999999999999999999999999999999

9999999999999

【輸出樣例】

9999999999999999999999990000000000000

分析

本題考察的是高精度減法。咱們能夠模擬減法的豎式計算過程從而實現高精度的計算。

和高精度加法同樣，也是使用字符串來進行輸入、存儲。豎式計算時，也是低位對齊，從低位向高位進行計算的，因此能夠經過倒序轉換數字的方式實現簡便操做。

計算過程當中須要注意借位操做。向高位借一位，自身加十，高位減一。最後再倒序進行輸出。

代碼實現

#include <iostream>
#include <cstring>
using namespace std;
/*
1. 輸入、存儲 大整數  

2. 計算 模擬豎式計算
低位對齊  倒序處理  轉換 
*/
int main(){
	char s1[205]={0},s2[205]={0};
	int n1[205]={0},n2[205]={0}; 
	cin>>s1>>s2;
	 
	//倒序 
	int l1=strlen(s1);
	int l2=strlen(s2);
	
	for(int i=0;i<l1;i++){
		n1[i]=s1[l1-i-1]-'0';
	}
	for(int i=0;i<l2;i++){
		n2[i]=s2[l2-i-1]-'0';
	}
	
	for(int i=0;i<l1;i++){
		if(n1[i]<n2[i]){
			n1[i+1]--;
			n1[i]+=10;
		}
		n1[i]=n1[i]-n2[i];
	}
	//輸出
	int flag=0;
	for(int i=l1;i>=0;i--){
		if(n1[i]!=0||i==0) flag=1;
		if(flag==1)
			cout<<n1[i];
	}
	return 0;
}

視頻連接

連接

源碼

源碼上傳至Gitee倉庫中，歡迎star!
Fork me on Gitee