您的位置:首页 > 编程语言 > C语言/C++

蓝桥杯C语言培训5 博弈问题的思路 例2 高斯日记(培训4补充)

2018-03-17 19:00 330 查看
题目描述:大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210。
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113   
请你算出高斯获得博士学位的年月日。
思路:取公元1年1月1日为基准时间分别计算出高斯出生时距离基准时间多少天,再加上日记上的数字,得到这天距离基准时间的天数,即可算出,日期。闰年判断方法:普通年(不能被100整除的年份)能被4整除的为闰年。(如2004年就是闰年,1999年不是闰年);世纪年(能被100整除的年份)能被400整除的是闰年。(如2000年是闰年,1900年不是闰年)。
代码:#include<stdio.h>

int isLeapyear(int i)
{
if(i%100 == 0)
{
if(i%400 == 0)return 1;
}else{
if(i%4 == 0)return 1;
}
return 0;
}

int mon[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 year[2] = {365,366};

int main()
{
int sum = 0;
for(int i = 2 ; i <= 1777 ; i++)
{
sum += year[isLeapyear(i - 1)];
}
for(int j = 0 ; j < 3 ; j++)
{
sum += mon[isLeapyear(1777)][j];
}
sum += 30;
sum += 8112; //高斯出生的那天也算是一天。
int y;
for(int i = 2 ; ; i++)
{
sum -= year[isLeapyear(i - 1)];
if(sum < year[isLeapyear(i)])
{
y = i;
printf("%d-",i);
break;
}
}

int ju = isLeapyear(y);

for(int j = 1 ; ; j++)
{
if(sum < mon[ju][j - 1])
{
printf("%d-",j);
break;
}
sum -= mon[ju][j - 1];
if(sum == 0)
{
printf("%d-",j);
printf("%d\n",mon[ju][j - 1]);
return 0;
}
}
printf("%d\n",sum);
return 0;
} 结果:



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: