【第八届】蓝桥杯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

第二题:纸牌三角形


【第八届】蓝桥杯JavaB组刷题总结_第1张图片
本题采用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);
    }
}

第三题:承压计算


第三题:承压计算

你可能感兴趣的:(蓝桥杯JavaB组刷题,Java基础,蓝桥杯,java,职场和发展)