整数碰撞

Description

当两个整数碰撞时会发生什么？先将数位较少的数前不断添加前导 0直到和数位较高的数的数位数量相同为止。然后，从两个数的最低位开始，每次将两个数的对应数位进行比较，并删去较小的那个数位（如果这两个数位相等则不执行任何操作），不断向高数位执行上述操作，直到最高位为止。此时，将这两个数中没有删去的数位按顺序依次拼接，可以得到两个新数。

 现在给定两个数 n,m，请求出这两个数进行碰撞之后分别得到的新数。如果某个数在进行碰撞之后，其数位都已经被删空了，则在输出中输出一行字符串 YODA。具体见『输出格式』部分。

Format

Input

第一行输入一个整数 n，表示要进行碰撞的第一个数。

第二行输入一个整数 m，表示要进行碰撞的第二个数。

N,M<=10^9

Output

输出共两行。

第一行中，如果 n 的数位已经删空，则输出一个字符串 YODA，否则输出一个整数，表示 n 进行碰撞后得到的新数。

第二行中，如果 m 的数位已经删空，则输出一个字符串 YODA，否则输出一个整数，表示 m进行碰撞后得到的新数。

Samples

输入数据 1

300
500

Copy

输出数据 1

0
500

Copy

输入数据 2

65743
9651

Copy

输出数据 2

673
95

 这道题只需要纯模拟即可

CODE:

#include<bits/stdc++.h>
using namespace std;
stack<int> n1,m1;
int n,m,d=0,a=0,s=0; 
int main(){
	cin>>n>>m;
	while(n!=0||m!=0)
	{
		int q=n%10,w=m%10;
		if(n%10>=m%10)n1.push(q);
		if(m%10>=n%10)m1.push(w);
		n=n/10;
		m=m/10;
	}
	if(n1.size()==0)cout<<"YODA"<<endl;
	else 
	{
		for(int i=n1.size()-1;i>=0;i--)
		{
			a=a*10+n1.top();
			n1.pop();
		}
		cout<<a<<endl;
	}
	if(m1.size()==0)cout<<"YODA"<<endl;
	else 
	{
		for(int i=m1.size()-1;i>=0;i--)
		{
			s=s*10+m1.top();
			m1.pop();
		}
		cout<<s<<endl;
	}
return 0;
}