1.3算法入门之打渔晒网

一 .问题描述

中国有句古话叫三天打鱼,两天晒网,默认从1990年1月1日开始"三天打鱼,两天晒网",问这个人在以后的某一天打鱼还是晒网?

二.问题分析

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

 2>由于打鱼晒网周期为5天,故将计算的天数用5整除

 3>跟给余数判断为打鱼还是晒网,打鱼的余数为1,2,3

三.算法设计

采用数值计算算法,利用循环求出 ,

1990年1月1日开始到指定日期共有多少天,考虑闰年2月29天,平年为28天

能被4整除但是不能被100整除或者能被400整除的数为闰年

#include <stdio.h>

//定义一个日期的结构体

typedef struct date{

    int year;

    int month;

    int day;

}DATE;

int countDay(DATE);//函数声明

int runYear(int);//函数声明

int main(int argc, const char * argv[])

{

    // insert code here...

    DATE today;

    int totalDay;

    int result;

    printf("请输入日期，包括年月日如 1999 1 30");

    scanf("%d%d%d",&today.year,&today.month,&today.day);

    

    totalDay=countDay(today);

    result=totalDay%5;

    if (result>0&&result<4)

    {

        printf("今天打鱼");

    }

    else

        printf("今天晒网");

    

    

    return 0;

}

//判读某一年是否为闰年

int runYear(int year)

{

    if ((year%4==0&&year%100!=0)||(year%4==0))

    {

        return 1;

    }

    else

        return 0;

}

//计算制定日期距离1990年一月一号的天数

int countDay(DATE cunrrentDay)

{

    int perMonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

    

    int totolaDay=0,year,i;

    

    for (year=1990; year<cunrrentDay.year; year++)

    {

        if (runYear(year)) {

            totolaDay+=366;

        }

        else

            totolaDay+=365;

    }

    

    //如果是闰年二月份为29天

    if (runYear(cunrrentDay.year))

    {

        perMonth[2]+=1;

    }

    

    //吧本年内的天数累加到totalDay中

    for (i=0; i<cunrrentDay.month; i++)

    {

        totolaDay+=perMonth[i];

    }

    //把本月的天数累加到totalDay中;

    totolaDay+=cunrrentDay.day;

    return totolaDay;

    

}