3374: 【2024年1月】1级算法等考第三题 鲁滨逊漂流记的时间轴
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:18
解决:0
题目描述
## Description
鲁滨逊一直热爱航海,1659年9月30日,他乘坐的船途中遇到风暴触礁,船上同伴全部遇难,唯有鲁滨逊幸存,只身漂流到一个荒无人烟的孤岛上,并在岛上建立了避难所。他通过在木头上刻线来记录时间,每在岛上过一天,晚上就在木柱上刻上一条横线。如果这一天发生了重要的事情,他还会在线上刻下“x”标记。
最后鲁滨逊离开岛的时候,已经是1687年12月28日,这时他已经在岛上呆了28 年之久。后来,人们发现他在木柱上刻了10317条横线(离开的那一天刻了最后一条横线),其中有些横线上还刻了“x“标记。请根据鲁滨逊刻上“x“标记的横线的序号n(第1天刻的横线的序号是 1,第 2天刻的横线的序号是 2,以此类推),计算出那一天的日期。
## Input Format
一个整数 n,表示木头上一条横线的序号。
数据范围:
测试点 1~10:1<=n<=10317。
## Output Format
年月日
格式为:yyyy-mm-dd,不足2位的月和日用0填充
```input1
10317
```
```output1
1687-12-28
```