整数所与N、(ここで、最大の三角数の和へと分解のT mが表すMを三角数、または1からの整数の和第M次のように)。
一方、N> 0、
最大可能三角番号検索のT mは、そのようなことのT M ≤N 。
nの三角分解表現にmを追加します。
nからT mを引きます。
たとえば、44の入力は8311の出力を生成します:
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36 <44ですが、1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45> 44です。
- 最初の桁は8です。44から36を引くと、残り8になります。
1 + 2 + 3 = 6 <8、ただし1 + 2 + 3 + 4 = 10> 8。
- 2桁目は3です。8から6を引くと、残り2になります。
1 <2、ただし1 + 2 = 3> 2。
- 3桁目と4桁目は1と1でなければなりません。
1〜9の数字を使用して最初の9個の三角番号を表し、a〜zの文字(大文字または小文字)を使用して10〜35番目の三角番号を表します。より大きな「数字」の使用を必要とする入力は決して与えられません。
入力の境界は1≤n <666であり、常に整数になります。
可能なすべての入力と出力、および選択されたいくつかのテストケース(入力としてリストされ、次に出力):
1 1
2 11
3 2
4 21
5 211
6 3
100 d32
230 k5211
435 t
665 z731
-1/12の入力に対して∞の出力は必要ありません。:)