回答編集履歴
2
5桁目まで例示
test
CHANGED
|
@@ -12,10 +12,12 @@
|
|
|
12
12
|
|
|
13
13
|
9*(9+1)=90個あります。
|
|
14
14
|
|
|
15
|
+
5桁の回文数は、両端11~99で、間は(3桁の回文数 or「0(0~9)0」)となり、9*(90+10)=900個あります。
|
|
16
|
+
|
|
15
17
|
こう考えれば、「範囲内に回文数がいくつあるか」は比較的簡単に求まるのではないでしょうか。
|
|
16
18
|
|
|
17
|
-
上限の数の桁数の場合、その桁数の数が全部範囲内にあるわけではないので、
|
|
19
|
+
下限の数および上限の数の桁数の場合、その桁数の数が全部範囲内にあるわけではないので、
|
|
18
20
|
|
|
19
|
-
|
|
21
|
+
その桁だけ特殊処理をする必要はありますが。
|
|
20
22
|
|
|
21
23
|
後は、その中央の場所に該当する回文数を探せばいいことになります。
|
1
補足
test
CHANGED
|
@@ -14,4 +14,8 @@
|
|
|
14
14
|
|
|
15
15
|
こう考えれば、「範囲内に回文数がいくつあるか」は比較的簡単に求まるのではないでしょうか。
|
|
16
16
|
|
|
17
|
+
上限の数の桁数の場合、その桁数の数が全部範囲内にあるわけではないので、その桁だけ特殊処理をする必要はありますが。
|
|
18
|
+
|
|
19
|
+
aからbまでの回文数であれば、(b以下の回文数の個数)-(a未満の回文数の個数)で求まります。
|
|
20
|
+
|
|
17
21
|
後は、その中央の場所に該当する回文数を探せばいいことになります。
|