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 ```