CF1954C.Long Multiplication

普及-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定两个长度相同、仅由数字 11 到 99 组成的整数 xx 和 yy。

你可以进行如下操作任意次(也可以不进行):交换 xx 和 yy 的第 ii 位数字。

例如,如果 x=73x=73,y=31y=31,你可以交换第 22 位,得到 x=71x=71,y=33y=33。

你的任务是通过上述操作,使 xx 和 yy 的乘积最大化。如果有多种方案,输出任意一种即可。

输入格式

第一行包含一个整数 tt(1≤t≤10001 \le t \le 1000),表示测试用例的数量。

每个测试用例包含两行:

第一行包含一个整数 xx(1≤x<101001 \le x < 10^{100})。

第二行包含一个整数 yy(1≤y<101001 \le y < 10^{100})。

额外输入约束:整数 xx 和 yy 仅由数字 11 到 99 组成。

输出格式

对于每个测试用例,输出两行:

第一行输出经过操作后的 xx,第二行输出经过操作后的 yy。如果有多种方案,输出任意一种即可。

输入输出样例

  • 输入#1

    3
    73
    31
    2
    5
    3516
    3982

    输出#1

    71
    33
    5
    2
    3912
    3586

说明/提示

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页