第十二届蓝桥杯真题

2、直线

首先想用直线的哪种表示方式：使用斜截式，当k和b相等的时候就是同一条直线

虽然分子和分母都是整数，但是斜率可能是负数，所以就表示成分数形式：

截距也两个整数表示

注意要约分，然后k和b相同的要进行去重操作，使用字符串的表示方式：“k b”k和b之间存在一个空格，确保k和b都相同

• 去重：如果需要去重的对象由不止一个数字组成，则可以考虑将它们转换成字符串，并用空格隔开，放在HashSet中去重
• 斜率出现小数：那就用分数表示，那么当两个斜率的分子和分母相等的时候就代表两个斜率相等。

• import java.util.*;
  // 1:无需package
  // 2: 类名必须Main, 不可修改
  
  public class Main {
      //不用区分a和b的大小
      static int gcd(int a,int b){
        return b==0?a:gcd(b,a%b);
      }
  
      public static void main(String[] args) {
          //哈希集合可以进行去重
          Set set =  new HashSet<>();
          Set ans = new HashSet<>();
          int x=19,y=20;
          //将所有的点都放在一个集合中，注意表示方法****
          //需要去重是因为存在横纵坐标相同的点
          for(int i=0;i<=x;i++){
            for(int j=0;j<=y;j++){
                set.add(i*100+j);//前两位数是x轴的数值，后两位数是y轴的数值
            }
          }
          List arr = new ArrayList<>(set);
          int len = arr.size();//点的总数
          //开始遍历
          for(int i =0;i

  3、货物摆放

注意长宽高不同即为不同，而不是体积不同

1. 求n的因子
2. 三层枚举因子

其中maxn的设置，如果数组越界会报错，故可以按照情况进行设定

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    private static final int maxn=1010;
    private static final long[] a=new long[maxn];
    public static void main(String[] args) {
        long n=2021041820210418L;//不带L会报错
        int len=0;
        //找出所有的因数
        for(long i=1;i*i<=n;i++){
          if(n%i==0){
            a[len++]=i;
            //如果不是平方的话，防止重复
            if(i!=n/i){
              a[len++]=n/i;
            }
          }
        }
        long cnt=0;
        for(int i=0;in) continue;
            for(int k=0;k