[蓝桥杯 2024 省 B] 好数

Luogu
IDLGP10424
Time1000ms
Memory512MB
DifficultyP2
模拟2024蓝桥杯省赛
一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。 给定一个正整数 $N$,请计算从 $1$ 到 $N$ 一共有多少个好数。 ## Input 一个整数 $N$。 ## Output 一个整数代表答案。 [samples] ## Note ### 样例 1 解释 $24$ 以内的好数有 $1,3,5,7,9,21,23$,一共 $7$ 个。 ### 数据规模与约定 - 对于 $10\%$ 的测试数据,$1 \leq N \le 100$。 - 对于全部的测试数据,$1 \le N \leq 10^7$。
Samples
Input #1
24
Output #1
7
Input #2
2024
Output #2
150
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯 2024 省 B] 好数",
    "description": {
      "content": "一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。 给定一个正整数 $N$,请计算从 $1$ 到 $N$ 一共有多少个好数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10424"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。\n\n给定一个正整数 $N$,请计算从 $1$ 到 $N$ 一共有多少个好数。\n\n## Input\n\n一个整数 $N$。\n\n## Output\n\n一个整数代表答案。\n\n[samples]\n\n## Note\n\n### 样例 1 解释\n\n$24$ 以内的好...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments