【第八届】蓝桥杯JavaB组刷题总结

小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。

这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。

小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。

现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。

取款机只能提供 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

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);
    }
}