题目标题: 高斯日记

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

他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如: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. Struts 第一个Hello页面

    在工程目录的src下新建 struts.xml   <?xml version="1.0" encoding="UTF-8" ?> <!DOC ...

  2. struts struts拦截器(过滤器)

    在struts中尽量避免自定义拦截器,因为大部分需要自己定义拦截器的时候,设计思路就不对了.大部分拦截器框架都有给你定义好了.而且如果在struts中定义拦截器相当于和这个框架绑定了,假如以后要扩展或 ...

  3. Drupal显示白屏或500?

    Drupal有时会显示白屏,或者500内部错误,这多半是由于PHP脚本什么地方有问题造成的.这个时候,可以先看看php.log里面有没有提示: [10-Oct-2013 15:55:26 Asia/S ...

  4. 一个漂亮而强大的自定义view

    代码地址如下:http://www.demodashi.com/demo/13502.html 简介 主要提供一个漂亮而强大的自定义SeekBar,进度变化由提示牌 (sign)展示,具有强大的属性设 ...

  5. 5种样式实现div容器中三图摆放实例对比说明

    代码地址如下:http://www.demodashi.com/demo/11593.html 效果演示: demo点查看效果 需求说明: 如下图所示为设计图,希望在图片上传无规则无规律的情况下实现设 ...

  6. python-__init__.py 与模块对象的关系

    python中的Module是比较重要的概念.常见的情况是,事先写好一个.py文件,在另一个文件中需要import时,将事先写好的.py文件拷贝 到当前目录,或者是在sys.path中增加事先写好的. ...

  7. PHP-PHP程序员的技术成长规划(By黑夜路人)

    按照了解的很多PHP/LNMP程序员的发展轨迹,结合个人经验体会,抽象出很多程序员对未来的迷漫,特别对技术学习的盲目和慌乱,简单梳理了这个每个阶段PHP程序员的技术要求,来帮助很多PHP程序做对照设定 ...

  8. 《转》oracle—flashback

    FLASHBACK介绍 在介绍flashback之前先介绍下undo_retention相关参数 undo_retention:表示undo数据的过期时间.系统默认这个时间设置为900即15分钟.但要 ...

  9. 解决Win10系统下 C# DateTime 出现星期几的问题 解决ASP.NET MVC 接受Request Playload参数问题

    解决Win10系统下 C# DateTime 出现星期几的问题 昨天晚上写代码的时候偶然发现 DateTime 里出现了星期几,当时一阵凌乱,去网上百度没有详细解决办法,很多人说可以用用 ToStri ...

  10. iperf使用

    1. sourceforge搜索iperf下载 2. ./configure make make install 3. server:iperf -s -p 12345 -i 1 -M: client ...