A26388. 寻找页码
填空题
中等
知识点
题目描述
寻找页码
题目描述
几乎所有的书都会印页码，从第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说明提示
0≤a≤9，1≤k≤100
参考答案
#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;
}
上一题
下一题