题目标题: 高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。
算术方法
用整除和取余列个算式,就出来了。但要注意,闰年问题和高斯出生的那天也算一天。
# include <stdio.h> int isLeap(int y); int nday(int y, int m, int d); void ymd(int n); int main(void) { int n = 8113; int yb = 1777, mb = 4, db = 30; //birth n = n - 1 + nday(yb, mb, db); int yp, np; //print for(int i = yb; n > 0; i++) { yp = i; np = n; if(isLeap(i)) { n -= 366; } else { n -= 365; } } printf("%d-", yp); ymd(np); return 0; } int nday(int y, int m, int d) { int n = 0; 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}}; for(int i = 0; i < (m - 1); i++) { n += a[isLeap(y)][i]; } n += d; return n; } void ymd(int n) { 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 mp, dp; for(int i = 0; n > 0; i++) { dp = n; mp = i; n -= a[isLeap(i)][i]; } printf("%d-%d ", mp + 1, dp); } int isLeap(int y) { if((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) { return 1; } else { return 0; } }