几个有意思的算法题

1.题目标题: 高斯日记

    大数学家高斯有个好习惯:无论如何都要记日记。

    他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210

    后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?

    高斯出生于:1777年4月30日。
   
    在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。

    高斯获得博士学位的那天日记上标着:8113  

    请你算出高斯获得博士学位的年月日。

提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21

请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。

分析:这实际就是“三天打鱼、两天晒网问题”。

程序实现:(java写的)

package Forth;

public class DateOfNdays {
/*
 * 高斯日记(给定日期,算出X天后的日期)
 */
	/*
	 * 是否是闰年
	 */
	boolean IsleapYear(int year){
		return (year % 400 == 0 || year % 4 == 0 && year % 100 != 0);
	}
	
	/*
	 * 获得某年某月的最大天数
	 */
	int GetMaxDay(int year,int month,int day){
		switch(month){
		case 1:
		case 3:
		case 5:
		case 7:
		case 8:
		case 10:
		case 12:
			return 31;
		case 4:
		case 6:
		case 9:
		case 11:
			return 30;
		case 2:
			return (IsleapYear(year)?29:28);
		default:
			return -1;
		}
	}
	/*
	 * 获得X天后的日期
	 */
	void GetXDays(int year,int month,int day,int X){
		for(int i = 1; i <= X; i++){
			if(day != GetMaxDay(year,month,day)){
				day++;
			}else{
				if(month != 12){
					month++;
					day = 1;
				}else{
					month = day = 1;
					year++;
				}
			}
				
		}
		System.out.println(X+"天后的日期是"+year+"/"+
  • 49
    点赞
  • 175
    收藏
    觉得还不错? 一键收藏
  • 82
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 82
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值