蓝桥杯 【初赛题目】 高斯日记
来源:互联网 发布:网络技术交流 编辑:程序博客网 时间:2024/05/29 05:11
题目描述:
大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交格式:
yyyy-mm-dd, 例如:1980-03-21
算法思路:
首先,我们计算出高斯出生的那一天到年末的时间t1,我们用总的天数t减去t1,这样就可以避免t1对我们以后的计算照成的麻烦;
然后,我们对接下来的每年相加,直到得到第一个天数大于t的年份,则该年份就是我们要求出的年份,按照同样的方法求出月份;
天数就是t减去以上的时间剩下的结果,还要注意输出结果中当天数和月份为个位数的时候,不是直接输出,而是前面带有0,因此应对输出进行控制。
程序代码:
#include<iostream>#include<iomanip>using namespace std;int a[2][12]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};int b[2]={365,366};int judge(int year)//判断平年闰年的函数 {if(year%400==0||year%4==0&&year%100!=0)return 1;else return 0;}void show(int year,int month,int day)//输出格式控制函数 {cout<<year<<"-";cout<<setw(2)<<setfill('0')<<month<<"-";cout<<setw(2)<<setfill('0')<<day<<endl;}int main(){int year=1777;int month=4;int day=30;int total=8113;int num=1;while(++month<=12)num += a[0][month-1];//将1777年的剩余天数减去month=0;day=0; //月份和天数清零 while((num+=b[judge(++year)])<=total); num -= b[judge(year)];//找到了对应的年份 while((num+=a[judge(year)][++month])<=total);num -= a[judge(year)][month];//找到了对应的月份 day = total - num;show(year,month,day);//将结果进行输出 }
输出结果:1799-07-16
评价:
该方法巧妙的利用了judge函数的返回结果对应二维数组a(a[0]对应平年,a[1]表示闰年)和b(b[0]对应平年,b[1]对应闰年),使程序得到简化。
该题目没有固定的解题方法,就是简单的使用顺序的方法,分别求出年份、月份和天数来求解结果,会使用基本的C++语法即可。
2 1
- 蓝桥杯 【初赛题目】 高斯日记
- 2013蓝桥杯【初赛试题】高斯日记
- 题目标题: 高斯日记
- 蓝桥杯 高斯日记
- 高斯日记 - 蓝桥杯
- 高斯日记 - 蓝桥杯
- 蓝桥杯--高斯日记
- 【蓝桥杯】高斯日记
- 【蓝桥杯】【高斯日记】
- 蓝桥杯-高斯日记
- 高斯日记--蓝桥杯
- 蓝桥杯 高斯日记
- 蓝桥杯 高斯日记
- 蓝桥杯--高斯日记
- 蓝桥杯历届-高斯日记
- java 蓝桥杯 高斯日记
- 2013蓝桥杯预选:高斯日记
- 蓝桥杯练手之高斯日记
- Jackson 框架 用例详解
- Qt对象模型和容器类
- 几分钟,让你理解MapReduce 1框架概念
- fl2440 uboot 移植总结
- Java 内存分配全面浅析
- 蓝桥杯 【初赛题目】 高斯日记
- cocos2dx--vs2012--android 环境搭建
- 【POJ】【P2352】【Stars】【题解】【树状数组】
- POJ 2402 Palindrome Numbers(LA 2889) 回文数
- OCP-1Z0-053-200题-150题-236
- easy ui实现行编辑的treegrid——etreegrid
- 写技术文章那些事儿
- iOS5下手工解密应用软件
- OCP-1Z0-053-200题-149题-78