一個整數(shù)如果按從低位到高位的順序，奇數(shù)位（個位、百位、萬位 · · · ）上的數(shù)字是奇數(shù)，偶數(shù)位（十位、千位、十萬位 · · · ）上的數(shù)字是偶數(shù)，我們就稱之為“好數(shù)”。給定一個正整數(shù) N，請計算從 1 到 N 一共有多少個好數(shù)。

一個整數(shù) N。

一個整數(shù)代表答案。

對于第一個樣例，24 以內(nèi)的好數(shù)有 1、3、5、7、9、21、23，一共 7 個。試題 C: 好數(shù) 4第十五屆藍橋杯大賽軟件賽省賽 C/C++ 大學 B 組【評測用例規(guī)模與約定】對于 10% 的評測用例，1 ≤ N ≤ 100。對于 100% 的評測用例，1 ≤ N ≤ 10⁷。

藍橋杯