题目:中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。用C或C++语言/java/python实现程序解决问题。
基本要求:1.程序风格良好(使用自定义注释模板),提供友好的输入输出。
问题分析与算法设计
1)计算从2010年1月1日开始至指定日期共有多少天;
2)由于打鱼和晒网的周期为5天,所以可以由天数与5求余的结果得出最终结果(余数为1,2,3为打鱼,4,0为晒网);
那么求其中的总天数是该程序的关键。我们可以分步求输入年月日对应于2010.1.1之间的天数再求和。Sum=sum1+sum2+sum3;其中年份中总天数需要计算出闰年有几个;伪代码如下:
求年份之间所隔天数:判断该年是否为闰年,若为闰年且月份<2,Sum1=(year-2010)*365+(year-2008)/4-1;否则Sum1=(year-2010)*365+(year-2008)/4。其中(year-2008)是计算出输入年份与2010年最近的闰年数之差,再除4就可得期间的闰年数个数。
求月份之间所隔天数:就是输入月份与1月之间月份的总天数。定义一个数组arr[] = { 31,28,31,30,31,30,31,31,30,31,30,31 },month=i,通过for循环实现对天数的累加。Sum2=sum2+arr[i];
求日之间所隔天数:sum3=day;
Sum=sum1+sum2+sum3;
流程图: