2013年蓝桥杯省赛c语言组

最新推荐文章于 2022-03-24 18:37:36 发布

唐冬阳

最新推荐文章于 2022-03-24 18:37:36 发布

阅读量412

点赞数

本文链接：https://blog.csdn.net/s7890987/article/details/112688886

版权

这篇博客分享了三道编程竞赛中的题目，涉及日期计算、数学巧合和数组排序的解决方案。第一题要求根据高斯的日记日期推算其获得博士学位的日期；第二题探讨了数字巧合的算式种类；第三题介绍了一种一次线性扫描完成数字分类排序的方法。通过这些题目，展示了编程思维和算法在解决实际问题中的应用。

摘要由CSDN通过智能技术生成

2013蓝桥杯省赛c/C++组

第一题：
题目：高斯日记
大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113
请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
请严格按照格式，通过浏览器提交答案。
注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

思路：为了方便计算，我们把1777年剩下的245天和8113相减。然后我们直接从1778年开始计算，先判断平年还是闰年。如果是平年就减366，如果是闰年就减365.然后在年份的基础上相加。直到8113被减少到小于365天开始下一步的判断；注意，出生的那一天不算
答案是 1799-07-16

#include<bits/stdc++.h>       / /万能头文件
using namespace std;
int main()
{
   
	int a,b,c[12]={
   31,28,31,30,31,30,31,31,30,31,30,31},d=0,i,j;
	a=7867,b=1778;   //出生日期和减去出生年剩下的日子的天数，a代表天数
	while(a>365)
{
   
		 if(b%100==0&&b%400==0||b%4==0)   //判断闰年
	 {
   
	 	b++;
	 	a-=366;
	 }
	 else
	 {
   
	 	b++;
	 	a-=365;
	 }
 }	
 if(b%100==0&&b%400==0||b%4==0)
 {
   
 	while(a>=c[d])
 	{
   
 		if(d==1)
 			a-=29;
		 else
		 a-=c[d];
		 d++;
	 }
	 if(d<10)
	 printf("%d-0%d-%d",b,d+1,a);
	 else
	 printf("%d-%d-%d",b,d+1,a);
 }
 else
 {
   
 	while(a>=c[d])
 	{
   
 		a-=c[d];
 		d++;
 
	 }
	 	 if