【LQ系列】BASIC-1～BASIC-5

开始今天的五道题：

【BASIC-1】 基础练习 闰年判断

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

1. 年份是4的倍数而不是100的倍数；

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

输入包含一个整数y，表示当前的年份。

输出格式

输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入

2013

样例输出

no

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050。

Code :

import java.util.Scanner ;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner( System.in ) ;
		int y = sc.nextInt();
		if( (y % 4 == 0 && y % 100 != 0) || y % 400 == 0 ) 
			System.out.println("yes");
		else 
			System.out.println("no");
	}

}

【BASIC-2】 基础练习 01字串 

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出

00000
00001
00010
00011
<以下部分省略>

Code :

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = {-1, 0, 0, 0, 0} ;
		for( int i = 0; i < 32; i ++ ) {
			a[0] ++;
			if( a[0] == 2 ) {
				int j;
				// 向上找到第一个不为1的位，并加1，中间为1的，进位的0
				for( j = 0; a[j] !=1 && j < a.length; j ++) {
					a[j] = 0;	//本位置0
					a[j+1] ++;	//进位
				}
			}
			for( int j = a.length-1; j >= 0; j -- )
				System.out.print( a[j] ) ;
			System.out.println() ;
		}
	}

}

【BASIC-3】 基础练习 字母图形

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

输出n行，每个m个字符，为你的图形。

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

1 <= n, m <= 26。

Code :

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner( System.in ) ;
		int row = sc.nextInt() ;		//行
		int column = sc.nextInt();	//列
		String s = "A" ;
		for( int i = 1; i <column; i ++ ) {
			s = s + (char)('A'+i);
		}
//		System.out.println(s) ;
		char[] str = s.toCharArray() ;
		// 输出第一行
		for( int j = 0; j< str.length; j ++ ) 
			System.out.print( str[j] ) ;
		System.out.println() ;
		// 从第二行开始处理
		for( int i = 1; i < row; i ++ ) {
			// 对角线左边ASCII+1
			for( int j = 0; j < i && j < str.length; j ++ ) 
				str[j] += 1 ;
			// 对角线及对角线右边ASCII - 1
			for( int j = i; j < str.length; j ++ )
				str[j] -= 1 ;
			// 输出
			for( int j = 0; j< str.length; j ++ ) 
				System.out.print( str[j] ) ;
			System.out.println() ;
		}
	}

}

【BASIC-4】 基础练习 数列特征 

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

输入格式

第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

样例输入

5
1 3 -2 4 5

样例输出

5
-2
11

数据规模与约定

1 <= n <= 10000。

Code :

import java.util.Scanner ;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner( System.in ) ;
		long n = sc.nextLong();
		long max = Integer.MIN_VALUE ;
		long min = Integer.MAX_VALUE ;
		long sum = 0 ;
		for( int i = 0; i < n; i ++ ) {
			long num = sc.nextLong() ;
			if( num > max )
				max = num ;
			if( num < min )
				min = num ;
			sum += num ;
		}
		System.out.println( max + "\n" + min + "\n" + sum ) ;
	}

}

【BASIC-5】 基础练习 查找整数

问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式

第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定

1 <= n <= 1000。

Code :

import java.util.Scanner ;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner( System.in ) ;
		int n = sc.nextInt() ;
		int[] a = new int[n] ;
		for( int i = 0; i < n; i ++ )
			a[i] = sc.nextInt() ;
		int search = sc.nextInt() ;
		boolean isfind = false ;
		for( int i = 0; i < a.length; i ++ )
			if( a[i] == search ) {
				System.out.println(i+1) ;
				isfind = true ;
				break ;
			}
		if( !isfind )
			System.out.println( -1 ) ;
	}

}

今天完成任务，明天继续！！