计算某天在当年是第几天
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月的天数，这个也是很值得效仿的。
