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;
	}

}

提交截图如下;