Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2087609
  • 博文数量: 414
  • 博客积分: 10312
  • 博客等级: 上将
  • 技术积分: 4921
  • 用 户 组: 普通用户
  • 注册时间: 2007-10-31 01:49
文章分类

全部博文(414)

文章存档

2011年(1)

2010年(29)

2009年(82)

2008年(301)

2007年(1)

分类: C/C++

2010-08-19 01:36:57

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

*问题分析与算法设计
根据题意可以将解题过程分为三步:
1)计算从1990年1月1日开始至指定日期共有多少天
2)由于“打鱼”和“晒网”的周期为5,所以将计算出的天数用5去除
3)根据余数判断他是在打鱼还是在晒网
若余数为1,2,3,则他是在“打鱼”
否则 是在“晒网”
在这三步中,关键是第一步。求从1990年1月1日至指定日期有多少天,要判断经历年份中是否有闰年,二月为29天,平年为28天。
闰年的方法可以用伪语句描述如下:
如果 ((年能被4除尽 不能被100除尽) 能被400除尽) 则该年是闰年;
否则 不是闰年。



#include <stdio.h>

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

int days(struct date day);

int main(void)
{
    struct date today,term;
    int yearday, year, day;
    printf("Enter year/month/day");
    scanf("%d%d%d", &today.year,&today.month,&today.day);
    term.month=12;
    term.day=31;

    for(yearday=0,year=1990; year<today.year; year++)
    {
        term.year = year;
        yearday += days(term);
    }

    yearday += days(today);
    day = yearday%5;

    if(day>0 && day<4)
        printf("he was fishing at that day\n");
    else
        printf("he was sleeping at that day.\n");
}

int days(struct date day)
{
    static int day_tab[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 i,lp;
    lp = ((day.year%4 == 0) && (day.year% 0))||(day.year%400==0);

    for(i=1;i<day.month; ++i){
        day.day += day_tab[lp][i];
    }

    return day.day;
}


阅读(995) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~