购物单/纸牌三角形

1、购物单

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

这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。

取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。
你的任务是计算出，小明最少需要取多少现金。

以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。

**** 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折

需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。
特别地，半价是按50%计算。

请提交小明要从取款机上提取的金额，单位是元。
答案是一个整数，类似4300的样子，结尾必然是00，不要填写任何多余的内容。

next()方法是不接收空格的，在接收到有效数据前，所有的空格或者tab键等输入被忽略，若有有效数据，则遇到这些键退出。
nextLine()可以接收空格或者tab键，其输入应该以enter键结束。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		double sum=0;
		
		while(true) {
			String s=sc.next();
			double money=sc.nextDouble();
			double discount=sc.nextDouble();
			sum+=money*discount/100;
			System.out.println(sum);
		}
		
	}
}

2、纸牌三角形

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法（如有对齐问题，参看p1.png）。

      A
     9 6
    4   8
   3 7 5 2

package main;

import static java.util.Arrays.fill;

public class Main {
    public static boolean[] arr=new boolean[10];//判断1到9是否已经被取过
    public static int[] maze=new int[10];//存放该九位数
    public static int count=0;
    public static void main(String[] args){
        // TODO code application logic here
        fill(arr,true);//初始化1到9都没被取过
       dfs(1);
       System.out.println(count/6);//旋转会出现三种相同的情况   镜像会出现两种相同的情况  所以除以6
    }
    public static void dfs(int n){
        if(n==10)
        {
            int n1=maze[1]+maze[2]+maze[3]+maze[4];
            int n2=maze[4]+maze[5]+maze[6]+maze[7];
            int n3=maze[7]+maze[8]+maze[9]+maze[1];
            if(n1==n2&&n2==n3)
            { 
                count++;
                return;
            }
        }
        for(int i=1;i<=9;i++)
        {
            if(arr[i])//如果没被取过该数字
            {
                maze[n]=i;
                arr[i]=false;
                dfs(n+1);
                arr[i]=true;
            }
        }
    }
}