中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。
思路:
*问题分析与算法设计
根据题意可以将解题过程分为三步:
1)计算从2010年1月1日开始至指定日期共有多少天;
2)由于“打鱼”和“晒网”的周期为5天,所以将计算出的天数用5去除;
3)根据余数判断他是在“打鱼”还是在“晒网”;
若余数为1,2,3,则他是在“打鱼”否则是在“晒网”
在这三步中,关键是第一步。求从1990年1月1日至指定日期有多少天,要判断经历年份中是否有闰年,二月为29天,平年为28天。闰年的方法可以用伪语句描述如下:
如果 ((年能被4除尽 且 不能被100除尽)或 能被400除尽)则该年是闰年;否则不是闰年。
判断输入日期为打鱼还是晒网问题
主要功能:输入年月日,计算总天数,判断打鱼还是晒网
#include <iostream>
using namespace std;
typedef struct DATE
{
int year;
int month;
int day;
}date;
//某年某月某日到该年1月1日的总天数
int Days(date type)
{
int i,days=0;
int days_table[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},//平年每月平均天数
{0,31,29,31,30,31,30,31,31,30,31,30,31}};//闰年每月平均天数
int flag=((type.year%4==0 && type.year%100!=0)||type.year%400==0);//flag==0则为平年,否则闰年
for(i=0;i<type.month;i++)
days+=days_table[flag][i];
for(i=1;i<=type.day;i++)
days++;
return days;
}
int main()
{
date appointDate;//指定日期
int AllDays=0; //2010.1.1到指定日期的总天数,初始化为0
cout<<"请输入指定的日期:"<<endl;
cin>>appointDate.year>>appointDate.month>>appointDate.day;//输入指定日期
date lastyearday; //指定年份前一年的最后一天
lastyearday.month=12;
lastyearday.day=31;
for(int year=2010;year<appointDate.year;year++) //计算出2010.1.1到指定日期前一年最后一天的天数
{
lastyearday.year=year;
AllDays+=Days(lastyearday);
}
AllDays+=Days(appointDate); //指定年一月一日到指定日期的天数
if(AllDays%5==1||AllDays%5==2||AllDays%5==3) //判断该人是“打鱼”还是“晒网”
cout<<"打鱼!"<<endl;
else
cout<<"晒网!"<<endl;
return 0;
}