计算某天在当年是第几天

1.先贴我自己的代码

 1 #include<stdio.h>

 2 #include<stdlib.h>

 3 

 4 int main(){

 5     setbuf(stdout,NULL);

 6     typedef struct{

 7         int year;

 8         int month;

 9         int day;

10     } DATE;

11     int num=0;

12     int tue;

13     DATE date;

14 

15     printf("Input the date:\n");

16     scanf("%d/%d/%d",&date.year,&date.month,&date.day);

17     if((date.year%4==0&&date.year%100!=0)||(date.year%400==0))

18         tue=29;

19     else

20         tue=28;

21 

22     switch(date.month-1)

23     {

24     case 11:num+=30;

25     case 10:num+=31;

26     case 9:num+=30;

27     case 8:num+=31;

28     case 7:num+=31;

29     case 6:num+=30;

30     case 5:num+=31;

31     case 4:num+=30;

32     case 3:num+=31;

33     case 2:num+=tue;

34     case 1:num+=31;break;

35     default:printf("error!\n");

36     }

37     num=num+date.day;

38     printf("%d/%d is the %dth day of %d!\n",date.month,date.day,num,date.year);

39     return 0;

40 }

tue用来存放二月的天数，闰年为29天，非闰年为28天。某年为闰年的条件真是不容易记忆，能被4整除但是不能被100整除，或者能被400整除。

算法核心为switch语句，月份为month时，把从1~month-1月的天数全部加起来。利用switch语句中当每个case后面没有break语句时就顺序执行的特点。编译时有好多警告，提示缺少break语句，直接忽略。

2.答案书上有两种方法，我只贴关键的算法：

 1 switch(date.month)

 2 {

 3     case 1:num+=date.day;break;

 4     case 2:num+=date.day+31;break;

 5     case 3:num+=date.day+59;break;

 6     case 4:num+=date.day+90;break;

 7     case 5:num+=date.day+120;break;

 8     case 6:num+=date.day+151;break;

 9     case 7:num+=date.day+181;break;

10     case 8:num+=date.day+212;break;

11     case 9:num+=date.day+243;break;

12     case 10:num+=date.day+273;break;

13     case 11:num+=date.day+304;break;

14     case 12:num+=date.day+334;break

15     default:printf("error!\n");

16 }

17 if(((date.year%4==0&&date.year%100!=0)||(date.year%400==0))&&date.month>=3)

18     num+=1;

第一种方法中，有一个思想值得借鉴：先计算闰年和平年相同的部分，两者的2月都有28天，先按2月有28天计算，全部计算完成之后，再把不同的那一天加上去。几乎所有代码都有一些边缘的东西需要处理，像这个例子中的多出的那天，这些问题一般是将这些边缘的东西先搁置不予处理，等处理完一般情况或者共性的情况之后，再把这些边缘的东西加上去。

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

2 for(i=1;i<date.month;i++)

3     num+=day_tab[i];

4 num+=date.day;

5 if(((date.year%4==0&&date.year%100!=0)||(date.year%400==0))&&date.month>=3)

6     num+=1;

第二个算法就简洁多了，把每月的天数放到一个数组中来处理。把day_tab定义为13位，day_tab[0]=0，然后day_tab[i]就是第i月的天数，这个也是很值得效仿的。