蓝桥杯练习合集（更新中）

最新推荐文章于 2023-06-01 23:49:24 发布

VIP文章喜欢前端的后端MelodyJerry

最新推荐文章于 2023-06-01 23:49:24 发布

阅读量2.9k

点赞数 1

分类专栏： # 算法文章标签：算法数据结构蓝桥蓝桥杯

本文链接：https://blog.csdn.net/weixin_43438052/article/details/115095389

版权

蓝桥杯

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的素数

样例输入

样例输出

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）

样例输入

样例输出

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");
    }
}

6. 马虎的计算

题目描述

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。

有一次，老师出的题目是：36 x 495 = ?

他却给抄成了：396 x 45 = ?

但结果却很戏剧性，他的答案竟然是对的！！

因为 36 * 495 = 396 * 45 = 17820

类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54

假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）

能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？

请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。

满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

答案

142

public class Main {
   
    public static void main (String[] args) {
   
        int a,b,c,d,e;
        int x=0,y=0,n=0,m=0;
        int count=0;
        for(a=1;a<10;a++) {
   
        	for(b=1;b<10;b++) {
   
        		for(c=1;c<10;c++) {
   	    			
        			for(d=1;d<10;d++) {
   	    				
        				for(e=1;e<10;e++) {
   
        					if (a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e) {
   
        						 m=a*10+b;            
                                 n=c*100+d*10+e;     
                                 x=a*100+d*10+b;     
                                 y=c*10+e; 
                                 if(m*n==x*y) {
   
     	                            	 count++; }}}}}}}
        System.out.println(count);
    }
}

7. 不同的字串

题目描述

一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成
的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路

这是求串的所有子集，并且所有相同的子串算一种。

我解该题的思路是，将所有可能的子串都加入到hashset集合中。

最后返回set集合的元素个数。因为hashset会自动排除重复元素。

答案

7

100

import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;

public class Main {
   
    public static void main(String[] args) {
   
        String s1 = "aaab";
        String s2 = "0100110001010001";
        System.out.println(subSum(s1));
        System.out.println(subSum(s2));
    }

    private static int subSum(String s) {
   
        Set<String> set = new HashSet<String>();
        for (int i = 0; i < s.length(); i++) {
   
            for (int j = i; j < s.length(); j++) {
   
                //将每一个子串都加入到set集合中（set元素不可重复）
                set.add(s.substring(i, j + 1)); //注意endIndex要+1
            }
        }
        return set.size();
    }
}

8. 三项数列求值

题目描述

给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第20190324 项的最后4 位数字。

思路

使用迭代法。

因为数字太大，且题目要求获取的是最后4位数字（可以每次对10000取余）。

答案

4659

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        int n =

最低0.47元/天解锁文章

喜欢前端的后端MelodyJerry

关注

1
点赞
踩
6

收藏

觉得还不错? 一键收藏
打赏
0
评论
蓝桥杯练习合集（更新中）

1. 字符逆序题目描述将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。输入输入包括一行。第一行输入的字符串。输出输出转换好的逆序字符串。样例输入I am a student样例输出tneduts a ma Iimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new
复制链接

扫一扫