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