蓝桥杯往年试题练习合集（带答案）更新ing

蓝桥杯

1. 字符逆序

题目描述

将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。

输入

输入包括一行。 第一行输入的字符串。

输出

输出转换好的逆序字符串。

样例输入

I am a student

样例输出

tneduts a ma I

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        // 只要将字符串从后到前依次输出就行
        for (int i = str.length() - 1; i >= 0 ; i--) {
   
            //System.out.print(str.charAt(str.length()-i-1));
            System.out.print(str.charAt(i));
        }
    }
}

2. 用筛法求之N内的素数

题目描述

用筛法求之N内的素数。

输入

N

输出

0～N的素数

样例输入

100

样例输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner input = new Scanner(System.in);
        int max = Integer.parseInt(input.nextLine());
        for(int i = 2; i <= max; i++) {
   
            if(sushu(i))
                System.out.println(i + " ");
        }

    }
    /**
     * 筛选法
     */
    public static boolean sushu(int n) {
   
        int count; //循环册数
        int sqrt = (int)Math.sqrt((double)n); //n的平方根,注意强制类型转换
        
 		//如果完成所有的循环,那么m为素数
        for(count = 2 ; count <= sqrt; count++)
            if(n % count == 0)
                break;
        
        //注意最后一次循环,会执行i++,此时i=k+1,所以才有i>k
        if(count > sqrt)
            return true;
        else
            return false;
    }
}

3. 字符串的输入输出处理

题目描述

字符串的输入输出处理。

输入

第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。

输出

先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。

样例输入

2
www.dotcpp.com DOTCPP
A C M
D O T CPP

样例输出

www.dotcpp.com DOTCPP

A C M

D

O

T

CPP

用它：String[] c = s.split(“ “);还是用它：String[] c = s.split(“\s+”);
假如我们输入的是：1 2 3 12 11这样的数据，换言之就是数字之间有多个空格的时候，方法1将会报错，而方法2正常排序运行。因为方法1只能匹配一个空格，而方法2可以匹配多个空格。

import java.io.BufferedInputStream;
import java.util.Scanner;
    public class Main {
   
        public static void main(String[] args) {
   
            Scanner input = new Scanner(new BufferedInputStream(System.in));
            int n = input.nextInt();
            sc.nextLine();
            for (int i = 0; i <n; i++) {
   
                String tempString=sc.nextLine();
                System.out.println(tempString);
                System.out.println();
            }
            while(sc.hasNextLine()){
   
                String tempString=sc.nextLine();
                String [] str = tempString.trim().split("\\s+");
                for(int i=0;i<str.length;i++)
                {
   
                    System.out.println(str[i]+'\n');
                }
            }
        }
    }

4. 斐波那契数列(Fibonacci)

题目描述

斐波那契数列大家都非常熟悉。它的定义是：

f(x) = 1 … (x=1,2)
f(x) = f(x-1) + f(x-2) … (x> 2)

输入

现在要求输入一个整数n，n<=39

输出

输出斐波那契数列的第n项（从0开始，第0项为0）

样例输入

4

样例输出

3

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner input = new Scanner(System.in);
        fibonacci_1(input.nextInt());
    }

    public static int fibonacci_1(int n) {
   
        if(n <= 0) 
            return 0;
        else if(n <= 2) 
            return 1;
        else {
   
            int preNum = 1;
            int pre2Num = 1;
            int outNum = 0;

            for (int i = 3; i < n; i++) {
   
                outNum = preNum + pre2Num;
                pre2Num = preNum;
                preNum = outNum;
            }
            return outNum;
        }
    }
}

5. 闰年判断

问题描述

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

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

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

2.年份是400的倍数。

3.其他的年份都不是闰年。

输入格式

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

输出格式

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

样例输入

2013

样例输出

no

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050。

import java.util.Scanner;

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