day14

很讨厌听到“卷juan”这个字，又过了一天，要是21天后不是比赛该有多好，想念之前无压力的日子，“卷”这个字，我没记错应该是2018-19年登上互联网，从2020年开始流行至今的吧，卷了4,5年了，真的好累啊,多亏还有互联网，不然都不知道什么叫做”卷”，被别人内卷死了都不知道。

1. 组队

签到题

2. 不同子串

package jiyi;

import java.util.*;

/*

* 不同的子串(两层子串的循环得到所有子串，set去重)

*

*/

public class butongzic {

public static void main(String[] args) {

String str = "0100110001010001";//16

System.out.println(str.length());

Set<String> set = new HashSet<>();

for(int i=0;i<=str.length();i++) {

for(int j = i+1;j<=str.length();j++) {

String s = str.substring(i,j);//左闭右开

set.add(s);

}

}

System.out.println(set.size());

}

}

3. 等差数列（先给一个10%的样例，哈哈,骗分）

package daka;

import java.util.*;

/*

* 等差数列

* 给定一个等差数列的任意n项，不一定按顺序给出，求构成该等差数列的最短项数是？

* 5

* 2，6，4，10，20

* 10（2.。。10.20）共10项

* 1.先排序,在任意的三项中，每两项的差是相等的，那么这个差就是公差

* 2.gcd

* 3.最大的数 / 公差

*/

public class dengchashu {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int [] a = new int [n];

int [] arr = new int [a.length];

for(int i=0;i<n;i++) {

a[i] = sc.nextInt();

arr[i] = a[i];

}

//arr数组中的元素就是已经排序的好的

Arrays.sort(arr);

//最大的哪一项

int max = arr[arr.length-1];

int min = arr[0];

System.out.println((int)max/min);

}

private static int gcd(int x,int y) {

return y==0?x:gcd(y,x%y);

}

private static int lms(int x,int y ) {

return x * y / gcd(x,y);

}

}

package daka;

import java.util.*;

/*

* 等差数列

* 给定一个等差数列的任意n项，不一定按顺序给出，求构成该等差数列的最短项数是？

* 5

* 2，6，4，10，20

* 10（2.。。10.20）共10项

求公差 : a[n] - a[1] = (n-1)*d;

n = a[n] - a[1] / d + 1;

*/

public class dengchashu {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int [] a = new int [n];

for(int i=0;i<n;i++) {

a[i] = sc.nextInt();

}

//arr数组中的元素就是已经排序的好的

Arrays.sort(a);

int d = Integer.MAX_VALUE;//公差

int length =0;

for(int i=1;i<n;i++) {

if(a[i] - a[i-1] <d) {

d = a[i] - a[i-1];

}

if(d==0) {

length = n;

}else {

//a[n] - a[1] = (n -1)*d;

length = (a[n-1] - a[0]) / d +1;

}

}

System.out.println(length);

}

}

4.留给你们