第八屆藍橋杯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
程式:解題思路:1該題用程式得出,定義一個數組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); } }
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這樣的排法可能會有很多。如果考慮旋轉、映象後相同的算同一種,一共有多少種不同的排法呢?請你計算並提交該數字。注意:需要提交的是一個整數,不要提交任何多餘內容。程式:
思路:1.用1-9 9張紙牌排成一個等邊三角形,我們用a-i代表9張紙牌,紙牌只能取1-9,且每一張數字不一樣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); } }
2.旋轉算同一種(三種情況算一種/3)