2013年蓝桥杯(第4届)预赛本科A组真题解析
高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
(1)答案。
1799-07-16
(2)编程思路1。
从年的角度出发,先求出4月30日是1777年的第几天,加到日记标注的n上,并将n 减1,这样n为从1777年1月1日开始的天数;再看n中有多少年(设为x),加到1777上,并从n中减去这x年包括的天数;最后求得剩余天数在1777+x年中的日期。
(3)源程序1。
# include
int isLeap(int year);
int main()
{
int a[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
{31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
int n;
scanf("%d",&n);
int year=1777, month=4,day=30; // birth
for (int i = 0; i < (month - 1); i++)
{
n += a[isLeap(year)][i];
}
n += day-1;// 此时n为从1777年1月1日开始天数
while (n > 0)
{
if(isLeap(year))
n -= 366;
else
n -= 365;
year++;