题目描述
几乎所有的书都会印页码,从第1页开始,页码组成的数字序列如下:1,2,3.4.... 10.11.12...
现在,给定一个0到9之中的数码a,请问,a在这串序列中,第k次出现,是在哪一页上?
以数码 1为例,第一次出现在第1页,第二次出现在第10 页,第三次和第四次都出现在第11页上。
输入格式
第一行:两个整数a和k。
输出格式
单个整数表示答案。
输入样例1
1 5
输出样例1
12
输入样例2
2 23
输出样例2
120
参考代码
#include <iostream>
using namespace std;
int main() {
int a, k;
cin >> a >> k;
int count = 0;
for (int page = 1; ; page++) {
int temp = page;
while (temp > 0) {
int digit = temp % 10;
if (digit == a) {
count++;
if (count == k) {
cout << page << endl;
return 0;
}
}
temp /= 10;
}
}
return 0;
}
2万+

被折叠的 条评论
为什么被折叠?



