小杨认为自己的幸运数是正整数 k(注:保证 1 ≤ k ≤ 9)。小杨想知道,对于从 1 到 n 的所有正整数中, k 出现了多少次。
小杨认为自己的幸运数是正整数 k(注:保证 1 ≤ k≤ 9)。小杨想知道,对于从 1 到 n 的所有正整数中, k 出现了多少次。
请参考题目描述中的样例
统计 1~n 中包含数字 k 的数有多少个。将每个数转为字符串,检查是否包含 k。
读入幸运数和范围。
逐个数检查。
转字符串检查是否包含 k。
满足条件则计数。
点"算一下"按钮开始 →
读入幸运数和范围。
逐个数检查。
转字符串检查是否包含 k。
满足条件则计数。
#include <iostream> #include <string> using namespace std; int main() { int k, n; cin >> k >> n; int cnt = 0; for (int i = 1; i <= n; i++) if (to_string(i).find(to_string(k)) != string::npos) cnt++; cout << cnt << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }