蓝桥杯十四届JavaB组省赛ABCD

A阶乘求和
从1！一直加到202320232023！，如果一个个算阶乘的后九位再相加，算法可以实现，但是运算量很大，需要一段时间。用计算器算了一下100！阶乘发现后几位都是0，因此加到202320232023！和加到100！后九位的结果是一样的。

public class A {
	public static void main(String[] args) {
		System.out.println(fd(100));
		//420940313
		
	}
	public static long fd(int num) {//求1！+……+num!和的后9位
		long sum=0;
		for(int i=1;i<=num;i++) {
			sum=(sum+fd1(i))%1000000000;
		}
		return sum;
	}
	public static long fd1(int num) {//求num的阶乘的末尾9位数，结果用sum表示
		long sum=1;
		for(int i=1;i<=num;i++) {
			sum=(sum*i)%1000000000;//每运算一次对10^9取模一次
		}
		return sum;	
	}
}

B幸运数字
由题意得：一个数num在二、八、十、十六进制下数的每位相加，可以被num整除，就是幸运数。

public class B {
	public static void main(String[] args) {
		int sum=0;
		long i=0;
		while(sum<2023) {
			i++;
			if(two(i)&&ba(i)&&shi(i)&&shiliu(i))
				sum++;
			
		}
		System.out.println(i);
		
	}
	public static boolean two(long num) {//判断二进制下num是否为幸运数
		long num1=num;
		long sum=0;
		while(num1>0) {
			sum+=num1%2;
			num1/=2;
		}
		return num%sum==0?true:false;
	}
	public static boolean ba(long num) {//判断八进制下num是否为幸运数
		long num1=num;
		long sum=0;
		while(num1>0) {
			sum+=num1%8;
			num1/=8;
		}
		return num%sum==0?true:false;
	}
	public static boolean shi(long num) {//判断十进制下num是否为幸运数
		long num1=num;
		long sum=0;
		while(num1>0) {
			sum+=num1%10;
			num1/=10;
		}
		return num%sum==0?true:false;
	}
	public static boolean shiliu(long num) {//判断二进制下num是否为幸运数
		long num1=num;
		long sum=0;
		while(num1>0) {
			sum+=num1%16;
			num1/=16;
		}
		return num%sum==0?true:false;
	}
}

C数组分割
给定一个数组A，需要将A分成两个数组，使得这两个数组中元素的和相加都是偶数。

分析：1、如果N中有奇数个奇数，那么不管怎么分都会不会是两个子数组的和是偶数。
2、定义两个变量m，n，m代表技术的个数，n代表偶数的个数。
两个数组分别是S1，S2。此时若S1中元素的和为偶数，那么S2也必为偶数。
因此我们只需要讨论S1即可。
先将N分成两组，一组全为奇数，一组全为偶数。
题目即求如何取使得S1为偶数
直须满足，从奇数组中取偶数个奇数，从偶数组中任意取。

import java.util.Scanner;

public class C {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int T=scanner.nextInt();
		int[] ans=new int[T];
		
		for(int j=0;j<T;j++) {
			int k=scanner.nextInt();
			int num;
			int m=0,n=0;
			for(int i=0;i<k;i++) {
				num=scanner.nextInt();
				if(num%2==0) {
					n++;
				}else {
					m++;
				}
			}
			if(m%2==1) {
				ans[j]=0;
				continue;
			}else {
				if(m==0) {
					ans[j]=(int) (Math.pow(2, n)%1000000007);
				}else {
					ans[j]=(int) (Math.pow(2, m-1)*Math.pow(2, n)%1000000007);
				}
			}
	}		
	for(int i:ans) {
		System.out.println(i);
	}
}


}

D矩形面积
两个矩形面积的和-重复区域的面积

import java.util.HashSet;
import java.util.Scanner;

public class D {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int x1=scanner.nextInt();
		int y1=scanner.nextInt();
		int x2=scanner.nextInt();
		int y2=scanner.nextInt();
		int x3=scanner.nextInt();
		int y3=scanner.nextInt();
		int x4=scanner.nextInt();
		int y4=scanner.nextInt();
		long area=(long)(x2-x1)*(y2-y1)+(long)(x4-x3)*(y4-y3);
		int kuang=Math.max(0,Math.min(x4, x2)-Math.max(x1,x3));
		int gao=Math.max(0, Math.min(y4, y2)-Math.max(y3, y1));
		System.out.println(area-(long)kuang*gao);
	}
	
}