蓝桥杯：java【思特奇杯·云上蓝桥-算法集训营】第2周

最新推荐文章于 2024-10-02 10:07:45 发布
最新推荐文章于 2024-10-02 10:07:45 发布
阅读量168 收藏
点赞数
文章标签： 蓝桥杯 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50871502/article/details/122533743
版权

一

题目描述

 代码

package lan2;

import java.util.Scanner;

public class demo1 {
    public static int a;
    public static int b[]={1,2,3,4,5,6,7,8,9};
    public static int count=0;
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        a=in.nextInt();
        dfs(0);
        System.out.println(count);

    }
    public static void dfs(int index)
    {
        if(index==b.length)
        {
            if(check(b))
            {count++;}
            return;
        }
        for(int i=index;i<b.length;i++)
        {
            swap(b,index,i);
            dfs(index+1);
            swap(b,index,i);
        }
    }
    public static void swap(int a[],int i,int j)
    {
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    public static boolean check(int b[])//N<1000*1000,所以加号之前最多是6位数
    {
        for(int i=0;i<6;i++)//加号之前的数
        {
            int jiafa=change(0,i);
            if(jiafa>=a)
                continue;
            for(int j=i+1;j<8;j++)//被除数
            {
                int beichushu=change(i+1,j);
                int chushu=change(j+1,8);
                if(beichushu%chushu==0 && jiafa+beichushu/chushu==a)
                    return true;
            }
        }
        return false;
    }
    public static int change(int i,int j)
    {
        int sum=0;
        int a=1;
        for(int c=j;c>=i;c--)
        {
            sum+=b[c]*a;
            a=a*10;
        }
        return sum;
    }
}

 二

题目描述

 代码

package lan2;
public class demo2{
    public static int count=0;
    public static void main(String[] args) {
        digui(5,9,2);
        System.out.println(count);

    }
    public static void digui(int a,int b,int c)//a代表遇到店，b代表遇到花，3代表原来的2斗酒
    {
        if(a>0)
            digui(a-1,b,c*2);
        if(b>0)
            digui(a,b-1,c-1);
        if(a==0 && b==0 && c==1)
            count++;
    }
}

 三

题目描述

 代码

package lan2;

public class demo3 {
    public static void main(String[] args) {
        int a[][]=new int[40][2];
        a[1][0]=1;
        a[1][1]=0;
        a[2][0]=1;
        a[2][1]=1;
        for(int i=3;i<40;i++)
        {
            a[i][0]=a[i-1][1]+a[i-2][1];
            a[i][1]=a[i-1][0]+a[i-2][0];
        }
        System.out.println(a[39][1]);
    }
}

 四

题目描述

 代码

package lan2;

import java.util.Scanner;

public class demo4 {
    public static char a[][];
    static int n;
    public static int count=Integer.MAX_VALUE;
    public static boolean mark[][];
    public static int[][] direction={{1,0},{0,1},{-1,0},{0,-1}};
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        n=in.nextInt();
        a=new char[n][n];
        mark=new boolean[n][n];
        int x=0,y=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                a[i][j]=in.next().charAt(0);
                if(a[i][j]=='A')
                {
                    x=i;
                    y=j;
                }
            }
        }
        dfs(x,y,0);
        System.out.println(count);
    }
    public static void dfs(int x,int y,int count1)
    {
        if(count1>=count)
            return;
        if(a[x][y]=='B')
        {
            count=count1;
            return;
        }
        mark[x][y]=true;
        for(int i=0;i<4;i++)
        {
            int x1=x+direction[i][0];
            int y1=y+direction[i][1];
            if(x1<0 || x1>=n || y1<0 || y1>=n)
                continue;
            if(a[x1][y1] != a[x][y] && mark[x1][y1]==false)
                dfs(x1,y1,count1+1);
        }
        mark[x][y]=false;
    }
}

五

题目描述

 代码

package lan2;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
class Node1{
    int x;
    int y;
    int length;
    String ss;
    public Node1(int x,int y,int z,String ss)
    {
        this.x=x;
        this.y=y;
        length=z;
        this.ss=ss;
    }
}
class demo5{
    static char[][] arr=new char[30][50];
    static int[][] mark=new int[30][50];
    static char[] C={'D','L','R','U'};
    static LinkedList<Node1> queue=new LinkedList();
    static int[][] direction={{1,0},{0,-1},{0,1},{-1,0}};
    static char[] c={'D', 'L', 'R', 'U'};
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        for(int i=0;i<30;i++)
        {
            String s=in.nextLine();
            for(int j=0;j<50;j++)
                arr[i][j]=s.charAt(j);
        }
        bfs();
        System.out.println();

    }
    private static void bfs()
    {
        Node1 node=new Node1(0,0,0,"");
        queue.add(node);
        mark[0][0]=1;
        while (!queue.isEmpty())
        {
            node=queue.poll();
            if(node.x==29 && node.y==49)
            { System.out.println(node.length);
                System.out.println(node.ss);
            }
            for(int i=0;i<4;i++)
            {
                int x1=node.x+direction[i][0];
                int y1=node.y+direction[i][1];
                if(x1>=0 && x1<30 && y1>=0 && y1<50 && arr[x1][y1]=='0' && mark[x1][y1]==0)
                {

                    mark[x1][y1]=1;
                    Node1 node1=new Node1(x1,y1,node.length+1,node.ss+c[i]);
                    queue.add(node1);

                }
            }
        }
    }
}

 六

题目描述

 代码

package lan2;

import java.util.LinkedList;
import java.util.Scanner;

public class demo6 {
    public static boolean [][] mark=new boolean[8][8];
    public static int count=Integer.MAX_VALUE;
    public static int direction[][]={{1,2},{1,-2},{2,-1},{2,1},{-2,1},{-2,-1},{-1,-2},{-1,2}};
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int x1=in.nextInt();
        int y1=in.nextInt();
        int x2=in.nextInt();
        int y2=in.nextInt();
        System.out.println(bfs(x1,y1,x2,y2));
    }
    public static int  bfs(int a,int b,int c,int d)
    {
        if(a==c && b==d)
            return 0;
        LinkedList<int[]> queue=new LinkedList<>();
        queue.add(new int[]{a,b,0});
        mark[a][b]=true;
        while (!queue.isEmpty())
        {
            int [] p=queue.pollFirst();
            a=p[0];
            b=p[1];
            if(a== c && b==d)
                break;
            for(int i=0;i<direction.length;i++)
            {
                int x=a+direction[i][0];
                int y=b+direction[i][1];
                if(x<0 || x>7 || y<0 || y>7)
                    continue;
                if(mark[x][y])
                    continue;
                queue.add(new int[]{x,y,p[2]+1});
                mark[x][y]=true;
                if(x==c && y==d)
                    count=Math.min(count,p[2]+1);
            }
        }
        return count;
    }
}

 七

题目描述

 

 代码

package lan2;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class demo7 {
    private static int []north;
    private static int []west;
    private static int [][]mark;
    private static int n;
    private static int [][]direction={{0,1},{1,0},{-1,0},{0,-1}};
    private static List<Integer> list=new ArrayList<>();
    public static void main(String[] args) {
        Scanner in= new Scanner(System.in);
        n=in.nextInt();
        north=new int[n];
        west=new int[n];
        mark=new int[n][n];
        for(int i=0;i<n;i++)
            north[i]=in.nextInt();
        for(int j=0;j<n;j++)
            west[j]=in.nextInt();
        mark[0][0]=1;
        north[0]--;
        west[0]--;
        list.add(0);
        dfs(0,0,0);


    }
    private static void dfs(int x,int y,int num)
    {
        if(x==n-1 && y==n-1)
        {
            for(int i=0;i<n;i++)
            {
                if(north[i]!=0 || west[i]!=0)
                    return;
            }
            for(int j=0;j<=num;j++)
            {
                System.out.print(list.get(j)+" ");
            }
            return;
        }

        for(int k=0;k<4;k++)
        {
            int x1=x+direction[k][0];
            int y1=y+direction[k][1];
            if(x1>=0 && x1<n &&  y1<n && y1>=0 && mark[x1][y1]==0 && west[x1]>0&&north[y1]>0 )
            {
                mark[x1][y1]=1;
                north[y1]--;
                west[x1]--;
                list.add(x1*n+y1);
                dfs(x1,y1,num+1);
                list.remove(list.size()-1);
                mark[x1][y1]=0;
                north[y1]++;
                west[x1]++;

            }
        }

    }
}

 八

题目描述

 代码

package lan2;

import java.util.Scanner;

public class demo8 {
    public static int count=0;
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int m=in.nextInt();
        int n=in.nextInt();
        int o=0;
        f(m,n,o);
        System.out.println(count);
    }
    public static void f(int m,int n ,int o)
    {
        if(m<0 || n<0 || o<0)
            return;
        if(m==0 && n==0)
            count++;
        f(m-1,n,o+1);
        f(m,n-1,o-1);
    }
}

九

题目描述

 

 代码

package lan2;

import java.util.Scanner;
import java.util.*;
public class demo9{
    static int[] arr;
    static int[] visit;
    static int m;
    private static int count=0;
    static int max=0;
    static int a=0;
    static List<int[]> []listmap;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        listmap=new ArrayList[n+1];
        visit=new int[n+1];
        visit[1]=1;
        for (int i=1;i<=n;i++){
            listmap[i]=new ArrayList<>();
        }
        for (int i=0;i<n-1;i++){
            int x=scanner.nextInt();
            int y=scanner.nextInt();
            int z=scanner.nextInt();
            listmap[x].add(new int[]{y,z});
            listmap[y].add(new int[]{x,z});
        }
        // 直观打印邻接表
        for (int i=1;i<=n;i++){
            List<int[]> ints = listmap[i];
            for (int[] arr:ints){
                System.out.print(arr[0]+" "+ arr[1]+" ");
            }
            System.out.println();
        }
        dfs(1,0);
//        System.out.println(a);
        visit=new int[n+1];
        max=0;
        visit[a]=1;
        dfs(a,0);
        System.out.println((max+10+11)*max/2);
    }

    private static void dfs(int point, int dis) {
        if (dis>max){
            a=point;
            max=dis;
        }
        for (int i = 0; i <listmap[point].size(); i++) {
            int y=listmap[point].get(i)[0];
            if (visit[y]==1) continue;
            visit[y]=1;
            dis+=listmap[point].get(i)[1];
            dfs(y,dis);
            visit[y]=0;
            dis-=listmap[point].get(i)[1];
        }
    }


}

 十

题目描述

 代码

 

package lan2;

import java.util.Scanner;

public class demo10 {
    private static int x[][];
    private static int count=0;
    private static int n;
    private static int[] mark;
    private static int[] mark1;
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        n=in.nextInt();
        mark=new int[n];
        mark1=new int[n];
        x=new int[n][n];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
                x[i][j]=in.nextInt();
        }
        dfs(0);
        System.out.println(count);
    }
    private static void dfs(int index)
    {
        if(index==n)
        {

            dfs1(0);
            return;
        }
        for(int i=0;i<n;i++)
        {
            if(mark[index]!=1 && check(index,i) && x[index][i]!=0)
            {
                x[index][i]=2;
                mark[index]=1;
                dfs(index+1);
                mark[index]=0;
                x[index][i]=1;
            }
        }
    }
    private static void dfs1(int index)
    {
        if(index==n) {
            count++;
            return;
        }
        for(int i=0;i<n;i++)
        {
            if(mark1[index]!=1 && check1(index,i) && x[index][i]==1)
            {
                x[index][i]=3;
                mark1[index]=1;
                dfs1(index+1);
                mark1[index]=0;
                x[index][i]=1;
            }
        }
    }
    private static boolean check(int a,int b)
    {
        for(int i=a-1;i>=0;i--)
        {
            if(x[i][b]==2)
            {return false;}
            if((b-a+i)>=0 && (b-a+i)<n)
            {
                if(x[i][b-a+i]==2)
                {return false;}
            }
            if((a+b-i)>=0 && (a+b-i)<n)
            {
                if(x[i][a+b-i]==2)
                {return false;}
            }
        }
        return true;
    }
    private static boolean check1(int a,int b)
    {
        for(int i=a-1;i>=0;i--)
        {
            if(x[i][b]==3)
            {return false;}
            if((b-a+i)>=0 && (b-a+i)<n)
            {
                if(x[i][b-a+i]==3)
                {return false;}
            }
            if((a+b-i)>=0 && (a+b-i)<n)
            {
                if(x[i][a+b-i]==3)
                { return false;}
            }
        }
        return true;
    }
}

 

Delope.
关注
Day41 最小覆盖子串
微光
04-21 89
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” https://leetcode-cn.com/problems/minimum-window-substring/ 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例1： 输入：s = “ADOBECODEBANC”, t = “ABC” 输出：“BANC” 示例2： 输入：s = “a”, t = “a” 输出：“a” 提示： 1 &
蓝桥杯：java【思特奇杯·云上蓝桥-算法集训营】第3周
m0_50871502的博客
01-24 158
java蓝桥杯 代码 package lan3; import java.util.Scanner; public class demo1 { public static void main(String[] args) { Scanner in=new Scanner(System.in); int a=in.nextInt(); System.out.println(fib(a)); } public static
蓝桥杯：java【思特奇杯·云上蓝桥-算法集训营】第1周
m0_50871502的博客
01-09 3073
蓝桥杯java
#蓝桥杯真题【思特奇杯·云上蓝桥-算法集训营】第2周
m0_51566313的博客
01-13 559
蓝桥杯训练营第二周作业 1.带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意：不要求输出每个表示，只统计有多少表示法！ 样例输入1 10
#蓝桥杯【思特奇杯·云上蓝桥-算法集训营】第1周相关题目
m0_51566313的博客
01-07 228
蓝桥杯训练营第一周相关作业 1题 跑步训练 问题描述 小明要做一个跑步训练，初始时，小明充满体力，体力值计为 10000。 如果小明跑步，每分钟损耗 600 的体力。 如果小明休息，每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。 如果某个时刻小明的体力到达 0，他就停止锻炼， 请问小明在多久后停止锻炼。 为了使答案为整数，请以秒为单位输出答案，答案中只填写数，不填写单位。 答案提交 这是一道结果填空题，你只需要算出结果后
思特奇杯·云上蓝桥 -算法 集训营第二周
zznnniuu的博客
01-12 490
跑步训练1. 带分数2. 李白打酒3. 第 39 级台阶题目描述解法一python代码解法二解题思路python代码4. 穿越雷区5. 迷宫6. 跳马7. 路径之谜8. 未名湖边的烦恼9. 大臣的旅费10. 2n 皇后问题 1. 带分数 2. 李白打酒 3. 第 39 级台阶 题目描述 小明刚刚看完电影《第 39 级台阶》，离开电影院的时候，他数了数礼堂前的 台阶数，恰好是 39 级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚，然后左右交替，最后一 步是迈右脚
【思特奇杯·云上蓝桥-算法集训营】第1周 阶乘约数 Java
GX_666的博客
01-05 652
题目描述： 2题 阶乘约数 问题描述 定义阶乘 n! = 1 × 2 × 3 × ··· × n。 请问 100! （100 的阶乘）有多少个约数。 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无 法得分 题目解析： 由于100的阶乘这个数特别大，我们不能用普通的方法来写，这是我们就要用到约数的简便运算。 简便运算： 首先把这个数先用2、3、5、7、11、13、…等质数的连乘积表示。 比如24 = 2223 = 2³ * 3
思特奇杯·云上蓝桥 -算法 集训营第三周
zznnniuu的博客
01-19 730
1. 斐波那契数列 题目描述 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 解法一 解题思路 动态规划 python代码 def fib(self, n: int) -> int: if n==0: return 0
【思特奇杯 云上蓝桥-算法集训营】
qq_48824778的博客
01-24 247
蓝桥杯2020第十一届C语言B组省赛习题题解 一.门牌制作 1.题目描述 2.参考代码 #include<cstdio> int main(){ int count=0; int m; for(int i=1;i<=2020;i++){ m=i; while(m){ if(m%10==2){ count++; } m/=10; } } printf("%d",count); return 0; } 3.运行结果 二.既约分数 1.题目
【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业.rar
01-08
这个压缩包文件“【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业.rar”是针对"思特奇杯"和"云上蓝桥"算法集训营的参赛者们提供的第一周作业。蓝桥杯是一个知名的编程竞赛，旨在提高参赛者的算法设计和编程...
【思特奇杯·云上蓝桥-算法集训营】第2周----真题汇总+思路分享
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
01-15 1178
【思特奇杯·云上蓝桥-算法集训营】第2周----真题汇总+思路分享
【思特奇杯·云上蓝桥-算法集训营】第1周
m0_55790987的博客
01-08 340
蓝桥杯集训第一周课后作业
【思特奇杯·云上蓝桥-算法集训营】第2周 跳马问题
m0_66170439的博客
01-16 373
问题描述： 中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。 输入格式： 只有一行：两个数n，m 输出格式： 只有一个数：总方案数total。 这个问题非常简单，但是我在上面花费的时间比较长。 能够一眼看出来是深搜问题，但是这个题目描述稍微有点不太恰当（我自认为）。我一直以为只要满足一直向右跳的条件，即棋盘可以像上无线延申。后来一直得不出题解的那个结果。我自己随便找几个能用肉眼看
some 蓝桥杯题
最新发布
2301_80160438的博客
10-02 1286
【代码】some 蓝桥杯题。
蓝桥杯【物联网】零基础到国奖之路:十六. 扩展模块之矩阵按键
weixin_74769854的博客
10-01 794
进行了扩展模块矩阵按键的练习
蓝桥杯:求平均年龄
aqua3535742358的博客
09-29 259
printf("平均年龄：%.2f", sum/num);printf("请输入总人数: ");
蓝桥杯—STM32G431RBT6(IIC通信--EEPROM(AT24C02)存储器进行通信)
JK03820的博客
10-02 895
IIC （IIC 是半双工通信总线。半双工意味着数据在某一时刻只能沿一个方向传输，即发送数据的时候不能接收数据，接收数据的时候不能发送数据）即集成电路总线（Inter-Integrated Circuit），是一种多主机的串行通信总线.它由飞利浦公司在 20 世纪 80 年代开发，主要用于连接微控制器及其外围设备。IIC 总线具有简单、高效、支持多设备连接等特点，在电子电路设计中被广泛应用。“一主多从” 是一种通信架构模式。在这种模式中，有一个主要的设备（称为主设备），它具有控制和发起通信的能力；
24.2.29蓝桥杯|单位换算--8道题
weixin_47011416的博客
09-29 578
本篇或者本系列文章使用蓝桥云课平台，借助CSDN梳理思路，给自己做一个电子笔记。
神州数码思特奇UI命名与结构规范详解
这份北京神州数码思特奇信息技术股份有限公司于二〇一〇年一月发布的指南详细介绍了在CSS、JavaScript、图片命名以及注释方面的最佳实践。 1. **目录结构**: - 对于门户型网站，目录结构通常清晰，如[pic]所示，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值