回答編集履歴

1

19桁の回文数

2020/04/19 02:25

投稿

swordone
swordone

スコア20649

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