蓝桥杯第十一届java大学A组省赛解析

最新推荐文章于 2022-03-02 13:59:26 发布

吃花椒的喵喵酱

最新推荐文章于 2022-03-02 13:59:26 发布

阅读量359

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_44676409/article/details/115256076

版权

蓝桥杯专栏收录该内容

1 篇文章

订阅专栏

博客内容涉及了三个算法问题：1) 优化门牌制作的算法，通过将数字转换为字符数组来计数2的个数；2) 实现了一个判断既约分数的函数，通过遍历并使用辗转相除法确定互质关系；3) 蛇形填数问题，展示了数字序列的生成。这些算法都展示了数学在编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一:门牌制作

在这里插入图片描述

public class Main {
    public static void main(String[] args) {
        int num=0;
        for (int i = 1; i <2021 ; i++) {
            if(i/1000==2)
                num++;
            if((i/100)%10==2)
                num++;
            if((i/10)%10==2)
                num++;
            if(i%10==2)
                num++;
        }
        System.out.println("2的个数为"+num);
    }
}

改进算法

将每个数转化为字符数组一个个判断每一个数

public static void main(String[] args) {
		int ans=0;
		for (int i = 1; i <= 2020; i++) {
			char[] c=Integer.toString(i).toCharArray();
			for (int j = 0; j < c.length; j++) {
				if (c[j]=='2') {
					ans++;
				}
			}
		}
		System.out.println(ans);
	}

在这里插入图片描述

二：既约分数

public class Main2 {
    public static boolean isMutuality(int a,int b){
        for (int i = 2; i <=(a>b?b:a) ; i++) {
            if(a%i==0&&b%i==0)
                return false;
        }
//辗转相除法
       //if (b == 0) {
//        return a;
//        }
//        return gcb(b, a % b);
        return true;
    }
    public static void main(String[] args) {
        int num=0;
        for (int i = 1; i <2021 ; i++) {
            for (int j = 1; j <2021 ; j++) {
                if(isMutuality(i,j))
                    num+=1;
            }
        }
        System.out.println("既约分数个数为"+num);
    }
}

在这里插入图片描述

三：蛇形填数

在这里插入图片描述

public class Main3 {
    public static void main(String[] args) {
        int a=1;
        int b;
//        后面一项等于前面一项加上4*(i-1)
        for (int i = 1; i <20; i++) {
            b=a;
            a=b+4*i;
        }
        System.out.println(a);
    }
}

在这里插入图片描述