P13102 [GCJ 2019 Qualification] Foregone Solution
题目描述
有人刚刚赢得了 Code Jam 彩票,我们需要支付给他们 $N$ 个 jamcoin!然而,当我们尝试打印一张超大支票时遇到了问题。$N$ 是一个整数,其中至少包含一个数字 $4$,而我们的超大支票打印机上的 $4$ 键坏了。
幸运的是,我们有一个解决办法:我们将给获奖者发送两张金额为正整数 $A$ 和 $B$ 的支票,使得 $A$ 和 $B$ 都不包含数字 $4$,并且 $A + B = N$。请帮助我们找到任意一组满足条件的 $A$ 和 $B$。
输入格式
输入的第一行包含测试用例的数量 $T$。接下来的 $T$ 行,每行包含一个整数 $N$。
输出格式
对于每个测试用例,输出一行,格式为 `Case #x: A B`,其中 $x$ 是测试用例编号(从 1 开始),$A$ 和 $B$ 是满足上述条件的正整数。
保证至少存在一个解。如果有多个解,你可以输出其中任意一个。
说明/提示
**样例解释**
在样例第 1 个测试用例中,注意 $A$ 和 $B$ 可以相同。唯一其他可能的答案是 1 3 和 3 1。
**数据范围**
- $1 \leq T \leq 100$。
- $N$ 的数字中至少有一个是 $4$。
**测试点 1(6 分,可见)**
- $1 < N < 10^5$。
**测试点 2(10 分,可见)**
- $1 < N < 10^9$。
解决前两个测试点即可获得大部分分数。第三个测试点仅额外给 1 分,适合挑战和炫耀!
**测试点 3(1 分,隐藏)**
- $1 < N < 10^{100}$。
由 ChatGPT 4.1 翻译