前書き
整数の奇妙な世界では、除数は資産に似ており、逆数よりも約数が多い数を「豊富」と呼び、逆数よりも約数が少ない数を「不良」と呼びます。
例えば、番号 5つの除数有する:、その反転、つつ:、4つだけ有している。
したがって、は豊かな数と呼ばれ、は不十分な数と呼ばれます。
この定義が与えられると、次の2つの整数列を作成できます。
(here we list the first 25 elements of the sequences)
Index | Poor | Rich
-------|------|-------
1 | 19 | 10
2 | 21 | 12
3 | 23 | 14
4 | 25 | 16
5 | 27 | 18
6 | 29 | 20
7 | 41 | 28
8 | 43 | 30
9 | 45 | 32
10 | 46 | 34
11 | 47 | 35
12 | 48 | 36
13 | 49 | 38
14 | 53 | 40
15 | 57 | 50
16 | 59 | 52
17 | 61 | 54
18 | 63 | 56
19 | 65 | 60
20 | 67 | 64
21 | 69 | 68
22 | 81 | 70
23 | 82 | 72
24 | 83 | 74
25 | 86 | 75
... | ... | ...
ノート :
- 数値の「反転」とは、デジタル反転、つまり10進数の桁が反転していることを意味します。一つ以上のゼロで終わる番号が「短い」逆転を持っていることを、この手段は例えばの逆転が
1900
ある0091
ので、91
- 逆転と同じ数の除数を持つ整数、つまりOEIS:A062895に属する整数を意図的に除外します
チャレンジ
上記で定義した2つのシーケンスを考慮して、整数n
(0または1のインデックスを選択できます)が与えられると、n番目の貧しい数とn番目の豊かな数を返すプログラムまたは関数を作成します。
入力
- 整数(
>= 0
0インデックスまたは>= 1
1インデックスの場合)
出力
- 2つの整数、1つは貧弱なシーケンス用、もう1つは豊富なシーケンス用で、一貫している限り、好きな順序で
例:
INPUT | OUTPUT
----------------------------------
n (1-indexed) | poor rich
----------------------------------
1 | 19 10
18 | 63 56
44 | 213 112
95 | 298 208
4542 | 16803 10282
11866 | 36923 25272
17128 | 48453 36466
22867 | 61431 51794
35842 | 99998 81888
一般的なルール:
2
です。これについては、m-hikari.com / ijcmsn
19, 199, 1999, ...