2014第五届蓝桥杯JAVA本科B组试题与答案.doc

2014第五届蓝桥杯JAVA本科B组试题及答案 1. 武功秘籍? 小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他 意识到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？ 这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。 答案：（80,81）；（82,83）；（84,85）；（86,87）；（88，89）；（90,91）；（92,93） 2. 切面条? 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。 答案：1025 import java.util.Scanner; ?public class Main { ????public static void main(String []args){ ????????Scanner sc =?new Scanner(System.in); ????????int n = sc.nextInt(); ????????int num = (int)Math.pow(2, n) +?1; ????????System.out.println(num);?//结果:2015 ????} } 3. 猜字母? 把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。 答案：q import java.util.Scanner; /** *? 该程序类似与约瑟夫环的问题 */ public class Main { public static void main(String[] args) { ???Scanner s =?new Scanner(System.in); ???String str =?abcdefghijklmnopqrs; ???String str1 =?; ???for(int i =?0;i ?106;i++){ ???????str1 = str1 + str; ???????} ???System.out.println(str1.length()); ???boolean[] arr =?new boolean[str1.length()]; ???for(int i=0; iarr.length; i++) { ???????arr[i] =?true;?????????????//下标为TRUE时说明字母还在圈里 ???} ???int leftCount = str1.length(); ???int countNum =?0; ???int index =?0; ???while(leftCount ?1) { ???????if(arr[index] ==?true) {????????????//当在圈里时 ???????????if(countNum%2 ==?0) {??????????//下标为偶数时 ???????????????arr[index] =?false;????????//该字母退出圈子 ???????????????leftCount --;??????????????//剩余字母数目减一 ???????????????} ???????????countNum++; ???????????} ???????index ++;????????????//每报一次数，下标加一 ??? ???????if(index == str1.length()) {????//是循环数数，当下标大于n时，说明已经数了一圈， ???????????index =?0;??????????????????//将下标设为零重新开始。 ???????????countNum =?0; ???????????} ???????} ?? ???for(int i=0; istr1.length(); i++) { ???????if(arr[i] ==?true) { ???????????System.out.println(i);???//输出结果表示下标为1023(第1024