11.1

1：組隊
題解：找出最大值，但是對於每個號位，不能是同一個人。
簡單的列舉一下；
//490

題解：這題說的是對於一個字串算出他有多少個不同非空子串。
用Set裝一下字串，Set裡面不能有重複子串。

package 國賽第10屆;

import java.util.*;

public class 不同子串2 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str=sc.next();
		Set<String> set= new HashSet<String>();
		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());
	}

}

題解：這題相當於斐波那契數列的變形，然後直接再最後一個數後出於10000.

package 國賽第10屆;

import java.util.Scanner;

public class 數列求值 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a=1;
		int b=1;
		int c=1;
		int d=0;
		for(int i=4;i<=20190324;i++) {
			d=a+b+c;
			d=d%10000;
			a=b;
			b=c;
			c=d;
		}
		System.out.println(d);
	}
	
}

題解：這題可以把數轉化為字串做，或者除10，取餘。