2020年第二届计算机能力挑战赛决赛java编程题第二套试卷

2020年第二届全国高校计算机能力挑战赛决赛（java）个人解答源码及思路（第二套试卷）1.某高校食堂开办了一个自助餐厅，使用智能餐盘和自动结算，计算学生餐费。智能餐盘能够识别所打菜品类型，重量，单价（计价单位为：元/100克）。食堂计划以每道菜、汤独立定价；主食200克以内免费，200克以上部分收费(如果打了多道主食，依据输入次序累计免费200克以下部分）。为鼓励学生健康饮食，学校鼓励学生联网分享运动信息，参照计步数进行阶梯折扣，0-5999步不打折，6000-9999步为9折，10000步以上均为8折。试根据餐盘提供的信息和学生的计步数，计算该同学某次用餐的最终餐费。输入说明：第1行为该生本次用餐所打的所有饭菜种类数量N（0<N10)；第2行起每一行顺序为盘中每道饭菜的信息，包括：类型（M：荤菜/V：素菜/R:主食/S：汤）、重量（克，整数）、单价（元/100克）；第N+2行为该同学的计步数。输出说明：最终餐费（保留两位小数）输入样例：6M 50 3.00V 100 1.50M 50 5.00V 150 2.00R 150 0.10S 150 0.008754输出样例：7.65参考源码：1. import java.text.DecimalFormat;2. import java.util.Scanner;3. public class FirstProblemFinal 4.     public static void main(String args) 5.         Scanner in = new Scanner(System.in);6.         int n = in.nextInt();7.         double totalPrice = 0;8.         int base = 200;9.         for (int i = 0; i < n; i+) 10.             String foodType = in.next();11.             int weight = in.nextInt();12.             double price = in.nextDouble() / 100;13.             if ("R".equalsIgnoreCase(foodType) 14.                 base = weight - base;15.                 if (base >= 0) 16.                     totalPrice = totalPrice + base * price;17.                     base = 0;18.                  else 19.                     base = -base;20.                 21.                 continue;22.             23.             totalPrice = totalPrice + weight * price;24.         25.         long steps = in.nextInt();26.         if (steps >= 10000) 27.             totalPrice = totalPrice * 0.8;28.          else if (steps >= 6000) 29.             totalPrice = totalPrice * 0.9;30.31.         32.         DecimalFormat df = new DecimalFormat("0.00");33.         System.out.println(df.format(totalPrice);34.     35. 算法思路： 模拟算法。主食免费采用的方法是：当差值>=0，则将免费标准设为0；为差值<0，则将免费标准设为-差值，因为存在多个主食累加的情况。运行截图：运行实例1运行实例2（多个主食）2. 给定序列的前两项a1，a2，请产生符合下列要求的前10项整数序列：若当前序列的最后2项的乘积为5位数以内的数，则把积作为其后继项；否则后继项全为0。输入说明：两个整数a1，a2。输出说明：输出符合条件的前10项数字。数字之间用空格隔开，所有数据输出后换行。输入样例：4 8输出样例：32 256 8192 0 0 0 0 0 0 0参考源码；1. import java.util.Scanner;2. public class SecondProblemFinal 3.     public static void main(String args) 4.         Scanner in = new Scanner(System.in);5.         long a1 = in.nextInt();6.         long a2 = in.nextInt();7.         long values = new long10;8.         int count = 0;9.         while (count < 10) 10.             long temp = a1 * a2;11.             if (temp < 10000) 12.                 a1=a2;13.                 a2=temp;14.                 valuescount+ = a2;15.              else 16.                 a1 = a2;17.                 a2 = 0;18.                 valuescount+ = 0;19.             20.         21.         for (int i = 0; i < 10; i+) 22.             System.out.print(valuesi + " ");23.         24.         System.out.println();25.     26. 算法思路：模拟算法。运行截图：运行实例1运行实例2运行实例33. 给定一个含有N个整数的序列（2<N<10000），输入一个整数K（K<N），从K的位置把该序列分为2个部分，分别为1到K部分，K+1到N部分。然后在1到K部分执行从小到大排序；在K+1到N部分执行从大到小排序（即前一部分从小到大，后一部分从大到小）；然后再在这两部分分别执行前半部分数据（注：前半部分数据的长度上取整，可参考样例）从小到大排序，后半部分数据从大到小排序；最后输出该整数序列。输入说明：第一行是正整数N（2<N<10000），正整数K（1<=K<N）；第二行依次输入这N个数。输出说明：经过操作后的这N个数的序列。数字之间用空格隔开，所有数据输出后换行。输入样例：10 51 2 3 4 5 6 7 8 9 10输出样例：1 2 3 5 4 8 9 10 7 6参考源码：1. import java.util.Arrays;2. import java.util.Collections;3. import java.util.Scanner;4. public class ThirdProblemFinal 5.     public static void main(String args) 6.         Scanner in = new Scanner(System.in);7.         int N = in.nextInt();8.         int K = in.nextInt();9.         Long values = new LongN;10.         for (int i = 0; i < N; i+) 11.             valuesi = in.nextLong();12.         13.         Arrays.sort(values, 0, K);14.         Arrays.sort(values, K, N, Collections.reverseOrder();15.         int firstPartValues1Length = (K / 2 = 0) ? K / 2 : K / 2 + 1;16.         for (int start = firstPartValues1Length, end = K - 1; start < end; start+, end-) 17.             Long temp = valuesstart;18.             valuesstart = valuesend;19.             valuesend = temp;20.         21.         int firstPartValues2Length = (N - K) / 2 = 0 ? (N - K) / 2 : (N - K) / 2 + 1;22.         for (int start = K, end = K + firstPartValues2Length - 1; start < end; start+, end-) 23.             Long temp = valuesstart;24.             valuesstart = valuesend;25.             valuesend = temp;26.         27.         for (Long oneElemnt : values) 28.             System.out.print(oneElemnt + " ");29.         30.     31. 算法思路： 直接用java提供的内部数组排序（顺序和逆序）；排序后的前半部分的后半部分转换为逆序，排序后的后半部分的前半部分转换为升序，直接置换就可以，不需要再排序。运行截图：运行实例1过程：1 2 3 4 5+10 9 8 7 61 2 3+5 4+8 9 10+7 6运行实例2（后半部分只有1个元素）过程：1 2 3 4 5 6 7 8 9+101 2 3 4 5 9 8 7 6+10运行实例3（前半部分只有1个