CF2132B.The Secret Number
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Vadim 想出了一个数字 x。为了确保没人能猜到它,他在 x 的右侧添加了若干个零(至少一个),从而得到了一个新数字 y。然而,为了以防万一,Vadim 决定传播数字 n=x+y。对于给定的 n,请找出所有可能的 x。
输入格式
每组测试包含若干个测试用例。第一行包含一个整数 t(1≤t≤104)——测试用例的数量。
接下来的每一行描述一个测试用例,每行包含一个整数 n——Vadim 传播的数字(11≤n≤1018)。
输出格式
对于每个数字 n,如果不存在合适的 x,输出 0。否则,输出合适的 x 的个数,随后按升序输出所有合适的 x。
输入输出样例
输入#1
5 1111 12 55 999999999999999999 1000000000000000000
输出#1
2 11 101 0 1 5 3 999999999 999000999000999 90909090909090909 0
说明/提示
在第一个样例中,可以在 11 后面添加两个零,此时 11+1100=1111;也可以在 101 后面添加一个零,此时 101+1010=1111。
在第二个样例中,无法通过上述操作得到 12。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?