题目一:纸牌三角形
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。
下图就是一种排法A
9 6
4 8
3 7 5 2这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?
分析 :全排列,递归,注意一点如果考虑旋转、镜像后相同的算同一种的话,由于平移和旋转过程当中,对于同一个数的话,位于三个角种数除以6
package content;
public class _纸牌三角形2017javaB {
static int[] a= {1,2,3,4,5,6,7,8,9};
static int ans;
static void f(int k){
if (k==9) {
//1,2,3,4,5,6,7,8,9所处的位置索引号为0,1,2,3,4,5,6,7,8当不满足索引为9时结束
//满足每条边两两和相等
int x1=a[0]+a[1]+a[3]+a[5];
int x2=a[0]+a[2]+a[4]+a[8];
int x3=a[5]+a[6]+a[7]+a[8];
if(x1==x2&&x2==x3)
ans++;
}
//平移
for (int i=k;i<9;i++) {
int t=a[k];
a[k]=a[i];
a[i]=t;
f(k+1);
t=a[k];
a[k]=a[i];
a[i]=t;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
f(0);
System.out.print(ans/6);
}
}
结果:
题目二:承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。
每块金属原料的外形、尺寸完全一致,但重量不同。
金属材料被严格地堆放成金字塔形。7
5 8
7 8 8
9 2 7 2
8 1 4 9 1
8 1 8 8 4 1
7 9 6 1 4 5 4
5 6 5 5 6 9 5 6
5 5 4 7 9 3 5 5 1
7 5 7 9 7 4 7 3 3 1
4 6 4 5 5 8 8 3 2 4 31 1 3 3 1 6 6 5 5 4 4 2
9 9 9 2 1 9 1 9 2 9 5 7 9
4 3 3 7 7 9 3 6 1 3 8 8 3 7
3 6 8 1 5 3 9 5 8 3 8 1 8 3 3
8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9
8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4
2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9
7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6
9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3
5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9
6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4
2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4
7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6
1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3
2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8
7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6
5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X其中的数字代表金属块的重量(计量单位较大)。
最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上,
最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小,所以显示的数字很大。工作人员发现,其中读数最小的电子秤的示数为:2086458231
请你推算出:读数最大的电子秤的示数为多少?
注意:需要提交的是一个整数,不要填写任何多余的内容。
分析:
累积平分上一层各个数字到下一层,2086458231数值大了,猜测2的30次方,构造一个二维数组,自上而下处理a[i][j]*factor(2的30次方)再除以2,对a[N-1]进行
排序取最小值与factor之间的倍数关系决定要求的最大值
package data;
import java.util.Arrays;
import java.util.Scanner;
public class _承压计算2017 {
static long[][] arr=new long[30][30];
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
long factor=1;
//处理2的30次方
for (int i=0;i<30;++i) {
factor<<=1;
}
//把数字放入二维数组
for (int i=0;i<29;++i) {
for(int j=0;j<=i;++j) {
long a=sc.nextLong();
arr[i][j]=a*factor;//每个数据都要除以factor
}
}
//从上到下处理a[i][j]*factor(2的30次方)再除以2
for (int i=0;i<29;++i) {
for (int j=0;j<=i;++j) {
long ha=arr[i][j]/2;
arr[i+1][j] +=ha;//计入a[i+1][j]和a[i+1][j+1]
arr[i+1][j+1] +=ha;
}
}
//a[N-1]进行排序取最小值与factor之间的倍数关系求得最大值
Arrays.sort(arr[29]);
System.out.println(arr[29][0]);
System.out.println(arr[29][29]);
System.out.println(arr[29][29]/(arr[29][0]/2086458231));//(arr[29][0]/2086458231)
}
}
结果:
分配口罩(10分)
某市市长获得了若干批口罩,每一批口罩的数目如下:(如果你把以下文
字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目
录下有一个文件 mask.txt,内容与下面的文本相同)
9090400
8499400
5926800
8547000
4958200
4422600
5751200
4175600
6309600
5865200
6604400
4635000
10663400
8087200
4554000
现在市长要把口罩分配给市内的 2 所医院。由于物流限制,每一批口罩只
能全部分配给其中一家医院。市长希望 2 所医院获得的口罩总数之差越小越好。
请你计算这个差最小是多少?
package data;
public class Main {
public static void main(String[] args) {
int a=0,b=0;
int[] nums= {0,90400,8499400,5926800,8547000,
4958200,4422600,5751200,4175600,6309600,5865200,6604400,4635000,10663400,8087200,4554000};
for(int i=0;i<nums.length;i++ ) {
a=a+nums[i];
}
b=a /2;
int[] dp= new int[b+1];
for (int i=1;i<nums.length;i++) {
for (int j=b;j>=nums[i];j--) {
dp[j]=Math.max(dp[j],dp[j-nums[i]]+nums[i]);
}
}
System.out.println(2*(b-dp[b]));
}
}