蓝桥云课第3次学长带练

最新推荐文章于 2023-03-12 16:05:00 发布

一个双子座的Java攻城狮

最新推荐文章于 2023-03-12 16:05:00 发布

阅读量224

点赞数

分类专栏：蓝桥杯文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/weixin_64061088/article/details/128381113

版权

蓝桥杯专栏收录该内容

42 篇文章 5 订阅

订阅专栏

1.二进制中1的个数

输入描述
输入x(内存空间为32位的整数)。
输出描述
第一行输出x二进制表示中1的个数。
输入输出样例
示例1
输入
9
输出
3

解法1

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        //调用api转化为2进制数
        String num = Integer.toString(n,2);
        int count=0;
        for (int i = 0; i < num.length(); i++) {
            if (num.charAt(i)=='1'){
                count++;
            }
        }
        System.out.println(count);
    }
}

解法2

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int ans=0;
        while (n>0){
        	//和个位做与运算，判断个位是否为1
            if ((n&1)==1){
                ans++;
            }
            n>>=1;
        }
        System.out.println(ans);
    }
}

2.确定一个数字是否为2的幂

题目描述
实现一个算法确定一个数字Ⅳ是否为2的幕。若该数字是2的幂则输出YEs，否则输出No。
输入描述
输入—个数字N (1 ≤N ≤108)。
输出描述
输出一行，若N是2的幂则输出Yes，否则输出No。
输入输出样例
示例
输入
8
输出
Yes

import java.util.Scanner;
//思路：二进制数表示只有一个1
/*
2=>10
4=>100
8=>1000
16=>10000
只需要统计1的个数
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int ans=0;
        while (n>0){
            if ((n&1)==1){
                ans++;
            }
            n>>=1;
        }
        if (ans==1){
            System.out.println("Yes");
        }else {
            System.out.println("No");
        }
    }
}

3.最大化交易利润

实现一个算法寻找最大化股票交易利润的策略。介绍如下：

股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。
可以通过买入和卖出获得利润。一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。
你只能交易一次，求使得利润最大的交易策略。

输入描述
第一行为数字 N，表示共有 N 天。
第二行为 N 个数字 Ai，表示每天的股票价格。
其中，1≤N,Ai≤10^4

输出描述
输出一行，为交易一次的最大利润（有可能利润为负）。
输入输出样例
示例
输入
8
2 5 6 1 4 3 1 3
输出
4

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i]=sc.nextInt();
        }
        //在这之前价格最低是多少
        int min= (int) 1e4;
        //记录最大的利润
        int max= (int) -1e4;
        for (int i = 0; i < arr.length; i++) {
            if (i>0){
                max=Math.max(max,arr[i]-min);
            }
            min=Math.min(min,arr[i]);
        }
        System.out.println(max);
    }
}

4.确定字符串是否是另一个的排列

实现一个算法来识别一个字符串 str2是否是另一个字符串 str1的排列。排列的解释如下：如果将 str1的字符拆分开，重新排列后再拼接起来，能够得到 str2，那么就说字符串 str2是字符串 str1 的排列。（不忽略大小写）

如果 str2字符串是 str1字符串的排列，则输出 YES；如果 str2字符串不是 str1字符串的排列，则输出 NO；
输入描述
第一行为字符串str1str1；
第二行为字符串str2str2；
字符串长度均不超过 100。

输出描述
输出一行，如果 str2str2 字符串是 str1str1 字符串的排列，则输出 YES；
如果 str2str2 字符串不是 str1str1 字符串的排列，则输出 NO；

输入输出样例
示例
输入
acb
bac

输出
YES

方法1

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str1=sc.nextLine();
        String str2=sc.nextLine();
        int[] arr=new int[26];
        for (int i = 0; i < str1.length(); i++) {
            if (str1.charAt(i)>='a'&&str1.charAt(i)<='z'){
                arr[str1.charAt(i)-97]++;
            }else if (str1.charAt(i)>='A'&&str1.charAt(i)<='Z'){
                arr[str1.charAt(i)-65]++;
            }
        }
        for (int i = 0; i < str2.length(); i++) {
            if (str2.charAt(i)>='a'&&str2.charAt(i)<='z'){
                arr[str2.charAt(i)-97]--;
            }else if (str2.charAt(i)>='A'&&str2.charAt(i)<='Z'){
                arr[str2.charAt(i)-65]--;
            }
        }
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]<0){
                System.out.println("NO");
                return;
            }
        }
        System.out.println("YES");
    }
}

方法2

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        char[] s=sc.next().toCharArray();
        char[] t=sc.next().toCharArray();
        Arrays.sort(s);
        Arrays.sort(t);
        if (s.length!=t.length){
            System.out.println("NO");
            return;
        }
        for (int i = 0; i < s.length; i++) {
            if (s[i]!=t[i]){
                System.out.println("NO");
                return;
            }
        }
        System.out.println("YES");
    }
}

5.压缩字符串

实现一个算法来压缩一个字符串。压缩的要求如下：

需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。

压缩的格式是将连续相同字符替换为字符 + 数字形式，例如 "AAABCCDDDD" 变为 "A3BC2D4"。

输入描述
输入一行字符串，长度不超过 500.

输出描述
输出一行。若输入的字符串可压缩，则输出压缩后的字符串，否则输出 NO。
输入输出样例
示例
输入
AAABCCDDDD

输出
A3BC2D4

方法1

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s=sc.next();
        int num1=s.length();
        int count=1;
        String str="";
        for (int i = 0; i < s.length()-1; i++) {
            if (s.charAt(i)==s.charAt(i+1)){
                count++;
            }else {
                if (count==1){
                    str+=s.charAt(i);
                    continue;
                }
                str+=s.charAt(i-1)+""+count;
                count=1;
            }
        }
        if (s.charAt(s.length()-1)==s.charAt(s.length()-2)){
            str+=s.charAt(s.length()-1)+""+count;
        }else {
            str+=s.charAt(s.length()-1);
        }
        if (num1>str.length()){
            System.out.println(str);
        }else {
            System.out.println("NO");
        }
    }
}

方法2

import java.util.HashMap;
import java.util.Scanner;

public class Main2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s=sc.next();
        int num1=s.length();
        HashMap<Character,Integer> map=new HashMap<>();
        String str="";
        for (int i = 0; i < s.length(); i++) {
            if (map.containsKey(s.charAt(i))){
                Integer rs = map.get(s.charAt(i));
                map.put(s.charAt(i),rs+1);
            }else {
                if (i>0){
                    if (map.get(s.charAt(i-1))==1){
                        str+=s.charAt(i-1)+"";
                        map.remove(s.charAt(i-1));
                    }else {
                        str+=s.charAt(i-1)+""+map.get(s.charAt(i-1));
                        map.remove(s.charAt(i-1));
                    }
                }
                map.put(s.charAt(i),1);
            }
        }
        if (map.get(s.charAt(s.length()-1))==1){
            str+=s.charAt(s.length()-1)+"";
        }else {
            str+=s.charAt(s.length()-1)+""+map.get(s.charAt(s.length()-1));
        }
        if (num1>str.length()){
            System.out.println(str);
        }else {
            System.out.println("NO");
        }
    }
}

方法3

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        char[] s = sc.next().toCharArray();
        boolean flag=false;
        for (int i = 1; i < s.length; i++) {
            if (s[i]==s[i-1]){
                flag=true;
            }
        }
        if (!flag){
            System.out.println("NO");
            return;
        }
        StringBuilder sb=new StringBuilder();
        for (int i = 0,j=0; i < s.length;) {
            while (j+1<s.length&&s[j+1]==s[i]){
                j++;
            }
            int len=j-i+1;
            sb.append(s[i]);
            if (len>1){
                sb.append(len);
            }
            i=j+1;
        }
        System.out.println(sb);
    }
}

6.分发饼干

实现一个算法找到使最多孩子得到满足的分发饼干方法。介绍如下：

家长要将饼干分发给孩子，每个孩子有一个表示胃口的值，每个饼干有一个表示尺寸的值。如果饼干的尺寸与孩子的胃口相等或大于胃口，则将这个饼干分发给这个孩子，孩子能得到满足。

对于给定孩子及饼干的数组，需要将饼干分发给孩子，使最多的孩子得到满足。

例如孩子数组为 [1, 2, 3]，饼干数组为 [1, 1]，则将尺寸为 1 的饼干分发给胃口为 1 的孩子，这个孩子将得到满足，而另外的两个孩子无法得到满足。那么得到满足的孩子个数为 1 个。

输入描述
第一行输入两个整数 N,M (1≤N,M≤1000)N,M (1≤N,M≤1000)。NN 表示孩子数量，MM 表示饼干数量。
第二行输入孩子数组 AA，AiAi 表示第 ii 个孩子胃口。
第三行输入饼干数组 BB，BiBi 表示第 ii 块饼干的尺寸。

输出描述
输出一行，为得到满足的孩子个数。
输入输出样例
示例

输入
3 2
1 2 3
1 1

输出

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[] arr1=new int[n];
        int[] arr2=new int[m];
        for (int i = 0; i < n; i++) {
            arr1[i]=sc.nextInt();
        }
        for (int i = 0; i < m; i++) {
            arr2[i]=sc.nextInt();
        }
        Arrays.sort(arr1);
        Arrays.sort(arr2);
        int ans=0;
        int l=n-1;
        int r=m-1;
        while (l>=0&&r>=0){
            if (arr2[r]>=arr1[l]){
                ans++;
                r--;
                l--;
            }else {
                l--;
            }
        }
        System.out.println(ans);
    }
}