The World Without HIM

时间限制: C/C++/Pascal 1000 ms; Others 2000 ms

内存限制: 256 MB

题目描述:

在没有HIM的世界里,1,9,2,6四个数码也不会再出现。所以在这个世界中正整数从小到大是:3,4,5,7,8,30,33...

你需要回答:

1.在没有HIM的世界里,第x个正整数是几?

2.在没有HIM的世界里,x是第几个正整数?

输入格式:

第一行包括一个整数q,代表查询次数。

接下来q行,每行包括两个整数op,x。如果op为1,代表查询第x个正整数是几。如果op为2,代表查询x是第几个正整数。

输出格式:

对于每组查询输出一行,代表答案。

样例:

Input
Copy
2
1 5
2 5
Output
Copy
8
3

数据范围及提示

对于50%的数据,x<=10^3,每组数据只会出现两种查询中的一种;

对于100%的数据,x<=10^9,q<=10。

4 人解决,4 人已尝试。

4 份提交通过,共有 8 份提交。

公开: Zeratul

来源: Zeratul

题目信息

题目类型:传统题

文件IO

输入文件名:moha.in

输出文件名:moha.out

AMAZE UI
Hello world!