蓝桥杯 第四届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. 现在已知有新 ...
随机推荐
- Request常用方法
一.HttpServletRequest介绍 HttpServletRequest对象代表客户端的请求,当客户端通过HTTP协议访问服务器时,HTTP请求头中的所有信息都封装在这个对象中,通过这个对象 ...
- RxJava异步请求加载状态控制
在我看来,RxJava最大的特点就是异步,无论你是解析复杂的数据或是IO操作,我们都可以利用它内置的线程池进行线程间的调度,简单的使用 subscribeOn(Schedulers.io()).doO ...
- 【Firefly API文档】—— Package Netconnect
http://bbs.gameres.com/forum.php?mod=viewthread&tid=219655 package netconnect 该包中包含的服务端与客户端通信的一些 ...
- recess----2.Controller里面取用request信息
事实上,第一个APP里面除了没有model,其它的都有用过了,但是需要单独拎出来看看清楚. Recess框架里面的controller就是一个典型的MVC框架的controller,它负责处理从浏览器 ...
- [Exception IOS 4] - could not build module 'foundation'
出现这个问题首先百度找到的是:http://www.cocoachina.com/bbs/read.php?tid=188086 然后在blog中能找到链接:http://stackoverflow. ...
- C++的泛型编程方式
1.使用类模板创建数组 下面这段代码:是创建一个元素为 T 类型的数组. #pragma once template<class T> class MyArray { public: // ...
- 【百度地图API】怎样制作多途经点的线路导航——驾车篇
摘要: 休假结束,酸奶小妹要从重庆驾车去北京.但是途中要去西安奶奶家拿牛奶饼干呢! 用百度地图API,能不能帮我实现这个愿望呢? ----------------------------------- ...
- win10 清理winsxs文件夹
dism /online /cleanup-image /startcomponentcleanup /resetbase
- Jetty - Container源码分析
1. 描述 Container提供管理bean的能力. 基于Jetty-9.4.8.v20171121. 1.1 API public interface Container { // 增加一个bea ...
- Java生成随机不反复推广码邀请码
欢迎进入我的博客:blog.scarlettbai.com查看很多其它文章 近期接到一个需求.要批量生成推广码,首先我们知道推广码的特效有例如以下两点: 1:不可反复 2:不能够被猜測出 关于这两点, ...