回答編集履歴
1
19桁の回文数
answer
CHANGED
|
@@ -1,3 +1,11 @@
|
|
|
1
|
+
longの最大値は9223372036854775807です。これをもとに考えます。
|
|
2
|
+
最高位が9なので、17桁の回文数(最高位0含む)の両側に1~8を付けたものはOKです。9を付けられるものを考えます。
|
|
3
|
+
上から2桁目が2なので、15桁の回文数に0か1を付けたものは使えます。3以上を付けたものは9を付けられません。2を付けたもので使えるものを数えます。
|
|
4
|
+
|
|
5
|
+
…というように、桁を狭めていけば数えられるのではないでしょうか。
|
|
6
|
+
|
|
7
|
+
(以下、全体の回文数カウントについて間違った私の回答)
|
|
8
|
+
|
|
1
9
|
回文数の前と後に0以外の1桁の数をつけたものも回文数になります。たとえば22の前後に数字をつけて、
|
|
2
10
|
1221,2222,3223,…,9229
|
|
3
11
|
という具合に。この考え方をすると、
|