【无标题】

「已注销」

已于 2022-03-26 20:53:57 修改

阅读量380

点赞数 2

文章标签： c++

于 2022-03-26 20:51:31 首次发布

本文链接：https://blog.csdn.net/m0_55600914/article/details/123763208

版权

利用栈实现大整数减法

#include<iostream>
#include<stack>
using namespace std;
int main(){
	cin>>str1;cin>>str2;
	for(int i=0;i<str1.length();i++){
		n1.push(str1[i]-'0');
	}
	for(int i=0;i<str2.length();i++){
		n2.push(str2[i]-'0');
	}
	while(!n1.empty()&&!n2.empty()){
		int t=n1.top()-n2.top();
		
		if(t>=0){
			flag=false;
		}
		else{
		    t+=10;
			flag=true;
		}n3.push(t);
		n1.pop();n2.pop();
		if(flag)n1.top()-=1;
	}
	while(!n1.empty()){
			n3.push(n1.top());
			n1.pop();
	}
	while(!n3.empty()){
		cout<<n3.top();
		n3.pop();
	}
}


![运行结果](https://img-blog.csdnimg.cn/c78237bceb3c407cb025ac0ae3c1a245.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZG9nZ2llNzI=,size_19,color_FFFFFF,t_70,g_se,x_16)