A-计划日

题目描述:

为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？
打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！
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+d（输入的年月日的日）循环去减每个月的天数，直至不够减，

解题代码：

#include<iostream>
#include<algorithm>
using namespace std;
int date[2050][13]={0};//使用数组date表示每个月的天数，例如date[i][j]的值就等于第i年第j月有多少天 
int main()
{
	int t,n,w,f;//输入的日期用整数f表示；
	for(int i=2000;i<2050;i++){//将date数组设置为对应的数值 
		for(int j=1;j<13;j++){
			if(j==1||j==3||j==5||j==7||j==8||j==10||j==12){
				date[i][j]=31; 
			}else if(j==4||j==6||j==9||j==11){
				date[i][j]=30;
			}else if(i%4==0&&i%100!=0||i%400==0){
				date[i][j]=29;
			}else {
				date[i][j]=28;
			}
		}
	} 
	cin>>t;
	while(t--){
		cin>>f>>w>>n;
		w=(w+n)%7;//先处理周几的问题
		if(w==0)w=7;//代表是周日
		int d=f%100,m=(f/100)%100,y=f/10000;//ymd分别代表年月日；
		n+=d;
		for(int j=m;j<13;j++){//先讨论没有跨年的 
			if(n>date[y][j]){
				n-=date[y][j];
			}else{//若n小于等于当月的数量则表示应该输出当月的某一天，不会超过当月 
			    int num=y*10000+j*100+n;
				cout<<num<<" "<<w<<endl; 
				n=-1;
				break;
			}
		} 
		if(n==-1)continue;
		for(int i=y+1;i<2050;i++){
			for(int j=1;j<13;j++){
				if(n>date[i][j]){
				    n-=date[i][j];
			    }else{//若n小于等于当月的数量则表示应该输出当月的某一天，不会超过当月 
			    	int num=i*10000+j*100+n;//注意此时的年应该用i来代替了 
				    cout<<num<<" "<<w<<endl;
			    	n=-1;
				    break;
		    	}
			} 
			if(n==-1)break;
		} 
	} 
	return 0;
}

河南省第十一届ACM大学生程序设计竞赛——A-计划日