1. 历届试题核桃的数量
问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）
输出格式
输出一个正整数，表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1 样例输出2 3
JAVA
源代码
1import java.util.Scanner;
2public class Main {
3
4public static void main(String[]
args){
5 Scanner sc=new Scanner(System.in);
6int a=sc.nextInt();
7int b=sc.nextInt();
8int c=sc.nextInt();
9int i;
10for(i=1;;i++){
11if(i%a==0&&i%b==0&&i%c==0)
12
13break;
14 }
15 System.out.println(i);
16
}}
2.基础练习Sine之舞
时间限制：1.0s 内存限制：512.0MB
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学
好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。
输入格式
仅有一个数：N<201。
输出格式
请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(
3)))+1
语言JAVA
源代码17import java.util.Scanner;
18public class Main {
19private static int m;
20public static void main(String[] args){
21 Scanner sc=new Scanner(System.in);
22 m=sc.nextInt();
23for(int i=0;i 24 System.out.print("("); 25 } 26 Sn(1); 27 } 28public static void An(int n,int k){ 29if(n==k){ 30 System.out.print("sin("+n); 31 }else if(n%2!=0){ 32 System.out.print("sin("+n+"-"); 33 }else{ 34 System.out.print("sin("+n+"+") 35 ; } 36if(n 37 An(n+1,k); 38 System.out.print(")"); 39 } 40public static void Sn(int n){ 41 An(1,n); 42if(n!=m){ 43 System.out.print("+"+(m-n+1)+")"); 44 }else{ 45 System.out.print("+"+(m-n+1)); 46 } 47if(n 48 49 Sn(n+1); } }} 编译信息无 3.基础练习FJ的字符串 时间限制：1.0s 内存限制：512.0MB 问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA 言JAVA 源代码50import java.util.Scanner; 51public class Main { 52public static char[] c = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O', 53 'P','Q','R','S','T','U','V','W','X','Y','Z'}; 54public static void main(String[] args){ 55 Scanner scan = new Scanner(System.in); 56int n=scan.nextInt(); 57 print(n); } 58private static void print(int n){ 59if(n == 1){ 60 System.out.print("A"); 61 } 62else{ 63 print(n - 1); 64 System.out.print(c[n - 1]); print(n - 1); } }} 4.基础练习芯片测试 时间限制：1.0s 内存限制：512.0MB 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他 芯片时，会随机给出好或是坏的测试结果（即此结果与被测试 芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n） 的数据表示用第i块芯片测试第j块芯片时得到的测试结果， 1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的 测试结果。芯片不能对本身进行测试）。 输出格式 按从小到大的顺序输出所有好芯片的编号 样例输入 3 1 0 1 0 1 0 1 0 1 样例输出 1 3 语言JAVA 源代码 65import java.util.*; 66public class Main { 67public static void main(String[] args) { 68 Scanner sc=new Scanner(System.in); 69int n=sc.nextInt(); 70int[][] a=new int[n][n]; 71for(int i=0;i 72for(int k=0;k 73 a[i][k]=sc.nextInt();} 74 75 76 } 77 78for(int k=0;k 79int count=0; 80for(int i=0;i 81 count+=a[i][k]; 82 } 83if(count>n/2){ 84 System.out.print((k+1)+" ");} 85 } }} 5.基础练习龟兔赛跑预测 时间限制：1.0s 内存限制：512.0MB 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你——清华大学计算机系的高才生——请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。 输入格式 输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数) 输出格式 输出包含两行，第一行输出比赛结果——一个大写字母“T”或“R”或“D”，分别表示乌龟获胜，兔子获胜，或者两者同时到达终点。 第二行输出一个正整数，表示获胜者（或者双方同时）到达终点所耗费的时间（秒数）。 样例输入 10 5 5 2 20 D 4 样例输入 10 5 5 1 20 样例输出 R 3 样例输入 10 5 5 3 20 样例输出 T 4 语 言 JAVA 源代码import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int num[]=new int[5]; for(int i=0;i<5;i++) num[i]=sc.nextInt(); int sum1=0,sum2=0,time=1; for(int t=1;t<=num[4]/num[0];time++){ sum1+=num[0]*t; sum2+=num[1]*t; if(sum1==num[4]||sum2==num[4]) break; if(sum1-sum2>=num[2]){ sum2+=num[1]*num[3]; time+=num[3]; } } if(sum2>sum1){ System.out.println("T"); System.out.println(num[4]/num[1]); } else if(sum2 System.out.println(time); } else{ System.out.println("D"); System.out.println(num[4]/num[1]); } } } 6. 基础练习报时助手 时间限制：1.0s 内存限制：512.0MB 问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的 方法是： 如果m为0，则将时读出来，然后加上“o'clock”，如3:00 读作“three o'clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30 读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作： 0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。 30读作thirty，40读作forty，50读作fifty。 对于大于20小于60的数字，首先读整十的数，然后再加上 个位数。如31首先读30再加1的读法，读作“thirty one”。 按上面的规则21:54读作“twenty one fifty four”，9:07 读作“nine seven”，0:15读作“zero fifteen”。 输入格式 输入包含两个非负整数h和m，表示时间的时和分。非零 的数字前没有前导0。h小于24，m小于60。 输出格式 输出时间时刻的英文。 样例输入 0 15 样例输出 zero fifteen 86import java.util.Scanner; 87public class Main { 88public static String[] time1={"zero","one","two","three","four","five","six","seven","eight","nine ", "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen","twenty"}; 89public static String[] time2={"twenty","thirty","forty","fifty"}; 90public static void main(String[] args){ 91 Scanner sc=new Scanner(System.in); 92while(sc.hasNext()){ 93int h=sc.nextInt(); 94int m=sc.nextInt(); 95if(h<=20){ 96 System.out.print(time1[h]); 97 }else{ 98 System.out.print("twenty"+" "+time1[h-20]); 99 } if(m==0){ 100 System.out.println(" "+"o'clock"); 101 }else{ if(m<20){ 102 System.out.print(" "+time1[m]); 103 }else{ 104int a=m/10;//十位 105int b=m%10;//个位 106if(b==0) 107 System.out.print(" "+time2[a-2]); 108else 109 System.out.print(" "+time2[a-2]+" "+time1[b]); 110 } 111 } 112 System.out.println(); 113 } 114 } 115 116 117 } 7.基础练习Huffuman树 时间限制：1.0s 内存限制：512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{p i}={p0, p1, …, p n-1}，用这列数构造Huffman 树的过程如下： 1. 找到{p i}中最小的两个数，设为p a和p b，将p a和p b从 {p i}中删除掉，然后将它们的和加入到{p i}中。这个过程的费 用记为p a + p b。 2. 重复步骤1，直到{p i}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。 例如，对于数列{p i}={5, 3, 8, 2, 9}，Huffman树的构造过程如下： 1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3， 从{p i}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。 2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从 {p i}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。 3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{p i} 中删除它们并将和17加入，得到{10, 17}，费用为17。 4. 找到{10, 17}中最小的两个数，分别是10和17，从{p i} 中删除它们并将和27加入，得到{27}，费用为27。 5. 现在，数列中只剩下一个数27，构造过程结束，总费 用为5+10+17+27=59。 输入格式 输入的第一行包含一个正整数n（n<=100）。 接下来是n个正整数，表示p0, p1, …, p n-1，每个数不超过1000。 输出格式 输出用这些数构造Huffman树的总费用。 样例输入 5 5 3 8 2 9 样例输出 59 语言JAVA 源代码118import java.util.*; 119public class Main{ 120public static void main(String args[]){ 121 Scanner sc=new Scanner(System.in); 122while(sc.hasNext()){ 123int n=sc.nextInt(); 124int[] a=new int[n]; 125for(int i=0;i 128int k=0; 129int sum=0; 130while(n>1){ 131 Arrays.sort(a); 132 k=a[0]+a[1]; 133 sum=sum+k; 134 a[0]=k; 135 a[1]=Integer.MAX_VALUE; 136 n--; 137 138 } 139 System.out.print(sum); 140 } 141 } } 8.基础练习高精度加法 时间限制：1.0s 内存限制：512.0MB 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍 可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。 最后将C输出即可。 输入格式 输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。 输出格式 输出一行，表示a + b的值。 样例输入 20100122201001221234567890 2010012220100122 样例输出 20100122203011233454668012 语言JAVA 源代码142import java.util.*; 143import java.math.*; 144public class Main{ 145public static void main(String args[]){ 146 Scanner sc=new Scanner(System.in); 147while(sc.hasNext()){ 148 String s1=sc.next(); 149 String s2=sc.next(); 150 BigInteger n1=new BigInteger(s1); 151 BigInteger n2=new BigInteger(s2); 152 System.out.println(n1.add(n2)); 153 } 154 155 } } 9.问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。 输入格式 输入包含一个正整数n，n<=1000。 输出格式 输出n!的准确值。 样例输入 10 样例输出 3628800 JAVA 源代码156import java.util.Arrays; 157import java.util.Scanner; 158public class Main { 159static int max =10000; 160public static void main(String[] args) { 161int A[] = new int[max]; 162 Scanner input = new Scanner(System.in); 163int n = input.nextInt(); 164 A[0] = 1; 165int count = 0; 166for(int i=1;i<=n;i++){ 167int ge = 0,sum; 168for(int j=0;j<=count;j++){ 169if((i*A[j]+ge)/10!=0){ 170 sum = A[j]*i + ge; 171 A[j] = sum%10; 172 ge = sum/10; 173if(j==count){ 174 count++; 175continue ; 176 } 177 } 178else{ 179 A[j] = i*A[j] + ge; 180 ge = 0; 181 } 182 } 183 } 184 185for(int i=count;i>=0;i--){ 186 System.out.print(A[i]); 187 } }} 10.基础练习数列排序 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 语言JAVA 源代码188import java.util.*; 189public class Main{ 190public static void main(String[] args) { 191 Scanner sc = new Scanner(System.in) ; 192int n=sc.nextInt(); 193int[] a=new int[n]; 194while(sc.hasNextInt()){ 195 196for(int i=0;i 197 a[i] = sc.nextInt(); 198 Arrays.sort(a); 199for(int i=0;i 200 System.out.print(a[i]+" "); 201 System.out.println(); 202 203} 204} } 11.基础练习十六进制转十进制 时间限制：1.0s 内存限制：512.0MB 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、 D、E、F表示。 样例输入 FFFF 样例输出 65535 语言JAVA 源代码 205import java.util.*; 206public class Main { 207public static void main(String[] args) { 208 Scanner sc=new Scanner(System.in); 209 String s=sc.next(); 210 System.out.println(Long.parseLong(s,16)); }} 12.基础练习十进制转十六进制 时间限制：1.0s 内存限制：512.0MB 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。 输入格式 输入包含一个非负整数a，表示要转换的数。 0<=a<=2147483647 输出格式 输出这个整数的16进制表示 蓝桥杯java练习题分类汇总 (一)字符串处理类型题目 1.密码破解 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。 密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M 原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U （注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。） 输入：最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成: 1.起始行：START 2.密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息. 3.结束行：END 在最后一个数据集之后，是另一行：ENDOFINPUT。 输出： 每个数据集对应一行，是凯撒的原始消息。 ?Sample Input START NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT ?Sample Output IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE 2. 判断是否为回文串 形如：“abccba”，“abcba”的串称为回文串(指顺读和倒读都一样的词 2018蓝桥杯C语言b组国赛真题 1.标题：换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。 小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。 小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍， 剩下的当然都是5元面额的。 银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？ （5元，2元，1元面额的必须都有，不能是0） 注意，需要提交的是一个整数，不要填写任何多余的内容。 手算都可以。。。下面是代码，答案74 1.#include 13. 2.标题：激光样式 14.x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打 出光柱。 15.安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打 开！ 16.国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激 光效果？ 17.显然，如果只有3台机器，一共可以成5种样式，即： 18.全都关上（sorry, 此时无声胜有声，这也算一种） 19.开一台，共3种 20.开两台，只1种 21.30台就不好算了，国王只好请你帮忙了。 22.要求提交一个整数，表示30台激光器能形成的样式种数。 23.注意，只提交一个整数，不要填写任何多余的内容。 思路很简单，暴力搜索，30个灯光从左到右，从左边第一个开始，第一个可以开关，第二个要根据左边的灯光是否开启来取值，以此类推。。。答案2178309 1.#include 2016蓝桥杯c-c++B组省赛试题及解析 第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：171700 #include<> int main() { int a[101] ={0}; for(int i = 1 ; i < 101 ; i ++) a[i] = a[i-1] + i; int ans = 0; for(int j = 1 ; j < 101 ; j ++) ans += a[j]; printf("%d\n",ans); return 0; } 第二题 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：26 #include<> int main() { int start,end; for(start = 1 ; start < 236 ; start ++) { for( end = start ; end < 236 ; end ++ ) { int sum = 0; for(int i = start; i <= end; i ++) sum += i; if( sum == 236) { printf("start : %d end : %d\n",start,end); } } } 2016年JavaB组省赛题 1.煤球数目 (结果填空) 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 2.生日蜡烛 (结果填空) 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 3.凑算式 (结果填空) B DEF A + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表0~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 5.抽签 (代码填空) X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为： DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF BDFFF BDEFF BCFFF BCEFF BCDFF BCDEF 2016年蓝桥杯Java C组考试题（考试日期2016/3/20日）第一题： 有奖猜谜 小明很喜欢猜谜语。 最近，他被邀请参加了X星球的猜谜活动。 每位选手开始的时候都被发给777个电子币。 规则是：猜对了，手里的电子币数目翻倍， 猜错了，扣除555个电子币, 扣完为止。 小明一共猜了15条谜语。 战果为：vxvxvxvxvxvxvvx 其中v表示猜对了，x表示猜错了。 请你计算一下，小明最后手里的电子币数目是多少。 请填写表示最后电子币数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 public static void main(String[] args) { int n=777; for(int i=1;i<=12;i++) { if(i%2!=0) { n=n*2; } else n=n-555; } n=n*2; n=n*2; n=n-555; System.out.println(n); } 答案:58497 第二题： 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 public static void main(String[] args) { int sum[]=new int[101]; int sum1=0; int s=0; for(int i=1;i<=100;i++) { sum1=sum1+i; sum[i]=sum1; s=s+sum[i]; } System.out.println(s); } 答案:171700 第三题： 平方怪圈 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。 对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字， 最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 2014第五届蓝桥杯JAVA本科B组试题及答案 1. 武功秘籍小明到X山洞探险 2000 10页和第1111页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92 撕 80,81 82,8384,8586,87888990,9192,93 2. 切面条2根面条。 如果先对折13根面条。 如果连续对折25根面条。 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个字母组成的序列重复拼接1062014的串。 接下来删除第1a35个等所有奇数位置的 字母。 写 出该字母。 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; 1. 历届试题核桃的数量 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式 输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30） 输出格式 输出一个正整数，表示每袋核桃的数量。 样例输入1 2 4 5 样例输出1 20 样例输入2 3 1 1 样例输出2 3 JAVA 源代码 1import java.util.Scanner; 2public class Main { 3 4public static void main(String[] args){ 5 Scanner sc=new Scanner(System.in); 6int a=sc.nextInt(); 7int b=sc.nextInt(); 8int c=sc.nextInt(); 9int i; 10for(i=1;;i++){ 11if(i%a==0&&i%b==0&&i%c==0) 12 13break; 14 } 15 System.out.println(i); 16 }} 2.基础练习Sine之舞 时间限制：1.0s 内存限制：512.0MB 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学 好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。 输入格式 仅有一个数：N<201。 输出格式 请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin( 3)))+1 语言JAVA 源代码17import java.util.Scanner; 18public class Main { 19private static int m; 20public static void main(String[] args){ 21 Scanner sc=new Scanner(System.in); 22 m=sc.nextInt(); 23for(int i=0;i 1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些 人参加了竞赛： （１）Ａ参加时，Ｂ也参加； （２）Ｂ和Ｃ只有一个人参加； （３）Ｃ和Ｄ或者都参加，或者都不参加； （４）Ｄ和Ｅ中至少有一个人参加； （５）如果Ｅ参加，那么Ａ和Ｄ也都参加。 00110 c、d #include<> int main() { int a,b,c,d,e; /*0表示不参加, 1表示参加.*/ for(a=0;a<2;a++) for(b=0;b<2;b++) for(c=0;c<2;c++) for(d=0;d<2;d++) for(e=0;e<2;e++) { if(a&&!b) continue; if(b&&c||!b&&!c) continue; if(c&&!d||!c&&d) continue; if(!d&&!e) continue; if(e&&(!a||!d)) continue; printf("%d%d%d%d%d",a,b,c,d,e); } return 0; } 2、某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件： 1)A和B两人中至少去一人； 2)A和D不能一起去； 3)A、E和F三人中要派两人去； 4)B和C都去或都不去； 5)C和D两人中去一个； 6)若D不去，则E也不去。 试编写一个程序，输出问应当让哪几个人去？ #include<> int main() { int a,b,c,d,e,f; for(a=1;a>=0;a--) for(b=1;b>=0;b--)/*1:去 0:不去*/ for(c=1;c>=0;c--) 蓝桥杯练习系统题目汇总： 入门训练 1. Fibonacci数列 问题描述 Fibonacci数列的递推公式为：F n=F n-1+F n-2，其中F1=F2=1。 当n比较大时，F n也非常大，现在我们想知道，F n除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示F n除以10007的余数。 说明：在本题中，答案是要求F n除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出F n的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 <= n <= 1,000,000。 参考代码：c++ 1.#include java： 1.import java.util.Scanner; 2.public class Main{ 3.public static void main(String[] args) { 4.Scanner scanner = new Scanner(System.in) ; 5.int num = scanner.nextInt() ; 6.int[] a = new int[num+2] ; 7.a[1] = a[2] = 1; 8.if(num == 1) { 9.a[num] = 1 ; 10.}else if(num == 2) { 11.a[num] = 1 ; 12.}else{ 13.for(int i = 3; i <= num; i++) { 14.a[i] = (a[i - 1] + a[i - 2] ) % 10007 ; 15.} 16.} 17.System.out.println(a[num]); 18.} 19.} 2. 实数输出 问题描述 给定圆的半径r，求圆的面积。 输入格式 输入包含一个整数r，表示圆的半径。 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。 实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。 样例输入 4 样例输出 50.2654825 数据规模与约定 2012（1） 假设有两种微生物X和Y，X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只Y 就是最终导致Y 种群灭绝的最后一根稻草！请忍住悲伤，把答案写在“解答.txt”中，不要写在这里！(循环) 2012（2） 福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA。他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把ABCDE 所代表的数字写出来。 答案写在“解答.txt”中，不要写在这里！(循环、递归) 2012（3） 有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”。请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。如果有多个可能的答案，请列出所有答案，每个答案占一行。格式是：人数,人数,...例如,有一种可能是：20,5,4,2,0。答案写在“解答.txt”中，不要写在这里！(循环、递归) #include 第一届蓝桥杯预赛试题 c 本科 第一题，以下函数的功能是将任意整数进行因式分解， 请完成该程序的空缺使函数能够正常运算 void f(int n) { for(int i=2; i q__1__ = p[i+1]; q[len-1] = p[0]; —–（2）—-; prin tf(“%s\n”, q); 第三题， int f(int m, int n) { int a = 1; int m1 = m; //—–（3）—- a *= m1–; int b = 1; while(n>1) b *= n–; return a / b; } 第四题，任意给出一个四位数， 把它重新组成一个四位的最大数和一个最小数， 算出两者间的差。 例如：3721这个数，可以重组成：7321和1237，相数之差为7321－1237 请完善下面这个函数，以实现此功能 int f(int n) { int N[4]; for(int i=0; i<4; i++) { N[3-i] = n % 10; —-（4）—- } for(i=0; i<3; i++) for(int j=0; j<3-i; j++) if(N[j]>N[j+1]) { int t = N[j+1]; N[j+1] = N[j]; N[j] = t; } int n_min=0; for(i=0; i<4; i++) n_min = n_min * 10 + N[i] ; int n_max = 0; for(i=3; i>=0; i–) n_max = n_max * 10 + N[i]; return n_max-n_min; } 第五题，假设有m+n个人，其中， m个人手持面额为5角的硬币， n个人手持面额为1元的硬币， 蓝桥杯j a v a高职C组文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688] 2016年蓝桥杯Java C组考试题（考试日期2016/3/20日）第一题： 有奖猜谜 小明很喜欢猜谜语。 最近，他被邀请参加了X星球的猜谜活动。 每位选手开始的时候都被发给777个电子币。 规则是：猜对了，手里的电子币数目翻倍， 猜错了，扣除555个电子币, 扣完为止。 小明一共猜了15条谜语。 战果为：vxvxvxvxvxvxvvx 其中v表示猜对了，x表示猜错了。 请你计算一下，小明最后手里的电子币数目是多少。 请填写表示最后电子币数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 public static void main(String[] args) { int n=777; for(int i=1;i<=12;i++) { if(i%2!=0) { n=n*2; } else n=n-555; } n=n*2; n=n*2; n=n-555; System.out.println(n); } 答案:58497 第二题： 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 public static void main(String[] args) { int sum[]=new int[101]; int sum1=0; int s=0; for(int i=1;i<=100;i++) { sum1=sum1+i; sum[i]=sum1; s=s+sum[i]; } System.out.println(s); } 答案:171700 第三题： 平方怪圈 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字， 最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 请填写该最大数字。 蓝桥杯C语言本科B组预赛试题 ————————————————————————————————作者：————————————————————————————————日期: 2014蓝桥杯C/C++语言本科B组预赛试题（完整） 1.啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.３元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等）。 2.切面条 一根高筋拉面,中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次,中间切一刀，可以得到５根面条。 那么,连续对折1０次，中间切一刀,会得到多少面条呢？ 答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。 3．李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上,他一共遇到店5次，遇到花10次，已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a，遇花记为b。则:ｂaｂaaｂｂａbbabbbb就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。 注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。 4.史丰收速算 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算！ 速算的核心基础是:1位数乘以多位数的乘法。 其中,乘以７是最复杂的，就以它为例。 因为,1／7是个循环小数：0．142８5７...，如果多位数超过14２857...，就要进１ 同理，2/7，3／7, .．．6／7 也都是类似的循环小数,多位数超过n/7，就要进ｎ 算法训练 编号：ALGO-1 题目：区间k大数查询列 关键字：排序查找 类型：普通试题 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行，每行一个数，表示询问的答案。 样例输入 5 1 2 3 4 5 2 1 5 2 2 3 2 样例输出 4 2 数据规模与约定 对于30%的数据，n,m<=100； 对于100%的数据，n,m<=1000； 保证k<=(r-l+1)，序列中的数<=1000000。 本题的Java参考代码如下： import java.io.BufferedInputStream; import java.io.IOException; import java.util.Arrays; public class Main { private static BufferedInputStream in = new BufferedInputStream(System.in); public static void main(String[] args) throws IOException { int[] nums = new int[readInt()]; for(int i=0; i 2016蓝桥杯c-c++B组省赛试题及解析第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：171700 #include return 0; } 第二题 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：26 #include package com.diqijie.shengsai; /** * @author leibaobao * 煤球数目 * 解：100层为1+2+3....+100 = 5050 */ publicclass _1 { publicstaticvoid main(String[] args) { // TODO Auto-generated method stub int sum = 0; for(int i = 1; i <= 100; i++){ for(int j = 1; j <= i; j++) sum += j; } System.out.println(sum); } } package com.diqijie.shengsai; /** * @author leibaobao * 生日蜡烛 * 解：人最大也不过100岁，不要想太多。暴力一点 */ publicclass _2 { publicstaticvoid main(String[] args) { // TODO Auto-generated method stub int sum = 0; for(int i = 0; i < 100; i++){ for(int j = i; j < 100; j++){ sum += j; if(sum == 236) System.out.println(i); } sum = 0; } } } package com.diqijie.shengsai; import java.util.HashSet; /** * @author leibaobao * 凑算式 * 解：前几题不要多想，暴力一点。但是Java能不用大数不要去用大数 * 麻烦，慢。这题通分加for循环不就OK了吗 */ publicclass _3 { publicstaticvoid main(String[] args) { // TODO Auto-generated method stub int count = 0; for(int a = 1; a < 10; a++) for(int b = 1; b < 10; b++) for(int c = 1; c < 10; c++) for(int d = 1; d < 10; d++) for(int e = 1; e < 10; e++) Fibonacci数列的递推公式为：F n=F n-1+F n-2，其中F1=F2=1。 当n比较大时，F n也非常大，现在我们想知道，F n除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示F n除以10007的余数。 说明：在本题中，答案是要求F n除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出F n的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 <= n <= 1,000,000 1.#include 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。 实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。 样例输入 4 样例输出 50.2654825 数据规模与约定 1 <= r <= 10000。 提示 本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。 1.#include 1、亲密数：假设有a、b两个数，若a的所有因子之和等于b,b的所有因子之和等于a，并且a不等于b，则称a和b是一对亲密数。如284和220就是一对亲密数。 #include int main() { long days = 5; /*1999年的最后一天为周5,把下一年加上5天对7取余为0的,则是周日*/ int i = 2000; for(;;) /*无循环终止条件，可以利用break语句终止循环*/ { if(i%4==0&&i%100!=0||i%400==0) { days = days%7+366; } else { days = days%7+365; } if(days%7==0&&i%100==99) { printf("%d",i); break; } i++; } return 0; } 3、马虎的算式：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 七、奖项设置及评选办法 7.1 省赛 1.参赛选手奖 省赛每个组别设置一、二、三等奖，比例分别为10%、20%、30%，总比例为实际参赛人数的60%，零分卷不得奖。省赛一等奖选手获得直接进入全国总决赛资格。所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获奖证书。 2.指导教师奖 省赛中获奖的参赛选手的指导教师将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优秀指导教师”称号。 3.参赛学校奖 参赛组织工作表现突出、经审批符合相关条件的单位，将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优秀组织单位”称号； 参赛选手成绩优异，经审批符合相关条件的学校将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优胜学校”称号。 7.2 总决赛 全国总决赛按参赛项目和成绩，为获奖学生、教师和组织单位颁发相应证书和奖 励。其中： 1.参赛选手奖 个人赛根据相应组别分别设立特、一、二、三等奖及优秀奖。在决赛奖项设置中， 每个组别设置特等奖1名，一等奖不高于5%，二等奖占20%，三等奖不低于25%，优秀奖 不超过50%，零分卷不得奖。 所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获 奖证书。 大学组总决赛三等奖及以上选手，如果获得本校免试推研资格，将获得北京大学软 件与微电子学院等院校的面试资格，并优先录取为该院普通硕士研究生。 大学组总决赛三等奖及以上选手，可免除笔试，直接获得百度、IBM等企业在员工 招聘及实习生招聘中的面试机会。 2.指导教师奖 所有获奖选手的指导教师，均可获得“蓝桥杯全国软件和信息技术专业人才大赛优秀 指导教师”证书。 3.参赛学校奖 参赛组织工作成绩突出、经审批符合相关条件的单位，获“蓝桥杯全国软件和信息技 术专业人才大赛优秀组织单位”称号； 参赛选手成绩优异、经审批符合相关条件的学校，获“蓝桥杯全国软件和信息技术专 业人才大赛优胜学校”称号。蓝桥杯java练习题分类汇总
2018蓝桥杯试题
蓝桥杯c c 省赛试题及答案解析
蓝桥杯2016年JavaB组省赛题
2016年度蓝桥杯java高职C组
2014第五届蓝桥杯JAVA本科B组试题及答案
蓝桥杯Java试题
蓝桥杯试题C语言答案
蓝桥杯练习系统题目汇总
蓝桥杯所有真题
蓝桥杯第一届初赛题目
蓝桥杯java高职C组
蓝桥杯C语言本科B组预赛试题
蓝桥杯算法训练习题与官方答案
蓝桥杯cc省赛试题及答案解析
第七届蓝桥杯Java B组省赛答案
蓝桥杯模拟题加真题
蓝桥杯试题标准答案(练习)
蓝桥杯比赛要求
相关主题
文本预览