蓝桥杯竞赛题——基础练习

                                              基础练习 闰年判断  

问题描述

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

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

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

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

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

输出格式

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

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

样例输入

2013

样例输出

no

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050。

import java.util.Scanner;

    public class Main {
        public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
if (n%4==0&&n%100!=0||n%400==0) {
System.out.println("yes");
}else {
System.out.println("no");
}
}
}

                                        基础练习 01字串                                        

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

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

public class Main {
public static void main(String[] args) {
      for (int a = 0; a < 2; a++) {
for (int b = 0; b < 2; b++) {
for (int c = 0; c < 2; c++) {
for (int d = 0; d < 2; d++) {
for (int e = 0; e < 2; e++) {
StringBuffer stringBuffer=new StringBuffer();
System.out.println(stringBuffer.append(a).append(b).append(c).append(d).append(e));
}
}
}
}
}
}
}

                                      基础练习 字母图形                                        

问题描述

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

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

输入格式

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

输出格式

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

样例输入

5 7

样例输出

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

数据规模与约定

1 <= n, m <= 26。

import java.util.Scanner; 
public class Main { 
public static void main(String[] args) { 
Scanner input=new Scanner(System.in); 
int n=input.nextInt(); 
int m=input.nextInt(); 
for(int i=1;i<=n;i++){ 
for(int j=1;j<=m;j++){ 
char s=(char)(Math.abs(i-j)+'A'); 
System.out.print(s); 
} 
System.out.println(); 
} 
} 
}

                                    基础练习 数列特征                                   

问题描述

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

输入格式

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

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

输出格式

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

样例输入

5
1 3 -2 4 5

样例输出

5
-2
11

数据规模与约定

1 <= n <= 10000。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int big=0,small=0,sum=0,i;
int a[]=new int[n];
for (i=0; i < n; i++) {
   a[i]=in.nextInt();
}
big=-10000;
   small=10000;
   for (int j = 0; j < n; j++) {
    if (a[j]>big) {
big=a[j];
}
    if (a[j]<small) {
 small=a[j];
}
   sum+=a[j];
}
System.out.println(big);
System.out.println(small);
System.out.println(sum);
}

}
                                         基础练习 查找整数                                             

问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式

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

样例输入

6

1 9 4 8 3 9

9

样例输出

2

数据规模与约定

1 <= n <= 1000。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int a[]=new int[n];
for (int i = 0; i <n ; i++) {
a[i]=in.nextInt();
}
int f=in.nextInt();
int p=-1;
        for (int j = 0; j < n; j++) {
        if (a[j]==f) {
System.out.println(j+1);
p=f;
break;
}
        }
        if (p==-1) {
    System.out.println("-1");
} 
}
}

                                        基础练习 杨辉三角形                                        

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

　　

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

　　

下面给出了杨辉三角形的前4行：

　　

   1

　　

  1 1

　　

 1 2 1

　　

1 3 3 1

　　

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

1

1 1

1 2 1

1 3 3 1

数据规模与约定

1 <= n <= 34。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int a[][]=new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j <i+1; j++) {
if (j==0) {
a[i][j]=1;
} else {
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
}
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}

                                       基础练习 特殊的数字                                       

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

public class Main {
public static void main(String[] args) {
for (int i = 100; i < 1000; i++) {
int a=i/100;
int b=i/10-a*10;
int c=i-a*100-b*10;
int m=a*a*a+b*b*b+c*c*c;
if (m==i) {
System.out.println(i);
}else {
continue;
}
}
}
}

                                      基础练习 回文数                                          

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

public class Main {
public static void main(String[] args) {
for (int i = 1000; i < 10000; i++) {
int a=i/1000;
int b=i/100-a*10;
int c=i/10-a*100-b*10;
int d=i-a*1000-b*100-c*10;
if (a==d&&b==c) {
System.out.println(i);
}
}
}
}

                                        基础练习 特殊回文数                                   

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。

　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998

989989

998899

数据规模和约定

　　1<=n<=54。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
for (int i = 10000; i < 100000; i++) {
int a=i/10000;
int b=i/1000-a*10;
int c=i/100-a*100-b*10;
int d=i/10-a*1000-b*100-c*10;
int e=i-a*10000-b*1000-c*100-d*10;
if (a==e&&b==d&&(a+b+c+d+e==n)) {
System.out.println(i);
}
}
for (int i = 100000; i < 1000000; i++) {
int a=i/100000;
int b=i/10000-a*10;
int c=i/1000-a*100-b*10;
int d=i/100-a*1000-b*100-c*10;
int e=i/10-a*10000-b*1000-c*100-d*10;
int f=i-a*100000-b*10000-c*1000-d*100-e*10;
if (a==f&&b==e&&c==d&&(a+b+c+d+e+f==n)) {
System.out.println(i);
}
}
}
}

                                  基础练习 十进制转十六进制                                     

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。

　　给出一个非负整数，将它表示成十六进制的形式。

输入格式

　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出格式

　　输出这个整数的16进制表示

样例输入

30

样例输出

1E

import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
System.out.println(Integer.toHexString(n).toUpperCase());
}
}

                                  基础练习 十六进制转十进制                                      

问题描述

　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。

　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

样例输出

65535

import java.util.Scanner;
import java.math.BigInteger;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String s=sc.next();
BigInteger bi=new BigInteger(s,16);
String show=bi.toString(10);
System.out.println(show);
}
}

                                     基础练习 十六进制转八进制                                     

问题描述

　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

import java.util.Scanner;
public class Main{
     public static void main(String[] args) {
         Scanner in=new Scanner(System.in);
         int n=in.nextInt();
         String [] result=new String[11];//保存最后输出的结果
         /*十六进制转化为二进制*/
        for(int i=0;i<n;i++){
             String h=in.next();
             StringBuilder tempB=new StringBuilder();
             for(int m=0;m<h.length();m++){
                 char numH=h.charAt(m);
             String b=Integer.toBinaryString(Integer.valueOf(String.valueOf(numH), 16));
                              for(int k=b.length();k<4;k++){
                     b='0'+b;
                 }
 
                 tempB.append(b);
             }             
             /*二进制转化为八进制*/
            StringBuilder tempO=new StringBuilder();//长度变为3的倍数，需要补的前导0的个数
           int addZero=3-tempB.length()%3;
             for(int p=0;p<addZero;p++){
                 tempB=new StringBuilder("0").append(tempB);
             }
             for(int m=0;m<tempB.length();m+=3){
                 //把字符串长度转换为三的倍数添加前导0
                 String numB=tempB.substring(m, m+3);
                 String o=Integer.toOctalString(Integer.valueOf(String.valueOf(numB), 2));
                 tempO.append(o);
             }
             result[i]=tempO.toString().replaceAll("^(0+)", "");//用正则表达式去掉前导零
        }
         for(int i=0;i<n;i++){
             System.out.println(result[i]);
         }
     }
 }

                                        基础练习 数列排序                                            

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。

　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5

8 3 6 4 9

样例输出

3 4 6 8 9

import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int i;
int a[]=new int[n];
for(i=0;i<n;i++){
a[i]=in.nextInt();
}
Arrays.sort(a);
for(int j=0;j<n;j++){
System.out.print(a[j]+" ");
   }
}
}