CF1954C.Long Multiplication
普及-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定两个长度相同、仅由数字 1 到 9 组成的整数 x 和 y。
你可以进行如下操作任意次(也可以不进行):交换 x 和 y 的第 i 位数字。
例如,如果 x=73,y=31,你可以交换第 2 位,得到 x=71,y=33。
你的任务是通过上述操作,使 x 和 y 的乘积最大化。如果有多种方案,输出任意一种即可。
输入格式
第一行包含一个整数 t(1≤t≤1000),表示测试用例的数量。
每个测试用例包含两行:
第一行包含一个整数 x(1≤x<10100)。
第二行包含一个整数 y(1≤y<10100)。
额外输入约束:整数 x 和 y 仅由数字 1 到 9 组成。
输出格式
对于每个测试用例,输出两行:
第一行输出经过操作后的 x,第二行输出经过操作后的 y。如果有多种方案,输出任意一种即可。
输入输出样例
输入#1
3 73 31 2 5 3516 3982
输出#1
71 33 5 2 3912 3586
说明/提示
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?