蓝桥杯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;
} 结果:
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如: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;
} 结果:
相关文章推荐
- 蓝桥杯C语言培训5 博弈问题的思路 例1 excel地址(培训4补充)
- 蓝桥杯C语言培训5 博弈问题的思路 例3 国庆节星期几(培训4补充)
- 蓝桥杯C语言培训5 博弈问题的思路 例4 取球问题(无偏博弈)
- 蓝桥杯C语言培训5 博弈问题的思路 例7 古代赌局
- 蓝桥杯C语言培训5 博弈问题的思路 例6 高僧斗法(尼姆堆)
- 蓝桥杯C语言培训5 博弈问题的思路 例5 填字游戏(有平局博弈)
- 蓝桥杯C语言培训5 博弈问题的思路 作业 火柴游戏
- 蓝桥杯考试 博弈问题的思路
- ios 编程日记 1 :内存问题 补充
- 蓝桥杯考试 博弈问题 填字母
- 蓝桥杯--高斯日记
- java软件工程师培训学习日记------java语言核心基础之认识JAVA
- java软件工程师培训学习日记------java语言核心基础之面向对象编程
- “蓝桥杯”第四届本科B组预赛试题: 高斯日记
- 能源物联网中如何处理上报的大量数据问题的思路分析(题目有点长,但是我不介意它更长)--后续会继续补充
- java软件工程师培训学习日记------java语言核心基础之数组
- 2013蓝桥杯【初赛试题】高斯日记
- 2013年第四届蓝桥杯省赛C++B组——1、高斯日记
- 2012年蓝桥杯预赛题-高斯日记
- 博弈问题的思路(填字母游戏(平局博弈))