蓝桥杯2020 java B组

分配口罩

问题描述
某市市长获得了若干批口罩，每一批口罩的数目如下：（如果你把以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目 录下有一文件 mask.txt，内容与下面的文本相同）
9090400 8499400 5926800 8547000 4958200 4422600 5751200 4175600
6309600 5865200 6604400 4635000 10663400 8087200 4554000
现在市长要把口罩分配给市内的 2 所医院。由于物流限制，每一批口罩只 能全部分配给其中一家医院。市长希望 2所医院获得的口罩总数之差越小越好。 请你计算这个差最小是多少？

package nunber2;
import java.util.*;
public class Main {
	public static int cnt=Integer.MAX_VALUE, sum=0;
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int[] nums=new int[15];
		
		for (int i = 0; i < nums.length; i++) {
			nums[i]=sc.nextInt();
			sum+=nums[i];
		}
		dfs(0,0,nums);
		System.out.println(cnt);
	}
	
	static void dfs(int d, int v,int[] nums) {
		/*
		 * 这里有一个难理解的点：
		 * 知道sum=a+b，求a，b的差值的绝对值
		 * 可以这样做，sum-a=b。|b-a|=差值
		 * 也就是说 差值=|sum-a-a|
		 * 这就是代码中sum-v-v的意思
		 */
        if (d == 15) 
        	cnt = min(cnt, Math.abs(sum - v - v));
        
        else {
            dfs(d + 1, v + nums[d],nums);//取数据
            dfs(d + 1, v,nums);//不取数据
        }
    }
	
	//比较两个数，取最小的一个
	public static int min(int a,int b) {
		return a>b?b:a;
	}
}

这道题其实就是取和不取的问题，用的是树的结构，左边代表取数据，右边代表不取数据

八次求和

package nunber2;
import java.util.*;
public class Main {
	//n个乘数先乘取余=第一个取余，余数乘于另一个数再取余，以此类推
	//n个加速取余=加数取余，余数相加，再取余
	//先做乘数，再做加法，最后取余
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(solution(n));
	}
	public static long solution(int n) {
		long result=0;
		for (int i = 1; i <=n; i++) {
			result=(result+mod(i))%123456789;
		}
		return result;
	}
	
	//求一个数乘数的余数
	public static long mod(int i) {
		long res=i%123456789;
		for (int j = 1; j <8; j++) {
			res=(res*i)%123456789;
		}
		return res;
	}
}

字符串编码

package nunber2;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		String res=new String();
		
		int i=0;
		while(i<s.length()) {
			int temp=Integer.valueOf(s.substring(i,i+2));
			if(temp<=26) {
				res+=change(temp);
				i+=2;
			}
			else {
				temp=Integer.valueOf(s.substring(i,i+1));
				res+=change(temp);
				i++;
			}
		}
		System.out.println(res);
		
	}
	//转换成字符串
	public static String change(int i) {
		return String.valueOf((char)(i+64));
	}
}