对于正整数 n,如果 n 的所有数位中包含恰好 3 个 2,Alice 会认为这个正整数是美丽的。例如,正整数 24122 中包含 3 个 2,所以 24122 是美丽的;正整数 132 中包含 1 个 2,所以 132 不是美丽的;正整数 212322 中包含 4 个 2,所以 212322 不是美丽的。
Alice 想知道正整数
对于正整数 n,如果 n 的所有数位中包含恰好 3 个 2,Alice 会认为这个正整数是美丽的。例如,正整数 24122 中包含 3 个 2,所以 24122 是美丽的;正整数 132 中包含 1 个 2,所以 132 不是美丽的;正整数 212322 中包含 4 个 2,所以 212322 不是美丽的。
Alice 想知道正整数 L 到正整数 R(包括 L 和 R)中有多少美丽的正整数,你能帮她数一数吗?
请参考题目描述中的样例
把数字转成字符串,逐个字符检查是否为目标数字。
string s = to_string(n); int cnt = 0; for (char c : s) if (c == '2') cnt++;
读入正整数。
将 n 转为字符串 s。
逐个字符检查是否为 2,计数。
点"算一下"按钮开始 →
读入正整数。
将 n 转为字符串 s。
逐个字符检查是否为 2,计数。
#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; string s = to_string(n); int cnt = 0; for (char c : s) if (c == '2') 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; }