题目标题: 高斯日记

大数学家高斯有个好习惯:无论如何都要记日记。

他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如: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) 高斯日记(数学题,年份处理)的更多相关文章

  1. 蓝桥杯 第四届C/C++预赛真题(6) 三部排序(水题)

    标题:三部排序 一般的排序有许多经典算法,如快速排序.希尔排序等. 但实际应用时,经常会或多或少有一些特殊的要求.我们没必要套用那些经典算法,可以根据实际情况建立更好的解法. 比如,对一个整型数组中的 ...

  2. 蓝桥杯 第四届C/C++预赛真题(5) 前缀判断(水题)

    题目标题:前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL. 比如:"abcd1234" 就包含了 ...

  3. 蓝桥杯 第四届C/C++预赛真题(3) 第39级台阶(递归)

    题目标题: 第39级台阶 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶 ...

  4. 蓝桥杯 第四届C/C++预赛真题(2) 马虎的算式(穷举)

    标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了. 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案 ...

  5. 蓝桥杯 第三届C/C++预赛真题(10) 取球游戏(博弈)

    今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断. 我们约定: 每个人从盒子中取出的球的数目必须是:1 ...

  6. 蓝桥杯 第三届C/C++预赛真题(9) 夺冠概率(手工计算概率)

    足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能. 假设有甲.乙.丙.丁四个球队.根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 ...

  7. 蓝桥杯 第三届C/C++预赛真题(8) 密码发生器(水题)

    在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全:如果设置不好记的密码,又担心自己也会忘记:如果写在纸上,担心纸张被别人发现或弄丢了... 这个程 ...

  8. 蓝桥杯 第三届C/C++预赛真题(4) 奇怪的比赛(递归)

    某电视台举办了低碳生活大奖赛.题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度.答对的,当前分数翻倍:答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错 ...

  9. 蓝桥杯 第三届C/C++预赛真题(1) 微生物增值(数学题)

    假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍). 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y. 现在已知有新 ...

随机推荐

  1. Java创建和读取Json

    在Java中构造和解析JSON我用的是org.json,附件为相应的org.json.jar. 下面是两个函数,一个是创建JSON,一个是从文本构造JSON并解析之. 创建json: //constr ...

  2. 算法笔记_060:蓝桥杯练习 出现次数最多的整数(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20.然后程序将对这个数组进行统 ...

  3. JS判断一个字符串是否包含一个子串函数.

    微信小程序 JS判断一个字符串是否包含一个子串函数. //str 字符串,name子串     contains:function(str,name){         if(str.indexOf( ...

  4. html 里面的 role 属性是什么意思

    role="button" role是什么意思? html 里面的 role 属性是什么意义和用途 使用role属性告诉辅助设备(如屏幕阅读器)这个元素所扮演的角色,属于WAI-A ...

  5. Linux下如何修改root密码以及找回root密码

    Linux下修改root密码方法 以root身份登陆,执行: passwd 用户名 然后根据提示,输入新密码,再次输入新密码,系统会提示成功修改密码. 具体示例如下: [root@www ~]# pa ...

  6. Oracle查询及删除重复数据

    1.查找表中多余的重复记录,重复记录是根据单个字段(Id)来判断 ) 2.删除表中多余的重复记录,重复记录是根据单个字段(Id)来判断,只留有rowid最小的记录 ) ); 3.查找表中多余的重复记录 ...

  7. easyui treegrid增、删、改及批量保存

    treegrid添加新行和删除行的方法: 添加和删除直接调用这两个方法即可,修改的方法有点特殊,treegrid没有提供update方法,设置行为编辑状态,$('#obj_tgd_objectlist ...

  8. MONGODB Date 处理方法

    mongodb 日期处理:1,用new Date()存入数据库,要转一下.2,输出的显示的时候,要把data 后的Z 去啦.3, 查询时数据时不用处理.

  9. 记一下吧,又记不住啦。pipe

    currencydateuppercasejsonlimitTolowercaseasyncdecimalpercent ts == import { CurrencyPipe } from '@an ...

  10. 点滴积累【other】---win2003 service pack2 IIS 无法复制CONVLOG.EXE CONVLOG.EX_(转载)

    在安装的时候出现一个错误提示“安装程序无法复制文件CONVLOG.EX_”,上网找了下资料,说是在运行-中输入”esentutl /p %windir%/security/database/seced ...