蓝桥杯基础算法-字符串与集合

对集合的考察集中在集合的特性和功能。

set-唯一性

list-有序性

集合元素的个数

思路分析:set的唯一性,取出重复的子串

eg:

下标0截取的范围:【0,最大下标】

下标1截取的范围:【1,最大下标】

......

-->截取的方法:subString(i,j) 截取子串

java 复制代码
public class demo1{
    public static void main(String[] args){
        String string="0100110001010001";
        //set集合去重
        HashSet<Object> set=new HashSet<>();
        //控制从第几个下标开始截取
        for(int i=0;i<string.length();i++){
            for(int j=i;j<string.length();j++){
                String s=string.substring(i,j+1);
                set.add(s);
            }
        }
        System.out.println(set.size());
    }
}

小明发现了一个奇妙的数字。它的平方和立方正好把 0 ~ 9 的 10 个数字每个用且只用了一次。你能猜出这个数字是多少吗?

java 复制代码
public class demo2{
    public static void main(String[] args){
        int i=1;
        while(true){
            int ping=i*i;
            int li=i*i*i;
            String string=""+ping+li;
            if(string.length()==10){
                char[] cs=string.toCharArray();
                for(int j=0;j<10;j++){
                    set.add(cs[j]);
                }
                if(set.size()==10){//找到了
                    System.out.println(i);
                    break;
                }
            }
            i++;
        }
    }
}

注意事项:

在Java代码String string = ""+ping + li;中,空字符串""的位置会影响运算逻辑:

  1. **""**放在前面时 (如示例代码): 会强制将后续的pingli直接转为字符串并拼接 。 例如,ping=69(平方),li=328509(立方),结果为"69328509",正确保留原始数值的每一位。
  2. ""**放在后面时 (如ping + li + ""): 若pingli是数值类型,会先进行算术加法** ,再转字符串。 例如,ping=69li=328509,会计算69+328509=328578,结果为"328578",完全丢失平方和立方的独立数字信息。

结论 :题目需要拼接平方和立方的完整数字字符串 (而非数值和),因此必须将""放在前面,确保两者独立转为字符串后再拼接。这是实现数字谜题算法的关键细节。

循环求质数:

1.质数就是只能被1和它本身整除的数字,最小的质数是2

2.如何判断一个数字n是不是为质数--->找一下[2,n-1]有没有能被n整除的数字,有就不是质数

3.整除->n对数字取余为0

思路分析:可以先求质数,把所有的质数放入一个list集合中,取出下标为2022的,就是第2023个质数

java 复制代码
public class demo3{
    public static void main(String[] args){
        ArrayList<Object>list=new ArrayList<>();
        for(int i=2;i<=20000;i++){
            int a=0;//记录有没有除了1和它本身之外可以整除的数字
            for(int j=2;j<i;j++){
                if(i%j==0){
                    a++;
                    break;//只要找到一个可以被整除的就退出内层循环,提高运算效率
                }
            }
            if(a==0){
                list.add(i);
            }
        }
        System.out.println(list.get(2022));
    }
}
相关推荐
__lost1 分钟前
C++ 解决一个简单的图论问题 —— 最小生成树(以 Prim 算法为例)
算法·图论·最小生成树·prim算法
wuqingshun3141591 小时前
蓝桥杯 11. 打印大X
数据结构·算法·职场和发展·蓝桥杯·深度优先
Blossom.1182 小时前
量子网络:构建未来通信的超高速“高速公路”
网络·opencv·算法·安全·机器学习·密码学·量子计算
A林玖2 小时前
【机器学习】朴素贝叶斯
人工智能·算法·机器学习
六边形战士DONK2 小时前
神经网络基础[损失函数,bp算法,梯度下降算法 ]
人工智能·神经网络·算法
wuqingshun3141592 小时前
蓝桥杯 2. 确定字符串是否是另一个的排列
数据结构·c++·算法·职场和发展·蓝桥杯
小刘|2 小时前
JVM 自动内存管理
java·jvm·算法
小羊不会c++吗(黑客小羊)3 小时前
c++头文件知识
算法
拓端研究室TRL3 小时前
PyMC+AI提示词贝叶斯项目反应IRT理论Rasch分析篮球比赛官方数据:球员能力与位置层级结构研究
大数据·人工智能·python·算法·机器学习
CoovallyAIHub4 小时前
Vision Transformers与卷积神经网络详细训练对比(附代码)
深度学习·算法·计算机视觉