2021-2-24第六届蓝桥杯Java B组

一、循环节长度（程序片段）

1.Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。

2.boolean add(E e) 将指定元素添加到此向量的末尾。

3.int indexOf(Object o) 返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1。

4.int size() 返回此向量中的组件数。

public static int f(int n, int m)    //n为分子，m为分母
{
    n = n % m;  
    Vector v = new Vector();

    for(;;)
    {
        v.add(n);    
        n *= 10;    
        n = n % m;
        if(n==0) return 0;    
        if(v.indexOf(n)>=0)   
        	return v.size();  //填空
    }
}

二、九数组分数

全排列算法：https://www.bilibili.com/video/BV1dx411S7WR

对123全排列有：
123
132

213
231

312
321
可见有1打头的，有2打头的，有3打头的
模板：

void perm(int A[],int p,int q){
	for(int i=p;i<=q;i++){    
		swap(A,p,i);	  //p和i交换位置，p打头
		perm(A,p+1,q);    //递归，P打头后，对p后面的继续进行全排列
		swap(A,p,i);      //换回去，防止有重复的
	}
}

本题代码：

public class Main {
	public static void test(int[] x) {
		int a = x[0] * 1000 + x[1] * 100 + x[2] * 10 + x[3];
		int b = x[4] * 10000 + x[5] * 1000 + x[6] * 100 + x[7] * 10 + x[8];
		if (a * 3 == b)
			System.out.println(a + " / " + b);
	}

	public static void f(int[] x, int k)
    {
        if(k>=x.length){
            test(x);
            return;
        }

        for(int i=k; i<x.length; i++){
            {int t=x[k]; x[k]=x[i]; x[i]=t;}
            f(x,k+1);
            {int t=x[k]; x[k]=x[i]; x[i]=t;}      // 填空
        }
    }

	public static void main(String[] args) {
		int[] x = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		f(x, 0);
	}
}

三、加法变乘法

1+2+3+ … + 49 = 1225
题目要求把其中两个不相邻的加号变成乘号，使得结果为2015
比如：
1+2+3+…+10x11+12+…+27x28+29+…+49 = 2015
就是符合要求的答案。

请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。不用输出10
暴力解决

public class Jiabiancheng {

    public static void main(String[] args) {
        for (int i = 1; i < 49; i++) {
            for (int j = i+2; j < 49; j++) {
                if(check(i, j)&& i!=10) System.out.println(i);
            }
        }
    }

    private static boolean check(int i, int j) {
        int aa = 0;
        for (int j2 = 1; j2 < i; j2++) {
            aa += j2;
        }
        aa += i*(i+1);
        for (int k = i+2; k < j; k++) {
            aa += k;
        }
        aa += j*(j+1);
        for (int k = j+2; k < 50; k++) {
            aa += k;
        }
        return aa == 2015;
    }

}