蓝桥杯 第四届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. 现在已知有新 ...
随机推荐
- Android 歌词显示
一.概述 项目中设计到歌词显示的问题,这一块之前没有涉及过,只是套用过一个开源的项目,效果还行,于是想到拿来稍作修改,以适应项目需求. 二.歌词控件 先来看下这个自定义控件写的歌词控件吧: publi ...
- Linux 静态链接库和动态连接库
(0)文件夹 VMware 下安装Ubuntu的吐血经历 零基础学习Shell编程 Linux下的makefile的妙用 Linux调试神器 -- gdb 十分钟学会Python的基本类型 Linux ...
- vue 仿QQ 开发流程
技术客栈: vue-cli vue2 vue-router vuex axios stylus webpack2 muse-ui 1.安装脚手架 npm install -g vue-cli 2.开始 ...
- [springMVC - 1A] - Request processing failed; nested exception is org.apache.ibatis.builder.IncompleteElementException
一月 14, 2016 1:30:07 下午 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() for ...
- poj3177 Redundant Paths 边双连通分量
给一个无向图,问至少加入多少条边能够使图变成双连通图(随意两点之间至少有两条不同的路(边不同)). 图中的双连通分量不用管,所以缩点之后建新的无向无环图. 这样,题目问题等效于,把新图中度数为1的点相 ...
- 项目启动报错:No suitable driver found for jdbc:oracle:thin:@192.168.7.146:1521:oracle
No suitable driver found for jdbc:oracle:thin:@192.168.7.146:1521:oracle 这个错误的原因主要有以下几方面的原因: 1. url配 ...
- (七)Oracle学习笔记—— 游标
1.游标简介 游标用来处理从数据库中检索的多行记录(使用SELECT语句).利用游标,程序可以逐个地处理和遍历一次检索返回的整个记录集. 为了处理SQL语句,Oracle将在内存中分配一个区域,这就是 ...
- 安装Redmine 2.3.0(Ubuntu 12.04 Server)
怀揣着为中小企业量身定做一整套开源软件解决方案的梦想开始了一个网站的搭建.http://osssme.org/ 安装Redmine 2.3.0(Ubuntu 12.04 Server) 翻译源\参考源 ...
- 编译ORBSLAM2 build_ros.sh,实现kinect2在ROS环境下运行ORBSLAM2
//編譯ORBSLAM2 build_ros.sh參考:“http://www.cnblogs.com/bigzhao/p/6635770.html”1.source ~/.bashrc出現問題:ct ...
- java的学习之路01
[原创 - 尚学堂科技 - 马士兵老师] JAVA自学之路 一:学会选择 [转载请注明出处:http://www.bjsxt.com/zixue/zixuezhilu_1.html] 为了就业,不少同 ...