/ 入门 / 题库 /

YODA

YODA

时间限制:1秒  内存限制:256M


题目背景

很久很久以前,在一个遥远的星系里,一个巨大的整数碰撞正在发生。

题目描述

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

例如,对于 \(456328\) 和 \(284315\) 这两个数,这两个的碰撞过程如下所示:

\(4\) \(\sout{~5~}\) \(6\) \(3\) \(2\) \(8\)
\(\sout{~2~}\) \(8\) \(\sout{~4~}\) \(3\) \(\sout{~1~}\) \(\sout{~5~}\)

不难看出,碰撞之后得到的两个新数为 \(46328\) 和 \(83\)。

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

输入格式

第一行输入一个整数 \(n\),表示要进行碰撞的第一个数。

第二行输入一个整数 \(m\),表示要进行碰撞的第二个数。

输出格式

输出共两行。

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

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

输入输出样例 #1

输入 #1

300
500

输出 #1

0
500

输入输出样例 #2

输入 #2

65743
9651

输出 #2

673
95

输入输出样例 #3

输入 #3

2341
6785

输出 #3

YODA
6785

说明/提示

【样例解释 2】

对于样例 \(2\),这两个数碰撞的过程如下所示:

\(6\) \(\sout{~5~}\) \(7\) \(\sout{~4~}\) \(3\)
\(\sout{~0~}\) \(9\) \(\sout{~6~}\) \(5\) \(\sout{~1~}\)

因此,碰撞之后得到的两个新数分别是 \(673\) 和 \(95\)。

【数据范围】

对于 \(30\%\) 的数据,保证 \(n\) 和 \(m\) 由三位数字组成。

对于所有数据,\(1\leqslant n,m\leqslant 10^9\)。

信息

ID
1056
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者