AOJ-AHU-OJ-59 09年3月选拔赛第4题

09年3月选拔赛第4题

Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB

 

Description

最近图书馆的工作人员在检查馆藏书目的时候发现，有很多书籍久久没有被借书人归还。于是工作人员决定给这些不负责任的借书人发信件通知他们来图书馆归还书籍并缴纳罚款（会有用吗？）。现在请你为图书馆工作人员编写程序，以计算每个不归还书籍的借书者借书天数。

 

Input

第一行输入为三个正整数y m d，分别代表现在的年、月、日；
第二行输入为一个正整数n，代表下面有多少个借书者信息；
下面有n行输入，每行有三个正整数yy mm dd, 代表一个借书者借书的日期（年、月、日）。
年份数据的范围为[1, 9999]

 

Output

输出共有n行，每行输出一个正整数，代表对应的借书者借书天数。

 

Sample Input

Original

Transformed

1 1 1
3
1 1 1
1 1 31
1 2 28

 

Sample Output

Original

Transformed

0
30
58

——————————————————————分割线——————————————————————

思路：本题是计算一年当中第几天，之后计算另一年当中第几天，之后求差值。不要忽略这之间跨越的年份。经过进一步的参考和修改后，改进如下：用带参数的宏定义完成闰年的判断，用数组储存公历中每月的天数，用计算函数算出这一年的第几天。

代码如下：

  #include <stdio.h>
  #define run(y) (y%(y%100?4:400)==0)
  int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
  int cal(int year, int mon, int day){
      int days = day, i;
      for(i = 1; i < mon; i++)
        days += month[i];
      if(mon > 2&&run(year))
        days++;
      return days;
 }
 int main(){
     int a1, b1, c1, sta;
     int num, i, begin;
     scanf("%d%d%d", &a1, &b1, &c1);                    //输入起始日期a1,b1,c1
     scanf("%d", &num);                                 //num个测试案例
     int a[num][3], b[num];                             //b保存计算结果
     begin = cal(a1, b1, c1);
     for(i = 0; i < num; i++){
         scanf("%d%d%d", a[num]+0, a[num]+1, a[num]+2);
         b[num] = cal(a[num][0], a[num][1], a[num][2]);
             for(sta = a1; sta != a[num][0]; sta++){    //一个for循环解决跨年问题
                 if(run(sta))
                   b[num] += 366;
                 else
                   b[num] += 365;
             }
             printf("%d\n", b[num] - begin);
     }
     return 0;
 }