蓝桥杯 第四届C/C++预赛真题(1) 高斯日记(数学题,年份处理)
题目标题: 高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。
数学题。
这题不难,就是麻烦,考虑好细节,否则差了那么一两天这题就没分了。
注意:出生那天也要算。
解答:1799-07-16
代码(有些臃肿,主要是switch语句,可以用数组代替):
#include <iostream>
using namespace std;
struct Date{
int y,m,d;
};
bool run(int y)
{
if(y%== && y%==)
return true;
if(y%==)
return true;
return false;
}
Date f(Date birthday,int lastday) //参数为出生日期和持续天数,输出lastday天之后的日期
{
int y = birthday.y;
int m = birthday.m;
int d = birthday.d;
lastday--; //出生那天也算
int last = lastday; while(last){ //剩余天数
if(last==lastday){ //出生那年
int rday=; //存储如果是闰年多出的那一天
if(run(y)) ++rday; //是闰年
switch(m){
case :
last-=(-d)++rday;
break;
case :
last-=(+rday-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d)+;
break;
case :
last-=(-d);
break;
default:break;
}
y++;
}
else if(run(y) && last>){ //当前年份是闰年且剩余天数还有一年以上
last-=;
y++;
}
else if(!run(y) && last>){ //当前年份不是闰年且剩余天数还有一年以上
last-=;
y++;
}
else{ //剩余天数不到1年
int rday=; //存储如果是闰年多出的那一天
if(run(y)) ++rday; //是闰年 if(<=last && last<=){ //1月
m=;
d=last;
}
else if(<=last && last<=+rday){ //2月
m=;
d=last-;
}
else if(+rday<=last && last<=+rday){ //3月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //4月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //5月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //6月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //7月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //8月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //9月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //10月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //11月
m=;
d=last--rday;
}
else if(+rday<=last && last<=+rday){ //12月
m=;
d=last--rday;
}
last=;
}
}
Date date;
date.y = y;
date.m = m;
date.d = d;
return date;
}
int main()
{
Date birthday,date;
birthday.y = ;
birthday.m = ;
birthday.d = ; int lastday = ;
date = f(birthday,lastday); //获得lastday天之后的日期
cout<<date.y<<'-';
if(date.m/==)
cout<<''<<date.m<<'-'<<date.d<<endl;
else
cout<<date.m<<'-'<<date.d<<endl;
return ;
}
Freecode : www.cnblogs.com/yym2013
蓝桥杯 第四届C/C++预赛真题(1) 高斯日记(数学题,年份处理)的更多相关文章
- 蓝桥杯 第四届C/C++预赛真题(6) 三部排序(水题)
标题:三部排序 一般的排序有许多经典算法,如快速排序.希尔排序等. 但实际应用时,经常会或多或少有一些特殊的要求.我们没必要套用那些经典算法,可以根据实际情况建立更好的解法. 比如,对一个整型数组中的 ...
- 蓝桥杯 第四届C/C++预赛真题(5) 前缀判断(水题)
题目标题:前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL. 比如:"abcd1234" 就包含了 ...
- 蓝桥杯 第四届C/C++预赛真题(3) 第39级台阶(递归)
题目标题: 第39级台阶 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶 ...
- 蓝桥杯 第四届C/C++预赛真题(2) 马虎的算式(穷举)
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了. 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案 ...
- 蓝桥杯 第三届C/C++预赛真题(10) 取球游戏(博弈)
今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子中取出的球的数目必须是:1 ...
- 蓝桥杯 第三届C/C++预赛真题(9) 夺冠概率(手工计算概率)
足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能. 假设有甲.乙.丙.丁四个球队.根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 ...
- 蓝桥杯 第三届C/C++预赛真题(8) 密码发生器(水题)
在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全:如果设置不好记的密码,又担心自己也会忘记:如果写在纸上,担心纸张被别人发现或弄丢了... 这个程 ...
- 蓝桥杯 第三届C/C++预赛真题(4) 奇怪的比赛(递归)
某电视台举办了低碳生活大奖赛.题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度.答对的,当前分数翻倍:答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错 ...
- 蓝桥杯 第三届C/C++预赛真题(1) 微生物增值(数学题)
假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍). 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y. 现在已知有新 ...
随机推荐
- STL源代码剖析 容器 stl_map.h
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie map ------------------------------------------ ...
- vue 的 生命周期
图示: 解析: 那么下面我们来进行测试一下 <section id="app-8"> {{data}} </section> var myVue=new V ...
- Google 收购 Android 十周年 全面解读Android现状
--訪传智播客Android学科教学总监传智·平一指 Android以前是一家创立于旧金山的公司的名字,该公司于2005年8月份被Google收购,并从此踏上了飞速发展的道路.经过十年的发展,它已经发 ...
- OpenERP|ODOO高德地图应用
发布时间:2015-04-06 11:01:37来源:http://www.chinamaker.net 在openerp中的fleet模块,每一个车辆都有地图应用.默认采用的是谷歌地图,但是在应用得 ...
- Mybatis <if>标签
格式:<if test=""> sql语句 </if> <select id="selectByName" resultType= ...
- Apache服务器配置https协议/SSL证书的方法
转载于:http://www.server110.com/apache/201309/1542.html
- 基于AndroidPn二次开发的可行性
一.背景 如果要自己搭建,从零开始做或基于开源进行修改扩充,开源的push引擎,90%的博文首推AndroidPN,结合公司现状,最优解决方案就是进行AndroidPN的二次开发了.先看一下这个项目: ...
- AAAA block
[self AAAA:^(BOOL isSuccessed, id userInfo, NSString *errorMsg) { NSLog(@"AAAA: %d, userInfo: % ...
- java反射调用某个对象的方法
// 反射调用某个对象的方法 public Object invokeMethod(Object methodObject, String methodName, Object[] args) thr ...
- Linux系统编程之----》信号
"===信号========================================================================================= ...