第八届蓝桥杯JAVA B组【省赛】

一.标题： 购物单

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

这不，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，不要填写任何多余的内容。
特别提醒：不许携带计算器入场，也不能打开手机。
答案：5200

程序：
package lqb8;

import java.util.Scanner;

public class l8_1 {

public static void main(String[] args) {
double sum=0;
Scanner input=new Scanner(System.in);
double[][] nums=new double[100][2];
for (int i = 0; i < 50; i++) {
nums[i][0]=input.nextDouble();
nums[i][1]=input.nextDouble();
}

for (int i = 0; i < 50; i++) {
if (nums[i][0]==0) {
break;
}
sum=sum+nums[i][0]*nums[i][1]/100;
}
System.out.println(sum);
}

}

解题思路：1该题用程序得出，定义一个数组

2.求和运算

注意事项：

1.输入数据时知道50行数，所以控制条件50.若数量庞大数不清请问截至条件是什么2.把第二列得数先写成整数88再/100.9折指的是90.

二.标题：纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法（如有对齐问题，参看p1.png）。      A
     9 6
    4   8
   3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交任何多余内容。
程序：

package lqb8;

public class l8_2 {

public static void main(String[] args) {
int sum=0;
for (int a = 1; a <=9; a++)
for (int b = 1; b <=9; b++)
for (int c = 1; c <=9; c++)
for (int d = 1; d <=9; d++)
for (int e = 1; e <=9; e++)
for (int f = 1; f <=9; f++)
for (int g = 1; g <=9; g++)
for (int h = 1; h <=9; h++)
for (int i = 1; i <=9; i++)
if(a+b+c+d==a+e+f+g&&a+b+c+d==d+h+i+g) {
if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i)
if(b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i)
if(c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i)
if((d!=e&&d!=f&&d!=g&&d!=h&&d!=i))
if(e!=f&&e!=g&&e!=h&&e!=i)
if(f!=g&&f!=h&&f!=i)
if(g!=h&&g!=i)
if(h!=i) {
sum++;
}
}
System.out.println(sum/2/3);

}

}

思路：1.用1-9 9张纸牌排成一个等边三角形，我们用a-i代表9张纸牌，纸牌只能取1-9，且每一张数字不一样

2.旋转算同一种（三种情况算一种/3） 





镜像算同一种（即左右互换）（两种情况算一种/2）