《2017届蓝桥杯省赛考题》由会员分享，可在线阅读，更多相关《2017届蓝桥杯省赛考题（28页珍藏版）》请在金锄头文库上搜索。
1、2017 第八届第八届蓝桥蓝桥杯杯 Java 省省赛赛1，标题： 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX 大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供 100 元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。-* 180.90 88 折*
2、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.8
3、9 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 折
4、指的是按标价的 88%计算，而 8 折是按 80%计算，余者类推。特别地，半价是按 50%计算。请提交小明要从取款机上提取的金额，单位是元。答案是一个整数，类似 4300 的样子，结尾必然是 00，不要填写任何多余的内容。特别提醒：不许携带计算器入场，也不能打开手机。分析，如果用计算器，保准得半小时。手打输入也是麻烦。可以把数据复制进 eclipse，然后 ctrl+f 替换所有*，所有折字，再把半折替换成 50，再把一位数的折数补 0，,多少个数据就看行数。ok。其实可以直接读取文档数据来做，自己这方面不熟，2333java view plain copy1.import java.util
5、.Scanner; 2. 3.public class test1 4. 5. public static void main(String args) 6. Scanner sc = new Scanner(System.in); 7. float nums = new float1002; 8. float sum=0; 9. for(int i=0;i max) max = aij; 16. 17. 18. 19. 20. return max; 21. 22. 23. public static void main(String args) 24. int n = f(“abcdkkk
6、“, “baabcdadabc“); 25. System.out.println(n); 26. 27. 7，标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或2004 年 03 月 02 日。
7、 给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入-一个日期，格式是“AA/BB/CC“。 (0 res = new HashSet(); 10. static ArrayList list = new ArrayList(); 11. 12. static void getDate(String aa,String bb,String cc) 13. 14. int a; 15. if(Integer.parseInt(aa)=0 59. else 60. System.out.println(sum); 61. 62. 63. 9，标题： 分巧克力儿童节那天有 K 位
8、小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi x Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小 Hi 计算出最大的边长是多少么？输入第一行包含两个整数 N 和 K。(1 =k) 18. return true; 19. return false; 20. 21. 22. p
9、ublic static void main(String args) 23. int i,low,high; 24. Scanner sc = new Scanner(System.in); 25. n = sc.nextInt(); 26. k = sc.nextInt(); 27. while(true) 28. 29. low=1; 30. high=10000; 31. for(i=0;in;i+) 32. hi = sc.nextInt(); 33. wi = sc.nextInt(); 34. 35. while(lowhigh-1) 36. 37. int mid=(low+h
10、igh)/2; 38. if(!solve(mid) 39. high=mid; 40. else 41. low=mid; 42. 43. System.out.println(low); 44. 45. 46. 10，标题： k 倍区间给定一个长度为 N 的数列，A1, A2, . AN，如果其中一段连续的子序列 Ai, Ai+1, . Aj(i = j)之和是 K 的倍数，我们就称这个区间i, j是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入-第一行包含两个整数 N 和 K。(1 = N, K = 100000) 以下 N 行每行包含一个整数 Ai。(1 = Ai =
11、 100000) 输出-输出一个整数，代表 K 倍区间的数目。 例如，输入：5 21 2 3 4 5 程序应该输出：6资源约定：峰值内存消耗（含虚拟机） 256MCPU 消耗 2000msjava view plain copy1.import java.util.Scanner; 2. 3.public class test10 4. 5. public static void main(String args) 6. Scanner sc = new Scanner(System.in); 7. int a = new int100010; 8. long dp = new long100010; 9. int n = sc.nextInt(); 10. int k = sc.nextInt(); 11. long res = 0; 12. 13. dp0 = 0; 14. for (int i = 1; i = n; i+) 15. ai = sc.nextInt(); 16.
