打鱼还是晒网
中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。 *问题分析与算法设计
根据题意可以将解题过程分为三步:
1)计算从1990年1月1日开始至指定日期共有多少天; 2)由于“打鱼”和“晒网”的周期为5天,所以将计算出的天数用5去除; 3)根据余数判断他是在“打鱼”还是在“晒网”;
若余数为1,2,3,则他是在“打鱼”
否则 是在“晒网”
在这三步中,关键是第一步。求从1990年1月1日至指定日期有多少天,要判断经历年份中是否有闰年,二月为29天,平年为28天。 闰年的方法可以用伪语句描述如下:
如果 ((年能被4除尽 且 不能被100除尽)或 能被400除尽) 则该年是闰年; 否则 不是闰年。
C语言中判断能否整除可以使用求余运算(即求模)
代码
1 #include
2
3 struct date
4 {
5 int year;
6 int month;
7 int day;
8 };
9
10 int days(struct date day);
11
12 int main(void)
13 {
14 struct date today,term;
15 int yearday, year, day;
16 printf("Enter year/month/day");
17 scanf("%d%d%d", &today.year,&today.month,&today.day);
18 term.month=12;
19 term.day=31;
20
21 for(yearday=0,year=1990; year0 && day<4)
31 printf("he was fishing at that day\n");
32 else
33 printf("he was sleeping at that day.\n");
34 }
35
36 int days(struct date day)
37 {
38 static int day_tab[2][13]=
39 {
40 {0,31,28,31,30,31,30,31,31,30,31,30,31,},
41 {0,31,29,31,30,31,30,31,31,30,31,30,31,},
42 };
43
44 int i,lp;
45 lp = ((day.year%4 == 0) && (day.year%100!= 0))||(day.year%400==0);
46
47 for(i=1;i