【浙江理工大学2016年新生赛暨全国新生邀请赛】 E 校庆 ZSTUPJ4242 【坑爹的日期计算】

4242: 校庆

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1674   Solved: 629

Description

2017年10月28日是zstu的120周年校庆，撒花，撒花。为此KI决定设计一个程序，来庆祝我们的校庆：
   给出某一天的日期year-month-date, 求这一天到2017-10-28还差几天。

Input

第一行有个整数T, 表示测试组数。T≦100。
接下来每个测试组，给出三个数year month date。(1900 <=year <=2017 ), 保证每个日期均合法，并且小于2017-10-28。

Output

对于每个测试组，请输出对应的答案。

Sample Input

1
2017 10 1

Sample Output

27

原题链接：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4242

一看是模拟题，一开始我是拒绝去做的，但是现在不做以后就更不会做了。

题目倒是简单，但是要注意细节。

计算的时候分成两大类：

一、是2017年。是2017年的话，在判断一下是否是10月份，是的话28-day就可以了，不是的话，那先计算一下那个月还剩下多少天，从下个月开始算到9月，再加上10月的27天，即可得到结果。

二、非2017年。非2017年的话，我们把日期分成三部分，即开始年份那个月剩下的天数，那一年上下的月份的天数，加上中间年份的天数，最后再加上2017-1-1到2017-10-28的天数301天。最后即可得到答案。

参考博客：http://blog.csdn.net/sinat_35121480/article/details/53290886

AC代码：

/**
* 行有余力，则来刷题！
  * 博客链接:http://blog.csdn.net/hurmishine
  *
*/
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int month[2][12]=
{
    {31,28,31,30,31,30,31,31,30,31,30,31},
    {31,29,31,30,31,30,31,31,30,31,30,31}
};
int Leap(int y)//闰年
{
    if(y%400==0||y%100!=0&&y%4==0)
        return 1;
    return 0;

}
int solve(int y,int m,int d)
{
    int sum=0;
    if(y==2017)
    {
        if(m==10)
            sum=28-d;
        else
        {
            sum=month[0][m-1]-d+27;
            for(int i=m; i<9; i++)
                sum+=month[0][i];
        }
    }
    else
    {
        int flag=Leap(y);
        sum=month[flag][m-1]-d+301;
        for(int i=m; i<12; i++)
            sum+=month[flag][i];
    }
    for(int i=y+1; i<2017; i++)
        sum+=(365+Leap(i));
    return sum;
}
int main()
{
    int T;
    //freopen("4242.txt","r",stdin);
    //freopen("me.txt","w",stdout);
    cin>>T;
    while(T--)
    {
        int y,m,d;
        cin>>y>>m>>d;
        cout<<solve(y,m,d)<<endl;
    }
    return 0;
}

标程代码1：

#include <stdio.h>
#include <stdlib.h>
int Day[2][13] =
{
    {0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365}, //平年前缀和
    {0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335, 366}, //闰年前缀和
};

int judge(int y)  //判断闰年
{
    return y % 4 == 0 && y % 100 != 0 || y % 400 == 0;
}
int delta(int y, int m, int d)  //从公元1年1月1日至今几天
{
    return ((y-1)*365 + (y-1)/4 - (y-1)/100 + (y-1)/400) + Day[judge(y)][m-1] + d-1;
}

int main()
{
    //freopen("read.txt", "r", stdin);
    //freopen("w.txt", "w", stdout);
    int y, m, d;
    int T;
    scanf("%d", &T);
    while(T --)
    {
        scanf("%d%d%d", &y, &m, &d);
        //printf("test = %d\n", delta(y, m, d));
        printf("%d\n", delta(2017, 10, 28) - delta(y, m, d));
    }
}

标程代码2：

#include <stdio.h>
#include <time.h>
#include <bitset>
#include <string.h>
#include <stack>
#include <algorithm>
#include <iostream>
#include <set>
#include <map>
#include <math.h>
#include <queue>
#include <complex>
#include <functional>
#include <limits.h>
using namespace std ;
typedef long long ll ;
typedef long double ld ;
typedef unsigned long long ull ;
#ifdef _WIN32
#define LLD "%I64d"
#else
#define LLD "%lld"
#endif
#define pi (acos(-1.0))
#define fi first
#define se second
#define lson (o<<1),l,mid
#define rson (o<<1|1),mid+1,r
#define MP make_pair
#define sqr(x) ((x)*(x))
#define ALL(v) (v).begin(),(v).end()
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
const double eps = 1e-9 ;
const int inf = 0x3f3f3f3f ;
const ll INF = (ll)4e18 ;
const int MOD=91250681,BAS=257;
inline int sign(double x)
{
    return x<-eps?-1:x>eps;
}
inline int clz(int x)
{
    return __builtin_clz(x);
}
inline int clz(ll x)
{
    return __builtin_clzll(x);
}
inline int lg2(int x)
{
    return !x ? -1 : 31-clz(x);
}
template <class T> inline int SZ(T x)
{
    return (int)x.size();
}

int year, month, date;
int a[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};

int main ()
{
    freopen("read.txt", "r", stdin);
    freopen("wr.txt", "w", stdout);
    int CASE;
    for (int i=1; i<13; i++) a[i]+=a[i-1];
    int flag = 2016*365+2016/4-2016/100+2016/400+a[9]+28;
    scanf ("%d", &CASE);
    while (CASE --)
    {
        scanf ("%d%d%d", &year, &month, &date);
        int tmp = (year-1)*365+(year-1)/4-(year-1)/100+(year-1)/400+a[month-1]+date;
        if ((year%4==0&&year%100!=0) || (year%400==0))
            if (month>=3) tmp++;
        printf ("%d\n", flag-tmp);
    }
    return 0;
}

标程代码3：

#include <stdio.h>
#include <time.h>
#include <bitset>
#include <string.h>
#include <stack>
#include <algorithm>
#include <iostream>
#include <set>
#include <map>
#include <math.h>
#include <queue>
#include <complex>
#include <functional>
#include <limits.h>
using namespace std ;
typedef long long ll ;
typedef long double ld ;
typedef unsigned long long ull ;
#ifdef _WIN32
#define LLD "%I64d"
#else
#define LLD "%lld"
#endif
#define pi (acos(-1.0))
#define fi first
#define se second
#define lson (o<<1),l,mid
#define rson (o<<1|1),mid+1,r
#define MP make_pair
#define sqr(x) (x)*(x)
#define ALL(v) (v).begin(),(v).end()
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
const double eps = 1e-9 ;
const int inf = 0x3f3f3f3f ;
const ll INF = (ll)4e18 ;
const int MOD=91250681,BAS=257;
inline int sign(double x)
{
    return x<-eps?-1:x>eps;
}
inline int clz(int x)
{
    return __builtin_clz(x);
}
inline int clz(ll x)
{
    return __builtin_clzll(x);
}
inline int lg2(int x)
{
    return !x ? -1 : 31-clz(x);
}
template <class T> inline int SZ(T x)
{
    return (int)x.size();
}

int year, month, date;

int main()
{
    freopen ("a.in", "r", stdin);
    int CASE;
    scanf ("%d", &CASE);
    while (CASE --)
    {
        scanf ("%d%d%d", &year,&month,&date);
        //printf ("%d %d %d\n", year, month, date);
        int cnt = 0;
        while (true)
        {
            if (year==2017&&month==10&&date==28) break;
            //printf ("%d %d %d\n", year, month, date);
            if(month==1)
            {
                if (date==31) month=2, date=1;
                else date ++;
            }
            else if (month==2)
            {
                if ((year%4==0&&year%100!=0) || (year%400==0))
                {
                    if(date==29)month=3, date=1;
                    else date++;
                }
                else
                {
                    if(date==28)month=3, date=1;
                    else date++;
                }
            }
            else if (month==3)
            {
                if (date==31) month=4, date=1;
                else date++;
            }
            else if (month==4)
            {
                if (date==30) month=5, date=1;
                else date++;
            }
            else if (month==5)
            {
                if (date==31) month=6, date=1;
                else date++;
            }
            else if (month==6)
            {
                if (date==30) month=7, date=1;
                else date++;
            }
            else if (month==7)
            {
                if (date==31) month=8, date=1;
                else date++;
            }
            else if (month==8)
            {
                if (date==31) month=9, date=1;
                else date++;
            }
            else if (month==9)
            {
                if (date==30) month=10, date=1;
                else date++;
            }
            else if (month==10)
            {
                if (date==31) month=11, date=1;
                else date++;
            }
            else if (month==11)
            {
                if (date==30) month=12, date=1;
                else date++;
            }
            else
            {
                if (date==31) month=1, date=1, year++;
                else date++;
            }
            cnt ++;
            //if (year==2017&&month==10&&date==28) break;
        }
        printf ("%d\n", cnt);
    }
    return 0;
}