问题1274--位数和

1274: 位数和

时间限制: 1 Sec  内存限制: 128 MB
提交: 178  解决: 55
[状态] [讨论版] [提交] [命题人:]
题目描述
位数和即Digit-sum。一个整数的Digit-sum 就是:十进制表示下的整数的各个位数的和,例如1234的Digit-sum是1+2+3+4=10,3443的Digit-sum是3+4+4+3=14.
现在问题是:给你三个正整数A,B和C,在A和B之间找一个整数 X,使得X的Digit-sum与C的 Digit-sum的最接近,如果存在多个X则输出最小的那个。

输入
输入的第一行为一个整数n,表明有n组测试数据;
每组测试数据一行,包含 三个整数 A,B,C(1 <= A,B ,C <=1,000,000,000)

输出
对于每组测试实例输出 所求的X
每组一行

样例输入 Copy
3
1 9  10
10 20  20
1   1   999

样例输出 Copy
1
11
1
来源/分类