高斯日记问题

算法的研究设计与实现----------------高斯日记问题的求解一引言最初算法这个术语是对一种人类思维方式的定义即从具体的操作 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 入手通过操作过程的构造与实施来解决给定问题的思维方法这表明算法既可以用来描述人解决给定问题的操作过程也可以用来描述计算机解决给定问题的操作过程后者正是我们编写程序的基础是计算科学意义下的算法二目的1 巩固和加深学生对算法 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 课程基本知识的理解和掌握2 培养利用算法知识解决实际问题的能力3 掌握利用程序设计语言进行算法程序的开发调试测试的能力4 掌握 书 关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf 写算法设计说明文档的能力5 提高综合运用算法程序设计语言的能力三问题描述高斯日记大数学家高斯有个好习惯无论如何都要记日记他的日记有个与众不同的地方他从不注明年月日而是用一个整数代替比如4210后来人们知道那个整数就是日期它表示那一天是高斯出生后的第几天这或许也是个好习惯它时时刻刻提醒着主人日子又过去一天还有多少时光可以用于浪费呢高斯出生于1777年4月30日在高斯发现的一个重要定理

的日记上标注着5343因此可算出那天是1791年12月15日高斯获得博士学位的那天日记上标着8113请你算出高斯获得博士学位的年月日提交 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 的格式是yyyy-mm-dd例如1980-03-21四算法设计1刚开始看到题目 我认真想了想题目分析如下1778不是闰年所以8113-36577481779也不是闰年所以再减365得73831780是闰年所以减去366得7017又178117821783肯定都不是所以连减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天-316月30天-30剩17天此时即加上两个月为1799年6月30日然后往后数17天即为1799年7月16日  注意这里6月30日往后数17天得到的是7月16日所以说他是从6月30日开始数起的高斯出生的那天过去了也算是一天整理变

成代码发现只需要解决三个问题应该基本上就可以了第一个问题是闰年的判断第二个问题是各月份的天数最后一个问题也是最关键的问题就是如何计算天数从而得到最后的答案所以我打算用三个函数来解决2框图mainAfterxdaysDaysofmonthLeapyear3流程图NYdaydaysofmonthNYmonth12NYyear1→year1→monthday4伪代码definetrue1definefalse0intleapyearintyear              闰年的判断ifyear4000year40year1000returntrueelsereturnfalse这是判断闰年的函数的代码我们很容易知道闰年的条件是能被4整除但不能被100整除的年份是闰年或者能被400整除的年份也是闰年知道了这些条件使用if语句就能简单的把这个函数写出来了intdaysofmonthintyearintmonthintday   各月份的天数inta[4]2829303

1switchmonthcase1case3case5case7case8case10case12returna[3]case4case6case9case11returna[2]case2returnleapyearyeara[1]a[0]defaultreturn-1这是说明各月份天数的函数本来想直接用一个二维数组来表示但觉得那样有点乱就采用switch语句虽然占的篇幅大了点但比较清晰明了voidafterxdaysintyearintmonthintdayintx  计算经过X天后的日期intifori1ixiifdaydaysofmonthyearmonthdaydayelseifmonth12monthday1elseyearmonthday1printf"nThedateisd-d-dn"yearmonthday这是计算的函数利用for循环语句很方便就可以算出来了五调试与测试程序运行结果六源程序代码includestdiohdefinetrue1d

efinefalse0intleapyearintyear             闰年的判断ifyear4000year40year1000returntrueelsereturnfalseintdaysofmonthintyearintmonthintday   各月份的天数inta[4]28293031switchmonthcase1case3case5case7case8case10case12returna[3]case4case6case9case11returna[2]case2returnleapyearyeara[1]a[0]defaultreturn-1voidafterxdaysintyearintmonthintdayintx  计算经过X天后的日期intifori1ixiifdaydaysofmonthyearmonthdaydayelseifmonth12monthday1elseyearmonthday1printf"nTheda

teisd-d-dn"yearmonthdayintmainintxyear1777month4day30printf"pleaseinputx"scanf"d"xafterxdaysyearmonthdayxreturn0七拓展这是我解决完高斯问题之后突发奇想计算自己在这个世界活了多少天一开始我以为很容易只需要把前面的程序稍微改动一下就好但在编写获取当前电脑日期的时候一下子就把我难住了最后上网搜索试了很多次才成功了includetimeh 时间函数头文件time_t     时间类型timeh定义structtm    时间结构体timeh定义inttm_sec  秒inttm_min   分inttm_hour  时inttm_mday  日inttm_mon  月inttm_year  年inttm_wday  星期inttm_yday  从1月1日开始的天数inttm_isdst  夏令标识符includestdiohincludetimeh