国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

藍橋杯 算法提高 日期計算

2019-11-11 03:35:03
字體:
來源:轉載
供稿:網友

 算法提高 日期計算  時間限制:1.0s   內存限制:256.0MB    問題描述  已知2011年11月11日是星期五,問YYYY年MM月DD日是星期幾?注意考慮閏年的情況。尤其是逢百年不閏,逢400年閏的情況。輸入格式  輸入只有一行  YYYY MM DD輸出格式  輸出只有一行  W數據規模和約定  1599 <= YYYY <= 2999  1 <= MM <= 12  1 <= DD <= 31,且確保測試樣例中YYYY年MM月DD日是一個合理日期  1 <= W <= 7,分別代表周一到周日樣例輸入2011 11 11樣例輸出5

思路:算出2011年11月11日到1599年1月1日的天數,再算出要求的日期到1599年1月1日的天數,2個作差對7取余即可求出星期幾

AC代碼:

import java.util.Scanner;public class Main {		static int[] mon = {0,31,28,31,30,31,30,31,31,30,31,30,31};	public static void main(String[] args) {		Scanner in = new Scanner(System.in);		int year = in.nextInt();		int month = in.nextInt();		int day = in.nextInt();		int sum1 = cal(2011,11,11);		int sum2 = cal(year,month,day);		if(sum1 <= sum2) {			int sum = (sum2 - sum1 + 12) % 7;			if(sum == 0)				sum = 7;			System.out.PRintln(sum);		} else {			int sum = (sum1 - sum2) % 7;			if(sum == 0)				System.out.println(5);			else if(sum == 1)				System.out.println(4);			else if(sum == 2)				System.out.println(3);			else if(sum == 3)				System.out.println(2);			else if(sum == 4)				System.out.println(1);			else if(sum == 5)				System.out.println(7);			else if(sum == 6)				System.out.println(6);		}	}		public static int cal(int year,int month,int day) {		int sum = 0;		//注意這里是i<year		for(int i=1599; i<year; i++) {			if((i % 4 == 0 && i % 100 != 0) || (i % 400 == 0)) {				sum += 366;			} else {				sum += 365;			}		}		//注意這里是i<month		for(int i=1; i<month; i++) {			//是閏年的第二月,天數是29天			if(((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) && i == 2)				sum += mon[i] + 1;			else				sum += mon[i];		}		sum += day;		return sum;	}}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 中宁县| 博白县| 安阳县| 沁水县| 天峻县| 安康市| 阳春市| 贺兰县| 大方县| 班玛县| 彰武县| 呼图壁县| 林甸县| 合山市| 盘锦市| 印江| 霞浦县| 庆城县| 荔波县| 芷江| 临漳县| 武强县| 寿阳县| 兴隆县| 枣阳市| 瑞丽市| 灵川县| 托克托县| 固安县| 裕民县| 鄂托克旗| 岳普湖县| 肃宁县| 滦南县| 长兴县| 绥棱县| 贵港市| 龙门县| 商都县| 莱州市| 五常市|