【第十四届蓝桥杯三月真题刷题训练——第 10 天（3.13）& 裁纸刀 & 刷题统计 & 修剪灌木 & k倍区间 & k倍区间加强版】

本文链接：https://blog.csdn.net/m0_52201500/article/details/129496626

第一题：裁纸刀🔥

解题：通过观察发现，外围四边都需要剪一次，而中间每行需要总行号(n)-1。

其余的一行的列需要剪总列(m)-1, 总共n行，所以得出公式(4 + (n-1) + (m-1)*n) 。

public class Main {
    public static void main(String[] args) {
        int n = 20;
        int m = 22;
        int res = (4 + (n-1) + (m-1)*n);
        System.out.println(res);
    }
}

第二题：刷题统计🔥

解法：先把n分解出有多少个周，一周又能做多少题。 n分出来后还剩下多少天数，减去对应天数做的题，把所有周和能减去的天数求和。

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        long a = s.nextLong();
        long b = s.nextLong();
        long n = s.nextLong();
        
        long week = a*5 + b*2;
        long weekCnt = n / week;
        long res = weekCnt * 7;
        n %= week;
        
        for(int i = 1; i <= 7; i++) {
            if(i <= 5 && n > 0) {
                n -= a;
                res++;
            }else if(i > 5 && n > 0) {
                n -= b;
                res++;
            }
        }
        System.out.println(res);
    }
}

第三题：修剪灌木🔥🔥

解法：主要观察来回生长的特点，就会发现。只有当回到自己的时候高度才会变0，其他时间都是在生长，那么这个其他时间就是往返的时间。

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        
        for(int i = 1; i <= n; i++) {
            System.out.println(Math.max((i-1)*2, (n-i)*2));
        }
        
    }

}

第四题：k倍区间🔥🔥

解法：某一区间是k的倍数，说明该区间的余数为0，那么使用前缀和求[1,n]的和同时模 k ，看看哪些余数相同，余数相同表示这两个区间可以相减得去余数为0 ，也就是可以被k 整除

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

public class Main {
    static int N = (int)1e5 + 10;
    static long[] a = new long[N];
    
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int k = s.nextInt();
        for(int i = 1; i <= n; i++) {
            a[i] = s.nextInt();
            a[i] += a[i-1];
        }
        
        long res =  0;
        HashMap<Integer, Integer> mp = new HashMap<>();
        mp.put(0, 1);
        for(int i = 1; i <= n; i++) {
            int x = (int)(a[i] % k);
            res += mp.getOrDefault(x, 0);
            mp.merge(x, 1, Integer::sum);
        }
        
        System.out.println(res);
    }

}