2755:消失的零

时间限制:5 S   /  内存限制:65536 KB
AC:117   /  Submit:253
问题描述

罗少找到了一本古书,上面记录了非常多的数字,经过观察,罗少发现这些数字都是按顺序排列好的,奇怪的是,所有包含零的数字都消失了!

这本书的前 20 个数字分别是:1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 21 22,由于古书太厚了,罗少想知道这上面的第 x 个数字是多少。

输入描述

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1e5)

每组案例是一个正整数 x 代表罗少想知道的数字。(1 <= x <= 1e9)

输出描述

针对每组案例,输出古书上第 x 个数字是多少,然后换行。

样例输入复制样例

2

1

20

样例输出

1

22

相关

TKK寒假赛Round#5

题单#4(进制转换、字符串处理)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1