河南省第十一届ACM省赛——计划日 java

最新推荐文章于 2023-11-09 15:08:10 发布

Alexia6

最新推荐文章于 2023-11-09 15:08:10 发布

阅读量283

点赞数

分类专栏：小算法文章标签：河南省第十一届ACM省赛——计划日 java

本文链接：https://blog.csdn.net/qq_42472682/article/details/89788670

版权

小算法专栏收录该内容

30 篇文章 0 订阅

订阅专栏

1310: 计划日
时间限制: 3 Sec 内存限制: 128 MB
提交: 28 解决: 11
[提交] [状态] [讨论版] [命题人:admin]
题目描述
为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？
打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！
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

题目思路：
求出那天是星期几很好求，就不再说明了，主要就是求出年月日，要用到递归，也就是按天算；
以下附上AC代码：

import java.util.Scanner;
public class A_1 {
	static int year=0,mounth=0,day=0,wen=0,d=0;
	static int[] pn=new int[] {31,28,31,30,31,30,31,31,30,31,30,31};
	static int[] rn=new int[] {31,29,31,30,31,30,31,31,30,31,30,31};
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int T=sc.nextInt();
		for(int i=0;i<T;i++) {
			int y=sc.nextInt();
			wen=sc.nextInt();
			d=sc.nextInt();
			year=y/10000;
			mounth=y/100%100;
			day=y%100;
			wen=(wen+d)%7;
			if(wen==0)wen=7;   //星期
			js(year,mounth,day,d);	
		}
	}
	private static void js(int year, int mounth, int day, int d) {
		// TODO Auto-generated method stub
		if((year%4==0&year%100!=0)||(year%100==0&&year%400==0)) {//闰年 rn
			int flag=1;
			if(d+day<=rn[mounth-1]) {
				day+=d;
				System.out.println(year+""+(mounth>=10?"":"0")+mounth+""+(day>=10?"":"0")+day+" "+wen);
			}else {
				d-=rn[mounth-1]-day;
				for(int i=mounth;i<12;i++) {
					int dd=d;
					d-=rn[i];
					if(d<=0) {
						flag=0;
						System.out.println(year+""+(i+1>=10?"":"0")+(i+1)+""+""+(dd>10?"":"0")+dd+" "+wen);
						break;
					}
				}
				if(flag==1) {
					js(++year,1,0,d);
				}
			}
		}
		else {
			int flag=1;
			if(d+day<=pn[mounth-1]) {
				day+=d;
				System.out.println(year+""+(mounth>=10?"":"0")+mounth+""+(day>=10?"":"0")+day+" "+wen);
			}else {
				d-=pn[mounth-1]-day;
				for(int i=mounth;i<12;i++) {
					int dd=d;
					d-=pn[i];
					if(d<=0) {
						flag=0;
						System.out.println(year+""+(i>=10?"":"0")+(i+1)+""+""+(dd>=10?"":"0")+dd+" "+wen);
						break;
					}
				}
				if(flag==1) {
					js(++year,1,0,d);
				}
				
			}
		}
	}
}