9.13滴滴&度小满编程题Java

滴滴第一题:

题意给你一个字符串 str 和一个数字 k，将这个字符串每隔k个倒置一下最后不足k个则有多少翻多少个;

思路: 直接做

参考代码:

import java.util.*;

public class Main  {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String tmpK = sc.nextLine();
        int k = Integer.valueOf(tmpK);
        String str = sc.nextLine();
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < str.length(); i += k){
            if(i + k > str.length()){
                sb.append(new StringBuilder(str.substring(i)).reverse());
            } else {
                sb.append(new StringBuilder(str.substring(i, i + k)).reverse());
            }
        }
        System.out.println(sb.toString());
    }
}

滴滴第二题:

题意: 给你n个点 m条边最高花费k，然后每两个点连起来需要给定的一个代价。判断能否最后是这个图连通

思路：并查集裸题 union的判断依据就是判断给定的最高花费k和当前所需要的代价比大小即可

参考代码:

import java.util.*;

public class Main  {
    static int[] pre = new int[1010];
    static int[] size = new int[1010];

    public static void init(){
        for(int i = 1; i < 1010; i++){
            pre[i] = i;
            size[i] = 1;
        }
    }

    public static int find(int x){
        return x == pre[x] ? x : (pre[x] = find(pre[x]));
    }

    public static void union(int x, int y){
        x = find(x);
        y = find(y);
        if(x != y){
            pre[x] = y;
            size[y] += size[x];
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while((t--) != 0){
            init();
            int n = sc.nextInt();
            int m = sc.nextInt();
            int k = sc.nextInt();
            for(int i = 0; i < m; i++){
                int x = sc.nextInt();
                int y = sc.nextInt();
                int val = sc.nextInt();
                if(val <= k){
                    union(x, y);
                }
            }
            if(size[find(1)] != n){
                System.out.println("No");
            } else {
                System.out.println("Yes");
            }
        }
    }
}

度小满第一题:

题意阅读理解题直接做

参考代码:

import java.util.*;

public class Main  {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        long sum = 0;
        long pre = 0;
        for(int i = 1; i <= 3; i++){
            for(int j = 0; j < n; j++){
                pre += m;
                sum += pre;
            }
        }
        System.out.println(sum);
    }
}

度小满第二题:

题意: 给定一个地图长宽都是n，还有一个陷入陷阱所需的等待时间k。

有三种标志分别代表空地、墙、陷阱、每次可以选择上下左右方向进行走，走空地没处罚，走陷阱需要等待k秒可以继续走，墙不能走；

9.13滴滴&度小满编程题Java

滴滴第一题:

滴滴第二题:

度小满第一题:

度小满第二题:

全站热榜