1. 程式人生 > >第八屆藍橋杯JAVA B組【省賽】

第八屆藍橋杯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)