第十二届蓝桥杯真题

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<Integer> set =  new HashSet<>();
          Set<String> 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<Integer> arr = new ArrayList<>(set);
          int len = arr.size();//点的总数
          //开始遍历
          for(int i =0;i<len;i++){
            int a=arr.get(i);
            for(int j=i+1;j<len;j++){
              int b=arr.get(j);
              //取出两个坐标
              int x1=a/100,x2=b/100,y1=a%100,y2=b%100;
              int up=y1-y2,down = x1-x2;
              //注意斜率不存在的情况，也就是down为0的情况
              if(down==0) {
              	String K=""+x1;
              	ans.add(K);
              }else {
              	int c1=gcd(up,down);
              	String K=(up / c1)+" "+(down / c1);//使用字符串进行去重
              	int kb=y1*down-up*x1;
              	int c2=gcd(kb,down);
              	String B=(kb / c2)+" "+(down / c2);//截距
              	String ansString =K+" "+B;
              	ans.add(ansString);
              }
              
            }
          }
          System.out.println(ans.size());
      }
  }

  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;i<len;i++){
          for(int j=0;j<len;j++){
            //当i和j的乘积大于n的时候就已经不符合条件了
            if(i*j>n) continue;
            for(int k=0;k<len;k++){
              if(a[i]*a[j]*a[k]==n){
                cnt++;
              }
            }
          }
        }
        System.out.println(cnt);
    }
}