2020年第二届计算机能力挑战赛决赛java编程题第二套试卷
2020年第二届全国高校计算机能力挑战赛决赛（java）个人解答源码及思路（第二套试卷）1.某高校食堂开办了一个自助餐厅，使用智能餐盘和自动结算，计算学生餐费。智能餐盘能够识别所打菜品类型，重量，单价（计价单位为：元/100克）。食堂计划以每道菜、汤独立定价；主食200克以内免费，200克以上部分收费(如果打了多道主食，依据输入次序累计免费200克以下部分）。为鼓励学生健康饮食，学校鼓励学生联网分享运动信息，参照计步数进行阶梯折扣，0-5999步不打折，6000-9999步为9折，10000步以上均为8折。试根据餐盘提供的信息和学生的计步数，计算该同学某次用餐的最终餐费。输入说明：第1行为该生本次用餐所打的所有饭菜种类数量N（0N10)；第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. importjava.text.DecimalFormat;2. importjava.util.Scanner;3. publicclassFirstProblemFinal4. publicstaticvoidmain(Stringargs)5. Scannerin=newScanner(System.in);6. intn=in.nextInt();7. doubletotalPrice=0;8. intbase=200;9. for(inti=0;i=0)16. totalPrice=totalPrice+base*price;17. base=0;18. else19. base=-base;20. 21. continue;22. 23. totalPrice=totalPrice+weight*price;24. 25. longsteps=in.nextInt();26. if(steps=10000)27. totalPrice=totalPrice*0.8;28. elseif(steps=6000)29. totalPrice=totalPrice*0.9;30.31. 32. DecimalFormatdf=newDecimalFormat(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. importjava.util.Scanner;2. publicclassSecondProblemFinal3. publicstaticvoidmain(Stringargs)4. Scannerin=newScanner(System.in);5. longa1=in.nextInt();6. longa2=in.nextInt();7. longvalues=newlong10;8. intcount=0;9. while(count10)10. longtemp=a1*a2;11. if(temp10000)12. a1=a2;13. a2=temp;14. valuescount+=a2;15. else16. a1=a2;17. a2=0;18. valuescount+=0;19. 20. 21. for(inti=0;i10;i+)22. System.out.print(valuesi+);23. 24. System.out.println();25. 26. 算法思路：模拟算法。运行截图：运行实例1运行实例2运行实例33. 给定一个含有N个整数的序列（2N10000），输入一个整数K（KN），从K的位置把该序列分为2个部分，分别为1到K部分，K+1到N部分。然后在1到K部分执行从小到大排序；在K+1到N部分执行从大到小排序（即前一部分从小到大，后一部分从大到小）；然后再在这两部分分别执行前半部分数据（注：前半部分数据的长度上取整，可参考样例）从小到大排序，后半部分数据从大到小排序；最后输出该整数序列。输入说明：第一行是正整数N（2N10000），正整数K（1=KN）；第二行依次输入这N个数。输出说明：经过操作后的这N个数的序列。数字之间用空格隔开，所有数据输出后换行。输入样例：10 51 2 3 4 5 6 7 8 9 10输出样例：1 2 3 5 4 8 9 10 7 6参考源码：1. importjava.util.Arrays;2. importjava.util.Collections;3. importjava.util.Scanner;4. publicclassThirdProblemFinal5. publicstaticvoidmain(Stringargs)6. Scannerin=newScanner(System.in);7. intN=in.nextInt();8. intK=in.nextInt();9. Longvalues=newLongN;10. for(inti=0;iN;i+)11. valuesi=in.nextLong();12. 13. Arrays.sort(values,0,K);14. Arrays.sort(values,K,N,Collections.reverseOrder();15. intfirstPartValues1Length=(K/2=0)?K/2:K/2+1;16. for(intstart=firstPartValues1Length,end=K-1;startend;start+,end-)17. Longtemp=valuesstart;18. valuesstart=valuesend;19. valuesend=temp;20. 21. intfirstPartValues2Length=(N-K)/2=0?(N-K)/2:(N-K)/2+1;22. for(intstart=K,end=K+firstPartValues2Length-1;startend;start+,end-)23. Longtemp=valuesstart;24. valuesstart=valuesend;25. valuesend=temp;26. 27. for(LongoneElemnt: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个
收藏
编号：347451534
类型：共享资源
大小：222.90KB
格式：DOCX
上传时间：2023-03-15
10
金贝
- 关 键 词：
-
2020年
第二届
计算机能力挑战赛
决赛
java
- 资源描述：
-
2020年第二届全国高校计算机能力挑战赛决赛（java）
个人解答源码及思路
（第二套试卷）
1.某高校食堂开办了一个自助餐厅，使用智能餐盘和自动结算，计算学生餐费。
智能餐盘能够识别所打菜品类型，重量，单价（计价单位为：元/100克）。
食堂计划以每道菜、汤独立定价；主食200克以内免费，200克以上部分收费(如果打了多道主食，依据输入次序累计免费200克以下部分）。
为鼓励学生健康饮食，学校鼓励学生联网分享运动信息，参照计步数进行阶梯折扣，0-5999步不打折，6000-9999步为9折，10000步以上均为8折。试根据餐盘提供的信息和学生的计步数，计算该同学某次用餐的最终餐费。
输入说明：
第1行为该生本次用餐所打的所有饭菜种类数量N（0
= 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 long[10];
8. int count = 0;
9. while (count < 10) {
10. long temp = a1 * a2;
11. if (temp < 10000) {
12. a1=a2;
13. a2=temp;
14. values[count++] = a2;
15. } else {
16. a1 = a2;
17. a2 = 0;
18. values[count++] = 0;
19. }
20. }
21. for (int i = 0; i < 10; i++) {
22. System.out.print(values[i] + " ");
23. }
24. System.out.println();
25. }
26. }
算法思路：
模拟算法。
运行截图：
运行实例1
运行实例2
运行实例3
3. 给定一个含有N个整数的序列（2
展开阅读全文
金锄头文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
