1870: 进位
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:406
解决:50
题目描述
输入一个超大的整数 num,num 共有 n 位 (1 ≤ n ≤ 1000)。
num 每一位上的数字 aᵢ 都满足 1 ≤ aᵢ ≤ 9。
寻找一个最小的数 x,使 num+x 刚好比 num 的位数多一位。
num 每一位上的数字 aᵢ 都满足 1 ≤ aᵢ ≤ 9。
寻找一个最小的数 x,使 num+x 刚好比 num 的位数多一位。
输入
第一行输入整数 n。
第二行从高位到低位依次输入 num 每一位上的数字,它们之间都有空格作为分隔。
输出
输出你找到的数 x。
样例输入 复制
5
2 3 5 6 7
样例输出 复制
76433
提示
输入数字为 23567,计算出答案 x 为 76433。下面是计算过程:
23567 共 5 位,23567+76433=100000。
100000 共 6 位,刚好比 23567 多一位。
所以答案是 76433。