题目标题: 高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。
刚开始是在纸上想的,想了很多,考虑过把所有的都当成平年或者闰年,最后修正。也考虑过在查找方面提高速率,对365求余数什么的,但是还是没有想好,只想到了这一个,一个坑的问题就是自己没有想到出生的那一天已经是第一天了。
#include<stdio.h>
/*高斯的生日*/
typedef struct
{
int year;
int month;
int day;
}DATE;
int MONTH[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//12个月份每个月多少天
int ruinian(int year)
{
if(((year%4==0)&&(year%100!=0))||((year%100==0)&&(year%400)==0))
{
return 1;
}
return 0;
}
void main()
{
DATE start_date;
int n;//输入天数,计算n天后的日期
start_date;
start_date.year=1777;
start_date.month=4;
start_date.day=30;
scanf("%d",&n);
while(n--)
{
start_date.day++;
if((start_date.month==2)&&(start_date.day==28))//感觉其他的时间没有必要判断是否是闰年
{
if(ruinian(start_date.year)==1)
{
MONTH[2]=29;
}
else
{
MONTH[2]=28;
}
}
if(start_date.day>MONTH[start_date.month])
{
start_date.month++;
start_date.day=1;
if(start_date.month>12)
{
start_date.month=1;
start_date.year++;
}
}
}
printf("%d-%d-%d",start_date.year,start_date.month,start_date.day-1);//刚出生那天其实是第一天。
}
java实现起来比较容易,利用Calendar类实现比较好
import java.util.*;
public class Main
{
public static void main(String[] args)
{
Calendar c1=Calendar.getInstance();
c1.set(1777,4, 30);
c1.add(Calendar.DATE,8113);
int year=c1.get(Calendar.YEAR);
int month=c1.get(Calendar.MONTH);
int day=c1.get(Calendar.DATE);
System.out.println(year+"-"+month+"-"+day);
}
}