CF1788B.Sum of Two Numbers
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
The sum of digits of a non-negative integer a is the result of summing up its digits together when written in the decimal system. For example, the sum of digits of 123 is 6 and the sum of digits of 10 is 1. In a formal way, the sum of digits of a=i=0∑∞ai⋅10i, where 0≤ai≤9, is defined as i=0∑∞ai.
Given an integer n, find two non-negative integers x and y which satisfy the following conditions.
- x+y=n, and
- the sum of digits of x and the sum of digits of y differ by at most 1.
It can be shown that such x and y always exist.
一个非负整数 a 的各位数字之和,是指其在十进制表示下所有数位上的数字相加所得的结果。例如,123 的各位数字之和为 6,而 10 的各位数字之和为 1。形式化地,若 a=i=0∑∞ai⋅10i(其中 0≤ai≤9),则其各位数字之和定义为 i=0∑∞ai。
给定一个整数 n,请找出两个非负整数 x 和 y,使其满足以下条件:
- x+y=n;
- x 的各位数字之和与 y 的各位数字之和之差的绝对值至多为 1。
可以证明,这样的 x 和 y 总是存在的。
输入格式
Each test contains multiple test cases. The first line contains the number of test cases t (1≤t≤10000).
Each test case consists of a single integer n (1≤n≤109)
每个测试包含多个测试用例。第一行包含测试用例的数量 t(1≤t≤10000)。
每个测试用例由一个整数 n 组成(1≤n≤109)
输出格式
For each test case, print two integers x and y.
If there are multiple answers, print any.
对于每个测试用例,输出两个整数 x 和 y。
如果存在多个答案,输出任意一个即可。
输入输出样例
输入#1
5 1 161 67 1206 19
输出#1
1 0 67 94 60 7 1138 68 14 5
说明/提示
In the second test case, the sum of digits of 67 and the sum of digits of 94 are both 13.
In the third test case, the sum of digits of 60 is 6, and the sum of digits of 7 is 7.
在第二个测试用例中,67 的各位数字之和与 94 的各位数字之和均为 13。
在第三个测试用例中,60 的各位数字之和为 6,而 7 的各位数字之和为 7。
输入解题思路,AI测评打分。不知道怎么写?