蓝桥杯第一轮基础练习总结
基础练习 闰年判断
问题描述
给定一个年份,判断这一年是不是闰年。
当以下情况之一满足时,这一年是闰年:
\1. 年份是4的倍数而不是100的倍数;
\2. 年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y,表示当前的年份。
输出格式
输出一行,如果给定的年份是闰年,则输出yes,否则输出no。
代码
import java.util.Scanner;
public class Main {
static int year;
static Scanner scanner=new Scanner(System.in);
public static void main(String[] args) {
// TODO Auto-generated method stub
year=scanner.nextInt();
if((year%4==0&&year%100!=0)||year%400==0)
System.out.println("yes");
else {
System.out.println("no");
}
}
}
**总结:**记住闰年的判断标注有两个:年份是4的倍数而不是100的倍数 ;年份是400的倍数
基础练习 01字串
问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。
代码
import java.io.PrintStream;
import java.util.ArrayList;
import java.util.Arrays;
public class Main {
static ArrayList<String>conArrayList=new ArrayList<>();
public static void f(String s,int k) {
if(k==5) {
conArrayList.add(s);
}
else {
f(s+'0', k+1);
f(s+'1', k+1);
}
}
public static void main(String[] args) {
f("",0);
for(String s:conArrayList) {
System.out.println(s);
}
}
}
总结:
- 创建一个字符串链表的语句:static ArrayListconArrayList=new ArrayList<>();
- 链表中加入一个元素:conArrayList.add(s);
- 递归的关键:找到每次任务的共性,寻找结束点
- 点链表可以直接用println打印输出
基础练习 字母图形
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。
代码
import java.util.Scanner;
public class Main {
static Scanner scanner = new Scanner(System.in);
static int m;
static int n;
public static void main(String[] args) {
m = scanner.nextInt();
n = scanner.nextInt();
for (int i = 0; i < m; i++) {
int k=i+1;
int c=0;
while((--k)>0&&c<n) {
char temp = (char) ((char) 'A' + k);
System.out.print(temp);
c++;
}
for (int j = 0; c < n; j++,c++) {
char temp = (char) ((char) 'A' + j);
System.out.print(temp);
}
System.out.println();
}
}
}
总结:
- 将数字转换为字符的方法:char temp = (char) ((char) ‘A’ + k);
- –k是表达式先减少1再参与运算
- java中的0并不代表Boolean型号的false
基础练习 数列特征
问题描述
给出n个数,找出这n个数的最大值,最小值,和。
输入格式
第一行为整数n,表示数的个数。
第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。
输出格式
输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和
代码
import java.util.Scanner;
public class 基础练习_数列特征 {
static Scanner scanner=new Scanner(System.in);
static Integer mInteger=Integer.MAX_VALUE;
static Integer maxInteger=Integer.MIN_VALUE;
static Integer n;
static long sumLong=0;
public static void main(String[] args) {
n=scanner.nextInt();
while((n--)!=0) {
int temp=scanner.nextInt();
mInteger=Math.min(temp, mInteger);
maxInteger=Math.max(temp, maxInteger);
sumLong+=temp;
}
System.out.println(maxInteger);
System.out.println(mInteger);
System.out.println(sumLong);
}
}
总结:
- static Integer mInteger=Integer.MAX_VALUE; 赋值为最大的Int值2147483647
- static Integer maxInteger=Integer.MIN_VALUE; 赋值为最小的Int值-2147483647
- Math.min(num1,num2); 获取较小值
- Math.max(temp, maxInteger); 获取较大值
基础练习 查找整数
问题描述
给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。
第三行包含一个整数a,为待查找的数。
输出格式
如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。
代码
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
static Scanner scanner=new Scanner(System.in);
static Integer nInteger=0;
static Integer countInteger=0;
static ArrayList<Integer>arrayList =new ArrayList<>();
public static void main(String[] args) {
nInteger=scanner.nextInt();
while((nInteger--)!=0) {
Integer tempInteger=scanner.nextInt();
arrayList.add(tempInteger);
}
countInteger=scanner.nextInt();
Integer ans=arrayList.indexOf(countInteger);
if(ans==-1) {
ans=-1;
}
else {
ans+=1;
}
System.out.println(ans);
}
}
总结:
数组链表ArrayList查找某元素第一次出现的下标方法:Integer ans=arrayList.indexOf(countInteger); 如果没找到返回 -1
基础练习 杨辉三角形
问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出
代码
import java.util.Scanner;
public class Main {
static Scanner scanner=new Scanner(System.in);
static int N;
static int[][] arr=new int[50][50];
public static void main(String[] args) {
N=scanner.nextInt();
for(int i=1;i<=N;i++) {
arr[i][i]=1;
arr[i][1]=1;
}
for(int i=3;i<=N;i++) {
for(int j=2;j<i;j++) {
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(int i=1;i<=N;i++) {
for(int j=0;j<=N;j++) {
if(arr[i][j]!=0) {
System.out.print(arr[i][j]+" ");
}
}
System.out.println();
}
}
}
总结:
看清题意,找出其中的规律
基础练习 特殊的数字
问题描述
153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。
代码
public class Main {
static boolean IsOk(int num) {
int [] arr=new int[4];
int temp=num;
int count=0;
while(temp!=0) {
arr[count++]=temp%10;
temp/=10;
}
return num==(arr[0]*arr[0]*arr[0]+arr[1]*arr[1]*arr[1]+arr[2]*arr[2]*arr[2])?true:false;
}
public static void main(String[] args) {
int count=0;
for(int i=100;i<=999;i++) {
if(IsOk(i)) {
System.out.println(i);
count++;
}
if(count==3)
break;
}
}
}
总结:
熟记获取任意数字中每位数的方法
基础练习 回文数
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
代码
public class Main {
static boolean IsOk(int num) {
int[] arr=new int[5];
int temp=num;
int count=0;
while(temp!=0) {
arr[count++]=temp%10;
temp/=10;
}
for(int i=0;i<count/2;i++) {
if(arr[i]!=arr[count-i-1]) {
return false;
}
}
return true;
}
public static void main(String[] args) {
for(int i=1000;i<10000;i++)
{
if(IsOk(i)) {
System.out.println(i);
}
}
}
}