RFC 2550是一个讽刺性提案（于1999年4月1日发布），其时间戳可以节省空间的ASCII表示形式，可以支持任何日期（甚至包括在Universe开始之前的日期以及在Universe预计结束之后的日期）。用于计算符合RFC 2550时间戳是作为算法如下（注意：所有范围包括开始，但排除端- 0至10000的所有的装置n，其中0 <= n < 10000）：
- 年份格式
- 0到10,000年：一个四位数的十进制数字，在左边用零填充。
- 10,000到100,000年：5位数的十进制数字，以字符A为前缀。
- 100,000至10 30年：年份的十进制数字，以大写ASCII字母为前缀，其英文字母的索引等于十进制年份的位数，减5（B代表6位数字的年份，C代表7的年份）位数年份等）。
- 10 30到10 56年：与10,000到10 30相同的格式，以A开头的字母，并
^在字符串前面加上插入号（）（因此，10 30表示为^A1000000000000000000000000000000，10 31表示为通过^B10000000000000000000000000000000）。 - 10 56到10 732年：年份以两个插入符号和两个ASCII大写字母为前缀。大写字母组成一个以26为基数的数字，代表年份中的数字数量，减去57。
- 10 732年及以后：使用10 56到10 732的相同格式，并在必要时通过添加附加的脱字号和大写字母来扩展格式。
- BCE年（0年之前）：计算年的绝对值的年字符串。然后，将所有字母替换为其以26为底的补码（A <-> Z，B <-> Y等），将所有数字替换为其以10为底的补码（0 <-> 9、1 <-> 8，等），并用感叹号（
!）替换插入符号。如果年份字符串是4位或更少（即-1到-10,000），请在正斜杠（/）之前加上。如果年份字符串未以正斜杠或感叹号作为前缀，请在星号（*）前面加上。
- 月，日，小时，分钟和秒：由于这些值最多只能是2位数字，因此它们按重要性的降序简单地附加在年份字符串的右边，并在必要时用零填充2位数字的字符串。
- 更高的精度：如果需要更高的精度（以毫秒，微秒，纳秒等形式），则将这些值用0到3位数字进行左填充（因为每个值都是
1/1000前一个值，因此最多为999）。并以重要性从小到大的顺序附加到时间戳的末尾。
这种格式的优点是词法排序等效于相应时间戳的数字排序-如果时间A在时间B之前，那么当应用词法排序时，A的时间戳将在B的时间戳之前。
挑战
给定任意长的数字列表（例如[year, month, day, hour, minute, second, millisecond]，按重要性从高到低的顺序对应于时间值），请输出相应的RFC 2550时间戳。
规则
- 解决方案必须适用于任何给定的输入。唯一的限制应该是时间和可用内存。
- 输入可以采用任何合理，方便的格式（例如，数字列表，字符串列表，由单个非数字字符分隔的字符串等）。
- 输入将始终包含至少一个值（年份）。附加值始终按重要性降序排列（例如，输入将永远不包含无月值的日值，或第二个值后跟月值）。
- 输入将始终是有效时间（例如，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直到我们发明负数月份。Negember。
—
Mego
@TaylorScott 附加精度：如果需要附加精度（以毫秒，微秒，纳秒等形式），则将这些值用零填充到3位。
—
Mego，
在我看来，问题中给出的规范实际上与RFC2550不匹配。据我了解，一旦您经过三个插入符号，字母的数量应该比插入符号的数量增加得更快，因为它是从斐波那契数列衍生而来的（4个插入符号表示5个字母，5个插入符号表示8个字母，依此类推）。假设我们应该忽略RFC的那个方面？
—
James Holderness '18年
@JamesHolderness你是对的，我搞砸了规格。但是，现在纠正它为时已晚，因为已经有可能无效的答案。
—
Mego
-696443266.1.3.6.10.15.21.28应该*V3035567339896938984978971吗？