初级算法——三天打鱼两天晒网

//中国有句俗话叫“三天打鱼两天晒网”。某人从1990年1月1日开始“三天打鱼两天晒网”。问这个人以后的某一天是“打鱼”还是“晒网”

 

算法解释：

1.计算从1990年1月1日开始到指定日期总共有多少天

2.打鱼还是晒网总天数是5，所以以5为周期，求余数。

 

为了完成第一步，我们需要判断闰年与否（能被4整除并且不能被100整除）或者（能被400整除）为闰年，否则不是。

 

 

 

#include<stdio.h>

typedef struct date{
int year;
int month;
int day;
}DATE;

int countDay(DATE);
int runyear(int);

int main()
{
DATE today;
int totalDay;
int result;

printf("please input 指定日期 包括年月日，如： 1999 1 3\n");
scanf("%d%d%d",&today.year,&today.month,&today.day);

totalDay = countDay(today);

result = totalDay%5;

if(result > 0 && result < 4)
printf("今天打鱼");
else
printf("今天晒网");
}

int runyear(int year)
{
if((year %4 == 0 && year/100 != 0) || (year % 400 == 0))
return 1;
else
return 0;
}

int countDay(DATE currentDay)
{
int perMonth[13] = {0,31,28,31,30,31,30,31,30,31,30,31,30};

int totalDay = 0,year,i;

for(year = 1990; year < currentDay.year; year++)
{
if(runyear(year))
totalDay = totalDay + 366;
else
totalDay = totalDay + 365;
}

if(runyear(currentDay.year))
perMonth[2] += 1;

for(i = 0; i < currentDay.month; i++)
totalDay += currentDay.day;

return totalDay;
}