第一题：购物单
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。
这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。
取款机只能提供 100100 元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现金。
以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。
**** 180.90 88折
**** 10.25 65折
**** 56.14 9折
**** 104.65 9折
**** 100.30 88折
**** 297.15 半价
**** 26.75 65折
**** 130.62 半价
**** 240.28 58折
**** 270.62 8折
**** 115.87 88折
**** 247.34 95折
**** 73.21 9折
**** 101.00 半价
**** 79.54 半价
**** 278.44 7折
**** 199.26 半价
**** 12.97 9折
**** 166.30 78折
**** 125.50 58折
**** 84.98 9折
**** 113.35 68折
**** 166.57 半价
**** 42.56 9折
**** 81.90 95折
**** 131.78 8折
**** 255.89 78折
**** 109.17 9折
**** 146.69 68折
**** 139.33 65折
**** 141.16 78折
**** 154.74 8折
**** 59.42 8折
**** 85.44 68折
**** 293.70 88折
**** 261.79 65折
**** 11.30 88折
**** 268.27 58折
**** 128.29 88折
**** 251.03 8折
**** 208.39 75折
**** 128.88 75折
**** 62.06 9折
**** 225.87 75折
**** 12.89 75折
**** 34.28 75折
**** 62.16 58折
**** 129.12 半价
**** 218.37 半价
**** 289.69 8折
需要说明的是，8888 折指的是按标价的 88%88 计算，而 88 折是按 80%80 计算，余者类推。 特别地，半价是按 50%50 计算。
请输出小明要从取款机上提取的金额，单位是元。
excel表格做起来好像简单，但是俺不会（菜菜），所以直接当编程题写
package 真题;
import java.util.Scanner;
public class 购物清单8_1 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
double sum=0;
while (sc.hasNext()){
String s=sc.nextLine();
String ss[]=s.split(" +");
double a=Double.parseDouble(ss[1]);
ss[2]=ss[2].replace("折","");
double b=0;
if(ss[2].equals("半价")){
b=0.5;
}else{
b=Double.parseDouble(ss[2]);
if(b>10)
b=b/100;
else b=b/10;
}
sum+=a*b;
}
System.out.println(sum);
}
}输出结果是5136.859500000001，所以答案是5200
第二题：纸牌三角形
本题采用dfs,相当于有从1-9有多少种全排列，再把这些排列都组合成边并且判断计数符合该题目要求的结果，
package 真题;
import java.util.Scanner;
public class 纸牌三角形8_2_2 {
static int cnt=0;
static int n;
static int a[]=new int[16];
static int vis[]=new int[16];
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
n=sc.nextInt();//n=9
// a=new int[n+1];
// vis=new int[n+1];
dfs(1,n);
//System.out.println(cnt);//忘记/重复的结果了,想法是正确的,就是dfs
System.out.println(cnt/6);
}
private static void dfs(int t, int n) {
int x=0,y=0,z=0;
if(t>n){
x=a[1]+a[2]+a[3]+a[4];
y=a[4]+a[5]+a[6]+a[7];
z=a[7]+a[8]+a[9]+a[1];//形成一个三角形
if(x==y&&y==z)
cnt++;
return;
}
for (int i=1;i<=n;i++){
if(vis[i]==0){
vis[i]=1;
a[t]=i;
dfs(t+1,n);
vis[i]=0;
}
}
}
}自己写的就是在全排列的基础上稍微做点变动，感觉应该更好理解。
附上其他人写的，抱歉不记得是谁的博客了，没法放链接了
package 真题;
public class 纸牌三角形8_2 {
static int num=0;
static int cnt=0;
public static void f1(int a[],int k){
int q,w,e;
if(k==a.length-1){
q=a[0]+a[1]+a[2]+a[3];
w=a[3]+a[4]+a[5]+a[6];
e=a[6]+a[7]+a[8]+a[0];
cnt++;
if(q==w&&w==e) num++;
}
for(int i=k;i<a.length;i++){//循环的初始值大概就是每次传参传进去的值
{int temp=a[i];a[i]=a[k];a[k]=temp;}
f1(a,k+1);
{int temp=a[i];a[i]=a[k];a[k]=temp;}
}
}
public static void main(String[] args) {
int a[]=new int[]{1,2,3,4,5,6,7,8,9};
f1(a,0);
System.out.println(cnt);
System.out.println(num/6);
}
}
第三题：承压计算
第三题：承压计算
