AOJ-AHU-OJ-59 09年3月选拔赛第4题
来源:互联网 发布:js有几种数据类型 编辑:程序博客网 时间:2024/06/07 06:07
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]
第二行输入为一个正整数n,代表下面有多少个借书者信息;
下面有n行输入,每行有三个正整数yy mm dd, 代表一个借书者借书的日期(年、月、日)。
年份数据的范围为[1, 9999]
Output
输出共有n行,每行输出一个正整数,代表对应的借书者借书天数。
Sample Input
OriginalTransformed1 1 131 1 11 1 311 2 28
Sample Output
OriginalTransformed03058——————————————————————分割线——————————————————————思路:本题是计算一年当中第几天,之后计算另一年当中第几天,之后求差值。不要忽略这之间跨越的年份。经过进一步的参考和修改后,改进如下:用带参数的宏定义完成闰年的判断,用数组储存公历中每月的天数,用计算函数算出这一年的第几天。代码如下:#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; }
0 0
- AOJ-AHU-OJ-59 09年3月选拔赛第4题
- AOJ-AHU-OJ-4 1、2、3、4、5...
- AOJ59 09年3月选拔赛第4题
- AOJ-AHU-OJ-3 Redraiment的遭遇
- AOJ58 09年3月选拔赛第3题
- 09年3月选拔赛第2题
- AOJ-AHU-OJ-2 Homework
- AOJ-AHU-OJ-9 University
- AOJ-AHU-OJ-11 Rails
- AOJ-AHU-OJ-542 Window
- AOJ-AHU-OJ-489 夺宝奇兵
- AOJ-AHU-OJ-676 投票
- AOJ-AHU-OJ-531 IPv4
- AOJ-AHU-OJ-31 Counting Sheep
- AOJ-AHU-OJ-6 Hero in Maze
- AOJ-AHU-OJ-5 渊子赛马
- AOJ-AHU-OJ-7 Redraiment猜想
- AOJ-AHU-OJ-8 童年生活二三事
- AOJ-AHU-OJ-8 童年生活二三事
- AOJ-AHU-OJ-9 University
- AOJ-AHU-OJ-394 Fibonacci numbers
- AOJ-AHU-OJ-401 Fibonacci & GCD
- AOJ-AHU-OJ-11 Rails
- AOJ-AHU-OJ-59 09年3月选拔赛第4题
- AOJ-AHU-OJ-12 Box of Bricks
- AOJ-AHU-OJ-592 神奇的叶子
- 用管理员身份登录
- AOJ-AHU-OJ-61 Lake Counting(递归)
- 文件结束符 End Of File
- Install Monitoring Systems
- 统计所有单词出现的次数:二叉数
- 关于java中try catch finally的执行顺序