数列分段:
问题描述
试题编号: | 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;
}
}
提交截图如下;