第四屆藍(lán)橋杯A組--顛倒的價牌

2019-11-10 23:04:04

字體：大中小

供稿：網(wǎng)友

package The_fourth_session_A;import java.text.DecimalFormat;/*標(biāo)題: 顛倒的價牌小李的店里專賣其它店中下架的樣品電視機，可稱為：樣品電視專賣店。其標(biāo)價都是4位數(shù)字（即千元不等）。小李為了標(biāo)價清晰、方便，使用了預(yù)制的類似數(shù)碼管的標(biāo)價簽，只要用顏色筆涂數(shù)字就可以了（參見p1.jpg）。這種價牌有個特點，對一些數(shù)字，倒過來看也是合理的數(shù)字。如：1 2 5 6 8 9 0 都可以。這樣一來，如果牌子掛倒了，有可能完全變成了另一個價格，比如：1958 倒著掛就是：8561，差了幾千元啊!! 當(dāng)然，多數(shù)情況不能倒讀，比如，1110 就不能倒過來，因為0不能作為開始數(shù)字。有一天，悲劇終于發(fā)生了。某個店員不小心把店里的某兩個價格牌給掛倒了。并且這兩個價格牌的電視機都賣出去了! 慶幸的是價格出入不大，其中一個價牌賠了2百多，另一個價牌卻賺了8百多，綜合起來，反而多賺了558元。請根據(jù)這些信息計算：賠錢的那個價牌正確的價格應(yīng)該是多少？答案是一個4位的整數(shù)，請通過瀏覽器直接提交該數(shù)字。注意：不要提交解答過程，或其它輔助說明類的內(nèi)容。*/public class DianDaoDeJiaPai{public static void main(String[] args) {//將數(shù)字十進(jìn)制DecimalFormat format = new DecimalFormat("0000");String num = null;//num1 記錄賠錢的價牌差價， num2 記錄賺錢價牌的差價， num3 記錄賠錢的正確價牌的價錢， num4 記錄賺錢的正確價牌的價錢int num1[] = new int[100];int num2[] = new int[100];int num3[] = new int[100];int num4[] = new int[100];int s1 = 0, s2 = 0;for(int i = 1000; i<10000; i++){//十進(jìn)制該數(shù)num = format.format(i);//將該數(shù)轉(zhuǎn)換成字符數(shù)組int change_num = change(num.toCharArray()); //判斷若數(shù)字包含3 4 7則重新循環(huán)if(change_num < 1000)//返回循環(huán)頭continue;else if(String.valueOf(change_num).contains("3"))continue;else if(String.valueOf(change_num).contains("4"))continue;else if(String.valueOf(change_num).contains("7"))continue;if(200 <= (i - change_num) && (i - change_num) <= 300){num1[s1] = i - change_num;num3[s1] = i;s1++;}if(800 <= (change_num - i) && (change_num - i) <= 900){num2[s2] = change_num - i;num4[s2] = i;s2++;}}int sum1 = 1;int sum2 = 1;int sum3 = 1;int sum4 = 1;//兩個數(shù)組的元素互減for(int i = 0; i<num2.length;i++){for(int j = 0; j<num1.length;j++){if(num2[i] - num1[j] == 558){sum1 = num1[j];sum2 = num2[i];sum3 = num3[j];sum4 = num4[i];break;}}}System.out.PRintln("賠錢的價牌賠了："+sum1);System.out.println("賺錢的價牌賺了："+sum2);System.out.println("賠錢的價牌正確價錢："+sum3);System.out.println("賺錢的價牌正確價錢："+sum4);}public static int change(char arr[]){int num = 0;for(int i=0; i<arr.length; i++){if(arr[i] == '6'){arr[i] = '9';}else if(arr[i] == '9'){arr[i] = '6';}}char arr2[] = new char[arr.length];//顛倒位置for(int i=0; i<arr.length; i++){arr2[i] = arr[arr.length-i-1];}String str = String.valueOf(arr2);num = Integer.valueOf(str);return num;}}

上一篇：Tensorflow學(xué)習(xí)記錄10--tensorboard的使用

下一篇：排序算法3——直接插入排序