蓝桥杯2019省赛（部分）

试题 B: 不同子串

本题总分：5 分

【问题描述】
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分

审题发现要求是不同的非空子串，则想到Set集合去重，String.substring()方法求子串

substring(int beginIndex):返回一个新字符串，它是此字符串的一个子字符串。
该子字符串始于指定索引处的字符，一直到此字符串末尾。
“unhappy”.substring(2) -> “happy”

substring(int beginIndex, int endIndex):返回一个新字符串, 它是此字符串的一个子字符串。
该子字符串从指定的 beginIndex 处开始, endIndex:到指定的 endIndex-1处结束。
[beginIndex, endIndex - 1]

import java.util.HashSet;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s="0100110001010001";
		HashSet set=new HashSet();
		for(int i=0;i<s.length();i++){
			for(int j=i;j<s.length();j++){
				String ss=s.substring(i, j+1);
				set.add(ss);
			}
		}
		System.out.print(set.size());
	}

}

试题 C: 数列求值

本题总分：10 分

【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。

【答案】：4659

a=1
b=1
c=1
for i in range(20190323): //要循环20190323次[0,20190322]
    a,b,c=b%10000,c%10000,(a+b+c)%10000 //这里取的是原来的a,b,c的值相加
print(a) //循环后,a即第20190324个数

试题 D: 数的分解

本题总分：10 分

【问题描述】
把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

public class ShudeFenjie {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n=2019;
		int ans=0;
		for(int i=1;i<=n;i++){
			if(String.valueOf(i).indexOf('2')!=-1 || String.valueOf(i).indexOf('4')!=-1)continue;
			
			for(int j=i+1;j<=n && n-i-j>j;j++){ //把三层循环变成两层循环
				if(String.valueOf(j).indexOf('2')!=-1 || String.valueOf(j).indexOf('4')!=-1)continue;
				if(String.valueOf(n-i-j).indexOf('2')!=-1 || String.valueOf(n-i-j).indexOf('4')!=-1)continue;
				ans++;
					
			}
		}
		System.out.print(ans);
	}

}