北邮OJ-87. 日期-13计院上机A

题目描述
请你计算出第X年Y月Z日是第X年的第几天。其中,1月1日是第一天,1月2日是第二天,以此类推。
计算时请注意闰年的影响。对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。如1900年和1901年不是闰年,而2000年和2004年是闰年。
输入格式
第一行有一个整数T (T≤100),表示一共有T组数据需要你处理。
接下来一共有T行,每行是一个如下格式的字符串:X:Y:Z,表示你需要计算第X年Y月Z日是第X年的第几天。其中X是一个大于0,小于2100的整数。保证字符串的格式都是合法的,字符串所表示的日期也都是存在的。

输出格式
对于每组数据,你需要输出一个整数,表示所求得的结果。

输入样例
2
2013:4:12
112:4:12
输出样例
102
103

#include <iostream> 
#include <cstdio>
#define isLeapYear(x) (x%4==0&&x%100!=0)||x%400==0
using namespace std;

int buf[10000][13][32];
int dayOfMonth[13][2]={
0,0,
31,31,//1
28,29,
31,31,
30,30,
31,31,
30,30,
31,31,//7
31,31,
30,30,
31,31,
30,30,
31,31
};//·ÇÈòÄê´æÔÚ[0]£¬ÈòÄê´æÔÚ[1] 
struct Date{
    int year;
    int month;
    int day;
    void nextDay(){
        day++;
        if (day>dayOfMonth[month][isLeapYear(year)]){
            day=1;
            month++;
            if (month>12){
                month=1;
                year++;
            } 
        }
    }
};

int abs(int x){
    return x>0?x:-x;
}
int main (){
    //initiate
    Date dateTest;
    dateTest.year=1;
    dateTest.month=1;
    dateTest.day=1;
    int cnt=0;

    int t,x,y,z; 
    //preprocess 
    while (dateTest.year<10000){
        buf[dateTest.year][dateTest.month][dateTest.day]=cnt;
        dateTest.nextDay();
        cnt++;
    } 
    //body
    scanf("%d",&t);
    while (t--){
        scanf("%d:%d:%d",&x,&y,&z);
        printf("%d\n",buf[x][y][z]-buf[x][1][1]+1);
    }
    return true;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值