ACM:1363-计划日

1363-计划日

 

• 内存限制:256MB 时间限制:3000ms 特判: No

•  
• 通过数:17 提交数:68 难度:1

 

题目描述:

为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？
打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！ 
Dr. Kong, 作为一名从教多年的老师，跟踪了大量成绩好的学生，发现他们的学习习惯非常规律，有方法、有计划、有目标、有总结。比如：已考上**大学的李明同学,从小学开始订学习计划，达成目标。每经过N天就检查目标是否完成，写总结，并确定下一个学习目标。
已知李明在YYYY年MM月DD日星期W订了学习计划，现在想看看李明N天后的完成情况和个人总结，你能告诉我那天的日期和星期几吗？

 

输入描述:

第一行： T 表示以下有T组测试数据（ 1≤ T  ≤8 ）对每组数据， 占一行：
YYYYMMDD  W  N（20000101≤YYYYMMDD≤20180527  1≤W≤ 7  1 ≤N≤ 8000 ）

输出描述:

对每组测试数据，输出占一行，格式为：YYYYMMDD  W   ( 中间一个空格 )

样例输入:

复制

2
20180527  7  1                      
20180214  3  289

样例输出:

20180528  1
20181130  5

题目解答：该题就是考察从已知的一天到第N天之后应该是哪一天。首先列表，对12个月分别对应多少天，想要得到二月的天数首先要判断该年是否是闰年，然后由day，day到达了该month的值就month+1，day变为1，再从mionth加到13使year+1.week的获得与月无关，只需要取余即可，注意的是余数为零时对应为星期天。还要注意的是样例输出中月份和天如果是各位是要左加0，用printf中%02d控制输入。下面是完整代码。

#include 
using namespace std;
int a[13]={0,31,0,31,30,31,30,31,31,30,31,30,31};
void judge(int n)
{
    if(n%400==0||n%100!=0&&n%4==0)
        a[2]=29;
    else
        a[2]=28;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int data,W,N;
        cin>>data>>W>>N;
        int year=data/10000;
        int month=(data%10000)/100;
        int day=data%100;
        judge(year);
        W=(W+N)%7;
        if(W==0)
            W=7;
        while(N--)
        {
            day++;
            if(day>a[month])
            {
                month++;
                day=1;
            }
            if(month==13)
            {
                year++;
                judge(year);
                month=1;
            }
        }
        printf("%4d%02d%02d %d\n",year,month,day,W);
    }
    return 0;
}