如果一个正整数在十进制下的所有数位都相同,小 A 就会觉得这个正整数很优美。例如,正整数 6 的数位都是 6,所以 6 是优美的。正整数 99 的数位都是 9,所以 99 是优美的。正整数 123 的数位不都相同,所以 123 并不优美。
小 A 想知道不超过 n 的正整数中有多少优美的数字。你能帮他数一数吗?
如果一个正整数在十进制下的所有数位都相同,小 A 就会觉得这个正整数很优美。例如,正整数 6 的数位都是 6,所以 6 是优美的。正整数 99 的数位都是 9,所以 99 是优美的。正整数 123 的数位不都相同,所以 123 并不优美。
小 A 想知道不超过 n 的正整数中有多少优美的数字。你能帮他数一数吗?
请参考题目描述中的样例
判断所有数位是否相同:取第一位作为基准,逐个比较。
读入正整数。
将第一位作为基准。
比较所有位是否与第一位相同。
点"算一下"按钮开始 →
读入正整数。
将第一位作为基准。
比较所有位是否与第一位相同。
#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; string s = to_string(n); char first = s[0]; bool ok = true; for (char c : s) if (c != first) { ok = false; break; } cout << (ok ? "Yes" : "No") << 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; }