CCF——數列分段 && 日期計算

數列分段：

 

問題描述

試題編號：	201509-1
試題名稱：	數列分段
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 　　給定一個整數數列，數列中連續相同的最長整數序列算成一段，問數列中共有多少段？ 輸入格式 　　輸入的第一行包含一個整數n，表示數列中整數的個數。 　　第二行包含n個整數a1, a2, …, an，表示給定的數列，相鄰的整數之間用一個空格分隔。 輸出格式 　　輸出一個整數，表示給定的數列有多個段。 樣例輸入 8 8 8 8 0 12 12 8 0 樣例輸出 5 樣例說明 　　8 8 8是第一段，0是第二段，12 12是第三段，倒數第二個整數8是第四段，最後一個0是第五段。 評測用例規模與約定 　　1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。

Java代碼實現：

 

 

import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		int[] array = new int[num];
		for(int i = 0;i<num;i++){
			array[i] = in.nextInt();
		}
		
		int sum = 1;
		for(int i = 1;i<num;i++){
			if(array[i]!=array[i-1]){
				sum++;
			}
		}
		System.out.println(sum);
	}

}

提交截圖如下：

 

日期計算：

 

問題描述

試題編號：	201509-2
試題名稱：	日期計算
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 　　給定一個年份y和一個整數d，問這一年的第d天是幾月幾日？ 　　注意閏年的2月有29天。滿足下麪條件之一的是閏年： 　　1） 年份是4的整數倍，而且不是100的整數倍； 　　2） 年份是400的整數倍。 輸入格式 　　輸入的第一行包含一個整數y，表示年份，年份在1900到2015之間（包含1900和2015）。 　　輸入的第二行包含一個整數d，d在1至365之間。 輸出格式 　　輸出兩行，每行一個整數，分別表示答案的月份和日期。 樣例輸入 2015 80 樣例輸出 3 21 樣例輸入 2000 40 樣例輸出 2 9

這個題很煩人，Java代碼實現如下;

 

 

import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner in = new Scanner(System.in);
		int year = in.nextInt();
		int date = in.nextInt();
		int month = 0;
		int day = 0;
		
		if(date<=31){
			month = 1;
			day = date;
		}
		if(isLeap(year)){
			if(date>31 && date<=60){
				month = 2;
				day = date-31;
			}
			if(date>60 && date<=91){
				month = 3;
				day = date-60;
			}
			if(date>91 && date<=121){
				month = 4;
				day = date-91;
			}
			if(date>121 && date<=152){
				month = 5;
				day = date-121;
			}
			if(date>152 && date<=182){
				month = 6;
				day = date-152;
			}
			if(date>182 && date<=213){
				month = 7;
				day = date-182;
			}
			if(date>213 && date<=244){
				month = 8;
				day = date-213;
			}
			if(date>244 && date<=274){
				month = 9;
				day = date-244;
			}
			if(date>274 && date<=305){
				month = 10;
				day = date-274;
			}
			if(date>305 && date<=335){
				month = 11;
				day = date-305;
			}
			if(date>335 && date<=366){
				month = 12;
				day = date-335;
			}
		}else{
			if(date>30 && date<=59){
				month = 2;
				day = date-30;
			}
			if(date>59 && date<=90){
				month = 3;
				day = date-59;
			}
			if(date>90 && date<=120){
				month = 4;
				day = date-90;
			}
			if(date>120 && date<=151){
				month = 5;
				day = date-120;
			}
			if(date>151 && date<=181){
				month = 6;
				day = date-151;
			}
			if(date>181 && date<=212){
				month = 7;
				day = date-181;
			}
			if(date>212 && date<=243){
				month = 8;
				day = date-212;
			}
			if(date>243 && date<=273){
				month = 9;
				day = date-243;
			}
			if(date>273 && date<=304){
				month = 10;
				day = date-273;
			}
			if(date>304 && date<=334){
				month = 11;
				day = date-304;
			}
			if(date>334 && date<=365){
				month = 12;
				day = date-334;
			}
		}
		
		System.out.println(month);
		System.out.println(day);
		
	}
	
	public static boolean isLeap(int year){
		if(year%400==0)
			return true;
		if(year%100!=0 && year%4==0)
			return true;
		return false;
	}

}

提交截圖如下;