测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A23671. 优美的数字

填空题 较易

题目描述

优美的数字

题目描述

如果一个正整数的所有数位都相同,小 A 就会觉得这个正整数很优美。例如,正整数 6的数位都是6 ,所以6 是优美的。正整数 99的数位都是9 ,所以99 是优美的。正整数 123的数位不都相同,所以 123并不优美。

小 A 想知道不超过n 的正整数中有多少优美的数字。你能帮他数一数吗?

输入格式

一行,一个正整数n 。

输出格式

一行,一个正整数,表示不超过n 的优美正整数的数量。

样例

输入样例 1

6

输出样例 1

6

输入样例 2

2025

输出样例 2

28

数据范围

对于所有测试点,保证1≤n≤2035 。

参考答案

#include <algorithm> #include <cstdio> using namespace std; int n, ans; int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { int v = i % 10, t = i / 10, chk = 1; while (t) { if (t % 10 != v) chk = 0; t /= 10; } ans += chk; } printf("%d\n", ans); return 0; }
上一题 下一题