六月

用户名：17623462016

访问量：590

签　名：

做好当前，放眼未来

等　　级
排　　名	40802
经　　验	322
参赛次数	0
文章发表	1
年　　龄	18
在职情况	学生
学　　校	北京某校
专　　业	软件工程

　　自我简介：

不管你是否认真学习过,唯有不断实践,才能继续前行

TA的其他文章

薛定谔的时间旅行-题解（Java代码）
浏览：383

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

薛定谔的时间旅行-题解（Java代码）

　　作者: 六月　　　　发表时间：2020-07-22 15:58:19 浏览：383　|　评论：0　

原题链接：薛定谔的时间旅行

第一次写题解，若有什么不足的地方，欢迎大家留言评论
　　　2020-07-22 15:47:26 星期三
　　　
#解题思路#
　　:fa-star:代码在最后面，已验证:fa-heart:
###　　　　1.中心思想###
　　　　　　　　　相信大家认真阅读题目后，就知道本题的中心不是在“猫的生死状态”，而是接下来最近的某一年的同一个日子的星期数是否与之前的相同。
　　　　
###　　　　２．解题重点之——取星期几###
　　　　　　　　　*之前看过其他大佬写的题解，通过统计下一个日子和当前日子之间相差的天数，然后判断是否能整除７,确定是否满足条件。　　思路清晰，易懂，但是要统计起来有点麻烦。*
　　　　　　
　　　　　　　　　**------>所以我这里要推荐的方法是调用　java　中的类　Calendar.　**
 （关于Ｃalendar的用法，可查询相关资料，此处只给出简要使用方法）
　　　　　
   　　　
　　　　　
功能：取出指定日子的星期数
```
Calendar c=Calendar.getInstance();//创建Calendar对象
c.set(year, month-1, day);//设置时间    系统的月份是0到11的，所以month要减1
int week = c.get(Calendar.DAY_OF_WEEK) - 1;//取出星期数     英语日历星期天为第一天，并且从1到7，    所以星期天为0，星期六为6
```

###　　　　３．解题重点之——如何读入时间###
```
	cut(date);
	this.year = cut_d(0);
	this.month = cut_d(1);
	this.day = cut_d(2);
	
	//切割输入时间字符串
	private void cut(String date) {
		date_cut = date.split("-");
	}
	
	//输入年月日所在date_cut[l]数组的位置，然后返回需要的年月日整型数
	private int cut_d(int l) {
		int length = date_cut[l].length();
		int d = 0;
		int j = length - 1;
		for(int i = 0; i < length; i++) {
			d += (date_cut[l].charAt(i) - '0') * Math.pow(10, j);
			j--;
		}
		return d;
	}
```
#####　　　　　　　　(1)　如何读入字符串：
　　　　　　　　　　　　date为输入的字符串，通过构造器传入。
　　　　　　　　　　　　在构造器里调用 cut(date) 函数，将时间字符串分割为三个字符串分别保存到　date_cut　数组的三个元素中。
　　　　　　　　　　　　通过函数charAt（int）取出　date_cut【ｉ】　的一个字符
		
####　　　　　　　　（２）　在这里创建 cut_d(int l) 的作用：
　　　　　　　　　　　　是为了，使输入的字符串兼容。　即输入的时间字符串可以是 "2017-08-06", 也可以是"2017-8-6". ~~年份也可以不是四位数~~，当然题目要求是四位数。

#####　　　　　　　　(３）　然后如何将字符转换为int类型：
　　　　　　　　　　　　~~直接用字符加减一个int数？~~，肯定不行，这样得出来的结果只是将字符在字符集里的顺序加减一个int，但是我们要的结果是这个字符所表示的数字。
　　　　　　　　　　　　因为我们需要用的字符所表示的是一个数字，所以用它减去 '0' 这个字符得到的结果就是我们需要的整型数字。

###　　　　４．解题重点之——判断闰年###
```
private boolean if_leap_year(int year) {
		if((year % 100 != 0 && year %4 == 0) || (year % 100 == 0 && year % 400 == 0)) {
			return true;
		}
		else {
			return false;
		}
	}
```
#####　　　　　　　　（1）口诀： 四年一闰，百年不闰
　　　　　　　　　　　　也就是说先判断该年是否为世纪年（即整百年），世纪年每四百年一闰，比如2000年是闰年，而1900年不是闰年。
　　　　　　　　　　　　非世纪年四年一闰。
			
　
###　　　　:fa-star:５．解题重点——判断输入的日期是否为２月２９号　（也是最重要的）:fa-star:
```
private int next_year() {
		
		int i = 1;
		
		if(if_thisday()) {		//输入的日期是否为2月29号
			while(true) {	
				int next_week;
				c.set(year + i, month-1, day);
				
				if(if_leap_year(year + i)) {　　//若输入的是２月２９号，则每下一年必须判断一次该年是否是闰年
					next_week = c.get(Calendar.DAY_OF_WEEK) - 1;
					if(next_week == week) {
						break;
					}
				}
				
				i++;
				
			}
		}
		else {
			while(true) {
				int next_week;
				c.set(year + i, month-1, day);
				next_week = c.get(Calendar.DAY_OF_WEEK) - 1;
				if(next_week == week) {
					break;
				}
				
				i++;
				
			}
		}
		
		return year + i;
		
	}
```

###　　　　6．解题重点之——主函数###
```
public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();  //先输入一个整数表示实验组数
		C1795 m;
		for(int i = 0; i < n; i++) {
			m = new C1795(in.next());  //为每一个实验创建一个对象
			m.print();  //调用 print() 函数输出 "薛定谔" 需要跳跃到的那一年
		}
		
	}
```

##:fa-star:谢谢阅读:fa-heart:

------------
#下面附带参考代码#
####(温馨提醒:在训练系统提交代码需要将类名C1795改为Main)####
```java
import java.util.Calendar;
import java.util.Scanner;

/**
 * @author 六月~不然呢
 * 2020年7月21日下午9:08:01
 * 做好当前，放眼未来
 */

//题目描述:
/*在一个盒子里有一只猫。之后盒子内有 50% 的概率释放出毒气杀死这只猫，
 * 同时有 50% 的概率猫将活下来。盒子里必将发生这两个结果之一，
 * 而外部观测者只有打开盒子才能知道里面的结果。
 * 当盒子处于关闭状态，整个系统则一直保持不确定性的波态，即猫生死叠加。
 * 为了完成这个实验，我们必须精准的控制释放毒气的概率，
 * 所以我们通过放射性物质的衰变来控制毒气释放。
 * 然而，放射性物质的衰变可能是个很漫长的过程，薛定谔显然没有足够的时间去等待，
 * 所以他打算直接到未来去了解实验的结果。
 * 通过时间跳跃，可以让薛定谔来到接下来最近的某一年的同一个日子，
 * 这个日子的星期数和今天一样。
 * 比如今天是 8 月 16 日，星期三。下一个也是星期三的 8 月 16 日发生在 2023 年。
 * 现在是日期是 yyyy-mm-dd，我们希望你求出薛定谔会跳跃到那一年。
 */

//输入要求:
/*第一行为 T，表示输入数据组数。
 * 每组数据包含一个日期，格式为 YYYY-MM-DD。
 * 1 ≤ T ≤ 10000
 * YYYY ≥ 2017
 * 日期一定是个合法的日期
 */

//输出要求:
/*对每组数据输出答案年份，题目保证答案不会超过四位数。
 */

public class C1795 {
	
	private int year;
	private int month;
	private int day;
	private int week;
	private Calendar c=Calendar.getInstance();
	String[] date_cut = new String[3];
	
	public C1795(String date) {
		super();
		cut(date);
		this.year = cut_d(0);
		this.month = cut_d(1);
		this.day = cut_d(2);
		
        c.set(year, month-1, day);
		this.week = c.get(Calendar.DAY_OF_WEEK) - 1;
	}
	
	private void cut(String date) {
		date_cut = date.split("-");
	}
	
	private int cut_d(int l) {
		int length = date_cut[l].length();
		int d = 0;
		int j = length - 1;
		for(int i = 0; i < length; i++) {
			d += (date_cut[l].charAt(i) - '0') * Math.pow(10, j);
			j--;
		}
		return d;
	}
	
	private int next_year() {
		
		int i = 1;
		
		if(if_thisday()) {		
			while(true) {	
				int next_week;
				c.set(year + i, month-1, day);
				
				if(if_leap_year(year + i)) {
					next_week = c.get(Calendar.DAY_OF_WEEK) - 1;
					if(next_week == week) {
						break;
					}
				}
				
				i++;
				
			}
		}
		else {
			while(true) {
				int next_week;
				c.set(year + i, month-1, day);
				next_week = c.get(Calendar.DAY_OF_WEEK) - 1;
				if(next_week == week) {
					break;
				}
				
				i++;
				
			}
		}
		
		return year + i;
		
	}
	
	private boolean if_thisday() {
		if(month == 2 && day == 29) {
			return true;
		}
		else {
			return false;
		}
	}

private boolean if_leap_year(int year) {
		if((year % 100 != 0 && year %4 == 0) || (year % 100 == 0 && year % 400 == 0)) {
			return true;
		}
		else {
			return false;
		}
	}
	
	public void print() {
		System.out.println(next_year());
	}

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();
		C1795 m;
		for(int i = 0; i < n; i++) {
			m = new C1795(in.next());
			m.print();
		}
		
	}

}
```

0.0分

2 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

六月

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-立方和不等式（C语言代码）

薛定谔的时间旅行-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

最小公倍数（C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

关于float，double变量的几点说明

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-等差数列（C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

六月

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-立方和不等式 （C语言代码）

薛定谔的时间旅行-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

最小公倍数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

关于float，double变量的几点说明

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-等差数列 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

C语言训练-立方和不等式（C语言代码）

　　评论区

最小公倍数（C语言代码）

C二级辅导-等差数列（C语言代码）