RFC 2550は、任意の日付をサポートできるタイムスタンプのスペース効率のよいASCII表現（1999年4月1日公開）の風刺的な提案です（宇宙の始まりより前のものと宇宙の予測された終わりより後のものも含む）。（： -万の手段すべてに0すべての範囲は、開始が含まれるが、最後を除外ノートを次のようにRFC 2550準拠のタイムスタンプを計算するためのアルゴリズムがあります）：n0 <= n < 10000
- 年の形式
- 0〜10,000年：左にゼロが埋め込まれた4桁の10進数。
- 年10,000〜100,000：文字Aを前に付けた5桁の10進数。
- 年100,000〜10 30：年の10 進数。英語のアルファベットのインデックスが10進数の年の桁数から5を引いたものに等しい大文字のASCII文字を先頭に付けます（6桁の年の場合はB、7の場合はC桁の年など）。
- 年10 30 10 56 10 10,000と同じフォーマット：30、Aとの上に文字を開始し、さらにキャレット（接頭辞
^年10ように（文字列に）30で表され^A1000000000000000000000000000000、年が10 31が表されていますによります^B10000000000000000000000000000000）。 - 年間10 56 10への732：今年は2つのキャレットと文字の大文字2つのASCIIで付けられます。大文字は、年の桁数から57を引いた26を底とする数値を形成します。
- 年10 732は、以降：10に対して同じフォーマット56 10へ732は、必要な場合、追加のキャレットと大文字を追加して延びる、使用されています。
- BCE年（0年より前）：年の絶対値の年文字列を計算します。次に、すべての文字を基数26の補数（A <-> Z、B <-> Yなど）に置き換え、すべての数字を基数10の補数（0 <-> 9、1 <-> 8、など）、キャレットを感嘆符（
!）に置き換えます。年の文字列が4桁以下（つまり、-1〜-10,000）の場合は、スラッシュ（/）を先頭に追加します。年の文字列の前にスラッシュまたは感嘆符が付いていない場合は、アスタリスク（*）を付加します。
- 月、日、時間、分、秒：これらの値は最大でも2桁であるため、年の文字列の右側に、重要度の高い順に単純に追加され、必要に応じてゼロで左詰めされます2桁の文字列。
- 追加の精度：追加の精度（ミリ秒、マイクロ秒、ナノ秒などの形式）が必要な場合、これらの値はゼロで左詰めされ、3桁になります（各値は
1/1000前の値であり、最大でであるため999）タイムスタンプの最後に、重要度の高い順に追加されます。
この形式には、対応するタイムスタンプの数値ソートと同等の字句ソートの利点があります-時刻Aが時刻Bの前に来ると、字句ソートが適用されるときにAのタイムスタンプがBのタイムスタンプの前になります。
チャレンジ
任意の長さの数値のリスト（重要度の降順の時間値に対応するなど[year, month, day, hour, minute, second, millisecond]）を指定すると、対応するRFC 2550タイムスタンプを出力します。
ルール
- ソリューションは、任意の入力に対して機能する必要があります。唯一の制限は、時間と使用可能なメモリです。
- 入力は、合理的で便利な形式（数値のリスト、文字列のリスト、単一の非数字文字で区切られた文字列など）で取得できます。
- 入力には常に少なくとも1つの値（年）が含まれます。追加の値は常に重要度の降順です（たとえば、入力に月の値のない日の値、または月の値が続く2番目の値が含まれることはありません）。
- 入力は常に有効な時間です（たとえば、2月30日のタイムスタンプはありません）。
- RFC 2550タイムスタンプを計算するビルトインは禁止されています。
例
これらの例では、入力を単一の文字列として使用し、個々の値をピリオド（.）で区切ります。
1000.12.31.13.45.16.8 -> 10001231134516008
12.1.5.1 -> 0012010501
45941 -> A45941
8675309.11.16 -> C86753091116
47883552573911529811831375872990.1.1.2.3.5.8.13 -> ^B478835525739115298118313758729900101020305008013
4052107100422150625478207675901330514555829957419806023121389455865117429470888094459661251.2.3.5.7.11 -> ^^BI40521071004221506254782076759013305145558299574198060231213894558651174294708880944596612510203050711
-696443266.1.3.6.10.15.21.28 -> *V3035567330103061015021028
-5342 -> /4657
-4458159579886412234725624633605648497202 -> !Q5541840420113587765274375366394351502797
リファレンス実装
#!/usr/bin/env python
import string
# thanks to Leaky Nun for help with this
def base26(n):
if n == 0:
return ''
digits = []
while n:
n -= 1
n, digit = divmod(n, 26)
digit += 1
if digit < 0:
n += 1
digit -= 26
digits.append(digit)
return ''.join(string.ascii_uppercase[x-1] for x in digits[::-1])
year, *vals = input().split('.')
res = ""
negative = False
if year[0] == '-':
negative = True
year = year[1:]
if len(year) < 5:
y = "{0:0>4}".format(year)
elif len(year) <= 30:
y = "{0}{1}".format(string.ascii_uppercase[len(year)-5], year)
else:
b26len = base26(len(year)-30)
y = "{0}{1}{2}".format('^'*len(b26len), b26len, year)
if negative:
y = y.translate(str.maketrans(string.ascii_uppercase+string.digits+'^', string.ascii_uppercase[::-1]+string.digits[::-1]+'!'))
if len(year) == 4:
y = '/' + y
if y[0] not in ['/', '!']:
y = '*' + y
res += y
for val in vals[:5]: #month, day, hour, minute, second
res += '{0:0>2}'.format(val)
for val in vals[5:]: #fractional seconds
res += '{0:0>3}'.format(val)
print(res)
@Neilマイナス月を発明するまで。ネゲバー。
—
メゴ
@TaylorScott 追加の精度：追加の精度（ミリ秒、マイクロ秒、ナノ秒などの形式）が必要な場合、それらの値にはゼロが3桁で左詰めされます。
—
メゴ
質問で与えられた仕様が実際にRFC2550と一致しないように思えます。私が理解しているように、3つのキャレットを超えると、フィボナッチシリーズから派生しているため、文字数はキャレットよりも速く増加するはずです（4つのキャレットは5文字を意味し、5つのキャレットは8文字を意味します） RFCのその側面を無視すべきだと仮定しますか？
—
ジェームズホルダーネス
@JamesHoldernessあなたは正しい、私は仕様を台無しにした。ただし、無効になる回答が既にあるため、修正するには遅すぎます。
—
メゴ
-696443266.1.3.6.10.15.21.28べき*V3035567339896938984978971ですか？