高斯日记问题.docxVIP

算法的研究、设计与实现 ----------------高斯日记问题的求解 一、引言 最初算法这个术语是对一种人类思维方式的定义，即从具体的操作规范入手，通过操作过程的构造与实施来解决给定问题的思维方法。这表明，算法既可以用来描述人解决给定问题的操作过程，也可以用来描述计算机解决给定问题的操作过程，后者正是我们编写程序的基础，是计算科学意义下的算法。 二、目的 1.?巩固和加深学生对算法分析课程基本知识的理解和掌握； 2.?培养利用算法知识解决实际问题的能力； 3.?掌握利用程序设计语言进行算法程序的开发、调试、测试的能力； 4.?掌握书写算法设计说明文档的能力； 5.?提高综合运用算法、程序设计语言的能力。 三、问题描述 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210.后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日，在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113。 请你算出高斯获得博士学位的年月日，提交答案的格式是：yyyy-mm-dd， 例如：1980-03-21 四、算法设计 1、刚开始看到题目 ,我认真想了想，题目分析如下： 1778不是闰年，所以 8113 - 365= 7748，1779也不是闰年，所以再减365得7383， 1780是闰年，所以减去366得7017，又1781,1782,1783，肯定都不是所以连减3个365得5922，然后又是闰年，-366，再-365 - 365-365 -366-365-365 -365 -366 -365-365......-365-366 -365-365 -365 到1799 得?78，即这一天是1799年4月30日之后的78天， 5月31天，-31,6月30天，-30，剩17天， 此时即加上两个月，为1799年6月30日，然后往后数17天，即为1799年7月16日。??注意这里，6月30日，往后数17天得到的是7月16日，所以说他是从6月30日开始数起的，高斯出生的那天过去了，也算是一天。 整理变成代码，发现只需要解决三个问题，应该基本上就可以了，第一个问题是闰年的判断，第二个问题是各月份的天数，最后一个问题也是最关键的问题就是如何计算天数从而得到最后的答案，所以我打算用三个函数来解决。 2框图 main（） Afterxdays() Daysofmonth() Leapyear() 3、流程图 开始 输入x 1→i ix N Y day!=daysofmonth() N Y month!=12 day+1→day N Y year+1→year 1→month=day month+1→month 1→day i+1→i 输出year,month,day 结束 4、伪代码 #define true 1 #define false 0 int leapyear(int year) //闰年的判断 { if(year%400==0||year%4==0year%100!=0) return(true); else return(false); } 这是判断闰年的函数的代码，我们很容易知道闰年的条件是能被4整除，但不能被100整除的年份是闰年，或者能被400整除的年份也是闰年，知道了这些条件，使用if语句就能简单的把这个函数写出来了。 int daysofmonth(int year,int month,int day) //各月份的天数 { int a[4]={28,29,30,31}; switch(month) { case 1: case 3: case 5: case 7: case 8: case 10: