分配口罩
问题描述
某市市长获得了若干批口罩,每一批口罩的数目如下:(如果你把以下文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目 录下有一文件 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));
}
}