两个顺序,估计gg了
第一题:
我坑爹的竟然想到了用海伦公式,算出来24.92708569439206 唉,直接减去小的不就完事了啊`````
答案:8x8-（8x4)/2-4x6/2-8x2/2=28
第二题:
立方变自身
观察下面的现象,某个数字的立方，按位累加仍然等于自身。
1^3 = 1
8^3 = 512 5+1+2=8
17^3 = 4913 4+9+1+3=17
...
请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？
应该是语言入门题目,
[java]view plaincopy
1.public class Main {
2.public static void solve(){
3.
4. }
5.static long N,M;
6.static long [] num = null;
7.public static void main(String[] args) {
8.long ans = 0;
9.for(long n = 1;n<10000;n++){
10.long tot = n*n*n;
11.long cmp = 0;
12.long t = tot;
13.while(t!=0){
14. cmp +=t%10;
15. t /=10;
16. }
17.if(cmp == n){
18. ans++;
19. System.out.println(n);
20. }
21. }
22. System.out.println("answer:"+ans);
23. }
24.}
25.//1
26.//8
27.//17
28.//18
29.//26
30.//27
31.//answer:6
第三题:
三羊献瑞
观察下面的加法算式：
祥瑞生辉
+ 三羊献瑞
-------------------
三羊生瑞气
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一）
这个就一通乱搞吧.
9 5 6 7
1 0 8 5
1 0 6 5 2
第四题:
[java]view plaincopy
1.import java.util.Vector;
2.
3.public class Main {
4.// 循环节长度
5.//
6.// 两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。
7.// 比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。
8.// 下面的方法，可以求出循环节的长度。
9.//
10.// 请仔细阅读代码，并填写划线部分缺少的代码。
11.
12.public static int f(int n, int m)
13. {
14. n = n % m;
15. Vector v = new Vector();
16.
17.for(;;)
18. {
19. v.add(n);
20. n *= 10;
21. n = n % m;
22.if(n==0) return0;
23.if(v.indexOf(n)>=0) return v.size()-v.indexOf(n) ; //填空
24. }
25. }
26.
27.//注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。
28.public static void main(String[] args) {
29. System.out.println(f(11,13));
30. System.out.println(f(11,17));
31. }
32.}
第五题:
[java]view plaincopy
1.//
2.//九数组分数
3.//
4.//1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？
5.//
6.//下面的程序实现了该功能，请填写划线部分缺失的代码。
7.
8.public class Main
9.{
10.public static void test(int[] x)
11. {
12.int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
13.int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
14.if(a*3==b) System.out.println(a + " " + b);
15. }
16.
17.public static void f(int[] x, int k)
18. {
19.if(k>=x.length){
20. test(x);
21.return;
22. }
23.
24.for(int i=k; i 25. {int t=x[k]; x[k]=x[i]; x[i]=t;} 26. f(x,k+1); 27. {int t=x[k]; x[k]=x[i]; x[i]=t;} // 填空,这个就是全排列而 已 28. } 29. } 30. 31.public static void main(String[] args) 32. { 33.int[] x = {1,2,3,4,5,6,7,8,9}; 34. f(x,0); 35. } 36.} 第六题: 这个就是测试一下就OK了答案: 16 [java]view plaincopy 1.//加法变乘法 2.// 3.//我们都知道：1+2+3+ ... + 49 = 1225 4.//现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 5.// 6.//比如： 7.//1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 8.//就是符合要求的答案。 9.// 10.//请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提 交10）。 11.// 12.//注意：需要你提交的是一个整数，不要填写任何多余的内容。 13. 14.import java.util.Arrays; 15.import java.util.Vector; 16. 17. 18.public class Main { 19.public static void solve(){ 20. 21. } 22.static long N,M; 23.static long [] num = null; 24. 25.public static void main(String[] args) { 26.int pre = 1225; 27.for(int p = 1;p<47;p++){ 28.for(int pp = p+2;pp<49;pp++){ 29.int now = pre ; 30. now -= p+p+1; 31. now -= pp+pp+1; 32. now += p*(p+1); 33. now += pp*(pp+1); 34.if(now==2015) 35. System.out.println(p+" "+ pp); 36. } 37. } 38. } 39.} 第七题: 直接dp就解决,但是考试的时候看错题目了,............................................... [java]view plaincopy 1.import java.util.Arrays; 2.import java.util.Scanner; 3. 4.public class Main { 5.static int []num = new int[170]; 6.static int ans = 0; 7.public static void main(String[] args) { 8.int [][]dp = new int[14][14]; 9. dp[0][0]=1; 10.for(int i = 1;i<14;i++) 11.for(int j = 0;j<14;j++) 12.for(int k = 0;k<5;k++) 13.if(j+k<=13) 14. dp[i][j+k] +=dp[i-1][j]; 15. System.out.println(dp[13][13]); 16. } 17.} 18.//3598180 第八题: 注意每次计算得到落单的瓶盖 [java]view plaincopy 1.// 2.//饮料换购 3.// 4.//乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮 料，并且可以一直循环下去，但不允许赊账。 5.// 6.//请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料， 最后他一共能得到多少瓶饮料。 7.// 8.//输入：一个整数n，表示开始购买的饮料数量（0 9.//输出：一个整数，表示实际得到的饮料数 10.// 11.//例如： 12.//用户输入： 13.//100 14.//程序应该输出： 15.//149 16.// 17.//用户输入： 18.//101 19.//程序应该输出： 20.//151 21.// 22.// 23.//资源约定： 24.//峰值内存消耗（含虚拟机） < 256M 25.//CPU消耗 < 1000ms 26.// 27.// 28.//请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。 29.// 30.//所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 31.//注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。 32.//注意：主类的名字必须是：Main，否则按无效代码处理。 33.import java.util.Arrays; 34.import java.util.Scanner; 35. 36.public class Main { 37.public static void main(String[] args) { 38. Scanner in = new Scanner(System.in); 39.int n = in.nextInt(); 40.int ans = 0; 41.int mod = 0; 42.while(n!=0){ 43. ans +=n; 44.int t = n; 45.if(t%3+mod>=3){ 46. n = t/3+1; 47. mod = (t%3+mod)-3; 48. }else{ 49. n = t/3; 50. mod += t%3; 51. } 52. } 53. System.out.println(ans); 54. } 55.} 第九题: 递推,还得用矩阵加速吧,JAVA写的太难受就没写,直接裸的[java]view plaincopy 1.import java.util.Arrays; 2.import java.util.Scanner; 3. 4.public class Main { 5.static int MOD = (int) (1e9+7); 6.public static void main(String[] args) { 7.int [][]ar = new int[40][40]; 8.int []mm = {0,4,5,6,1,2,3}; 9.long [][]dp = new long[2][7]; 10. Scanner in = new Scanner(System.in); 11.int n = in.nextInt(); 12.int m = in.nextInt(); 13.for(int i = 0;i 14.int u = in.nextInt(); 15.int v =in.nextInt(); 16. ar[u][v] = 1; 17. ar[v][u] = 1; 18. } 19. 20.int pre = 1; 21.int now = 0; 22.for (int i = 1; i < 7; i++) 23. dp[0][i] = 4; 24.for (int i = 2; i <= n; i++) { 25. pre = (pre + 1) % 2; 26. now = (now + 1) % 2; 27. Arrays.fill(dp[now], 0); 28.for (int j = 1; j < 7; j++) 29.for(int k = 1;k<7;k++){ 30. dp[now][j] += (dp[pre][k] * 4) % MOD; 31. } 32.for (int j = 0; j < 7; j++) { 33.for(int k = 0;k<=j;k++) 34.if(ar[j][k]==1){ 35. dp[now][mm[j]] = (MOD + dp[now][mm[j]] - dp[pre][k] * 4) % MOD; 36. dp[now][mm[k]] = (MOD + dp[now][mm[k]] - dp[pre][j] * 4) % MOD; 37. } 38. } 39. } 40.long ans = 0; 41.for (int i = 1; i < 7; i++) 42. ans = (ans + dp[now][i]) % MOD; 43. System.out.println(ans); 44. 45. } 46.} 第十题: LCA问题.题意和样例不对应,怪怪的.....铁定超时. [java]view plaincopy 1.//生命之树 2.// 3.//在X森林里，上帝创建了生命之树。 4.// 5.//他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 6.//上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点 列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。 7.// 8.//在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。 9.//这个最大的和就是上帝给生命之树的评分。 10.// 11.//经过atm的努力，他已经知道了上帝给每棵树上每个节点上的整数。但是由于 atm 不擅长计 算，他不知道怎样有效的求评分。他需要你为他写一个程序来计算一棵树的分数。 12.// 13.//「输入格式」 14.//第一行一个整数 n 表示这棵树有 n 个节点。 15.//第二行 n 个整数，依次表示每个节点的评分。 16.//接下来 n-1 行，每行 2 个整数 u, v，表示存在一条 u 到 v 的边。由于这是一棵树，所以 是不存在环的。 17.// 18.//「输出格式」 19.//输出一行一个数，表示上帝给这棵树的分数。 20.// 21.//「样例输入」 22.//5 23.//1 -2 -3 4 5 24.//4 2 25.//3 1 26.//1 2 27.//2 5 28.// 29.//「样例输出」 30.//8 31.// 32.//「数据范围」 33.//对于 30% 的数据，n <= 10 34.//对于 100% 的数据，0 < n <= 10^5, 每个节点的评分的绝对值不超过 10^6 。 35.// 36.//资源约定： 37.//峰值内存消耗（含虚拟机） < 256M 38.//CPU消耗 < 3000ms 39.import java.util.Arrays; 40.import java.util.Scanner; 41. 42.public class Main { 43.static int [] head1 = new int [100010]; 44.static int [] head2 = new int [100010]; 45.static int [] node = new int [100010]; 46.static Edge []edge1 = new Edge[300010]; 47.static Edge []edge2 = new Edge[300010]; 48.static int [] degree = new int [100010]; 49.static int [] fa = new int [100010]; 50.static int tot1 = 0,tot2 = 0; 51.static int Node; 52.static long [] max = new long[100010]; 53.static long ans = Long.MIN_VALUE; 54.static void add1(int u,int v){ 55. edge1[tot1].u = u; 56. edge1[tot1].v = v; 57. edge1[tot1].nxt = head1[u]; 58. head1[u] = tot1++; 59. } 60.static void add2(int u,int v){ 61. edge2[tot2].u = u; 62. edge2[tot2].v = v; 63. edge2[tot2].nxt = head2[u]; 64. head2[u] = tot2++; 65. } 66.static void dfs(int u,int par,long nn){ 67. max[u] = nn; 68. fa[u] = u; 69.for(int i = head1[u];i!=-1;i=edge1[i].nxt){ 70.int v = edge1[i].v; 71.if(v==par) continue; 72. dfs(v,u,nn+node[v]); 73. fa[v] = u; 74. } 75.for(int i = head2[u];i!=-1;i=edge2[i].nxt){ 76.int v = edge2[i].v; 77.if(max[v]!=Long.MAX_VALUE){ 78. ans = Math.max(ans, max[v]+max[u]-max[parent(v)]); 79. } 80. } 81. } 82.static int parent(int x){ 83.if(fa[x]==-1 || fa[x]==x) 84.return x; 85.return fa[x] = parent(fa[x]); 86. } 87.public static void main(String[] args) { 88. Scanner in = new Scanner(System.in); 89. Node = in.nextInt(); 90.for(int i = 0;i 91. node[i] = in.nextInt(); 92.for(int i = 0;i<=Node+Node;i++) 93. edge1[i] = new Edge(); 94.for(int i = 0;i<=Node*Node*2;i++) 95. edge2[i] = new Edge(); 96. Arrays.fill(fa, -1); 97. Arrays.fill(head1, -1); 98. Arrays.fill(head2, -1); 99. Arrays.fill(max, Long.MAX_VALUE); 100.for(int i = 1;i 101.int u,v; 102. u = in.nextInt()-1; 103. v = in.nextInt()-1; 104. degree[u]++;degree[v]++; 105. add1(u,v);add1(v,u); 106. } 107.for(int i = 0;i 108.for(int j = 0;j 109. add2(i,j);add2(j,i); 110. } 111.if(Node==2){ 112. System.out.println(node[0]+node[1]); 113.return; 114. } 115. dfs(0,-1,node[0]); 116. System.out.println(ans); 117. } 118.} 119.class Edge{ 120.int u,v,nxt; 121.int par; 122.} 准考证号 工位号 注意：只填写准考证号和工位号，否则试卷作废 密 封 线 ----------------------------------------------------------------------------- 第七届蓝桥杯全国软件和信息技术专业人才大赛个人赛 （电子类）省赛 单片机设计与开发科目 竞赛时间：5小时 题 号 一 二 三 总 分 配 分 10 30 60 100分 得 分 “模拟风扇控制系统”设计任务书 功能简述 “模拟风扇控制系统”能够模拟电风扇工作，通过按键控制风扇的转动速度和定时时间， 数码管实时显示风扇的工作模式，动态倒计时显示剩余的定时时间，系统主要由数码管显示、单片机最小系统、按键输入和电机控制保护电路组成，系统框图如图1所示： 图1. 系统框图 单总线驱动程序、CT107D 单片机考试平台电路原理图以及本题所涉及到的芯片数据手册，可参考计算机上的电子文档。程序流程图及相关工程文件请以考生号命名，并保存在计算机上的考生文件夹中（文件夹名为考生准考证号，文件夹保存在监考员指定位置）。 DS18B20 MCU 按键输入 LED 指示灯 数码管显示 PWM 输出 设计任务及要求 1.工作模式 设备具有“睡眠风”、“自然风”和“常风”三种工作模式可以通过按键切换，通过单片机P34引脚输出脉宽调制信号控制电机运行状态，信号频率为1KHz。 1.1“睡眠风”模式下，对应PWM占空比为20%； 1.2“自然风”模式下，对应PWM占空比为30%； 1.3“常风”模式下，对应PWM占空比为70%； 2.数码管显示 数码管实时显示设备当前工作模式和剩余工作时间（倒计时），如图2所示。 - 1 - 80 0 5 0 工作模式：睡眠风熄灭剩余工作时间：50秒 图2.工作模式和剩余工作时间显示 “睡眠风”状态下，对应数码管显示数值为1，自然风模式下，显示数值为2，常风模式下，显示数值为3。 3.按键控制 使用S4、S5、S6、S7四个按键完成按键控制功能。 2.1 按键S4定义为工作模式切换按键，每次按下S4，设备循环切换三种工作模式。 工作过程如下： 睡眠风自然风常风 2.2 按键S5定义为“定时按键”每次按下S5，定时时间增加1分钟，设备的剩余 工作时间重置为当前定时时间，重新开始倒计时，工作过程如下： 0分钟1分钟2分钟 设备剩余工作时间为0时，停止PWM信号输出。 2.3 按键S6定义为“停止”按键，按下S6按键，立即清零剩余工作时间，PWM 信号停止输出，直到通过S5重新设置定时时间。 2.4 按键S7定义为“室温”按键，按下S7，通过数码管显示当前室温，数码管显 示格式如图3所示，再次按下S7，返回图2所示的工作模式和剩余工作时间 第六届“蓝桥杯”校内选拔考试（C/C++）1、Problem A: 求和(20分) Description 输入一个十进制数，计算它转化成四进制数后各个位数的和。Input 输入有多个实例，输入一个十进制数n。（0 2、Problem B: 多少种方法(20分) Description 听说大一的小伙伴们刷题特别crazy，LM大魔王也有点按耐不住了，也开始刷题啊。于是他找了下面一道题开始做，但这道题好难啊，听说LM大魔王用了好久好久好久好久好久。。。的时间才做出来。题目如下：一些正整数都可以被连续的一个或多个素数之和表示。例如,整数53有两种表示5 + 7 + 11 + 13 + 17和53。41有三种表示2 + 3 + 5 + 7 + 11 + 13、11 + 13 + 17和41。3只有一种表示3。整数20没有这样表示。注意,被加数必须为连续的素数,所以整数20不可以表示为7+13也不可表示为3+5+5+7。你的任务是编写一个程序,计算出给定的正整数能有多少连续素数之和表示方法。 Crazy and clever的小伙伴们你们能用多长时间A掉呢？ Input 有多组输入。每行输入一个正整数N（2<=N<=10000）. Output 对应每组输入的数据N,输出有多少种连续素数之和表示N的方法。 Sample Input 2 3 17 41 20 666 12 53 Sample Output 1 1 2 3 1 2 蓝桥杯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”的串称为回文串(指顺读和倒读都一样的词 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; 七、奖项设置及评选办法 7.1 省赛 1.参赛选手奖 省赛每个组别设置一、二、三等奖，比例分别为10%、20%、30%，总比例为实际参赛人数的60%，零分卷不得奖。省赛一等奖选手获得直接进入全国总决赛资格。所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获奖证书。 2.指导教师奖 省赛中获奖的参赛选手的指导教师将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优秀指导教师”称号。 3.参赛学校奖 参赛组织工作表现突出、经审批符合相关条件的单位，将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优秀组织单位”称号； 参赛选手成绩优异，经审批符合相关条件的学校将获得“蓝桥杯全国软件和信息技术专业人才大赛（××赛区）优胜学校”称号。 7.2 总决赛 全国总决赛按参赛项目和成绩，为获奖学生、教师和组织单位颁发相应证书和奖 励。其中： 1.参赛选手奖 个人赛根据相应组别分别设立特、一、二、三等奖及优秀奖。在决赛奖项设置中， 每个组别设置特等奖1名，一等奖不高于5%，二等奖占20%，三等奖不低于25%，优秀奖 不超过50%，零分卷不得奖。 所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获 奖证书。 大学组总决赛三等奖及以上选手，如果获得本校免试推研资格，将获得北京大学软 件与微电子学院等院校的面试资格，并优先录取为该院普通硕士研究生。 大学组总决赛三等奖及以上选手，可免除笔试，直接获得百度、IBM等企业在员工 招聘及实习生招聘中的面试机会。 2.指导教师奖 所有获奖选手的指导教师，均可获得“蓝桥杯全国软件和信息技术专业人才大赛优秀 指导教师”证书。 3.参赛学校奖 参赛组织工作成绩突出、经审批符合相关条件的单位，获“蓝桥杯全国软件和信息技 术专业人才大赛优秀组织单位”称号； 参赛选手成绩优异、经审批符合相关条件的学校，获“蓝桥杯全国软件和信息技术专 业人才大赛优胜学校”称号。 第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 这道题坑死了，第一次看堆成三角棱锥形,草稿本画半天都没画出个三角棱锥。后来单独看每句话才知道每层一个三角形叠起来就是三角棱锥。我去。 看懂题目这个题目就很简单了，每层的个数是上层的个数加上层数，意思就是An = An-1 + n,然而题目是求的前100层一共多少煤球。所以是Sn.代码双重for循环就出来了。答案是：171700 1.#include 第六届蓝桥杯软件类省赛真题（Java B组）1、三角形面积 如图1所示。图中的所有小方格面积都是1。 那么，图中的三角形面积应该是多少呢？ 请填写三角形的面积。不要填写任何多余内容或说明性文字。 2、立方变自身 观察下面的现象,某个数字的立方，按位累加仍然等于自身。 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 ... 请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？ 请填写该数字，不要填写任何多余的内容或说明性的文字。 3、三羊献瑞 观察下面的加法算式： 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 4、循环节长度 两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。 下面的方法，可以求出循环节的长度。 请仔细阅读代码，并填写划线部分缺少的代码。 public static int f(int n, int m) { n = n % m; Vector v = new Vector(); for(;;) { v.add(n); n *= 10; n = n % m; if(n==0) return 0; if(v.indexOf(n)>=0) _________________________________ ; //填空} } 注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。 5、九数组分数 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 第七届蓝桥杯程序设计大学B组省赛题目 第一题：煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第二题：生日蜡烛 某君从某年开始每年都举办一次生日，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日的？ 请填写他开始过生日的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第三题：凑算式 B A + + = 10 C （如果显示有问题，可以参见【图1】） 这个算式中代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 第四题：快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 下面的代码是一种实现，请分析并填写划线部分缺少的代码。 <> ( a[], i, j) { t = a[i]; a[i] = a[j]; a[j] = t; } ( a[], p, r) { i = p; j = r + 1; x = a[p]; (1){ (i 上表由裁判填写，请参赛选手及阅卷裁判签名确认上述成绩准确无误，选手_________、裁判_________ 注意事项： 1.赛场内应保持安静，参赛选手间严禁互相交谈，违者将被取消比赛资格； 2.比赛过程中，笔记本计算机不得开启WLAN或蓝牙等各种无线通讯功能，违者将被取消比赛资格； 3.比赛过程中，应将准考证及身份证件放置桌子左上角，以备监考人员随时核对、检查； 4.参赛选手的手机在检录后必须保持关闭状态直至比赛结束，违者将被取消比赛资格； 5.比赛过程中，笔记本电脑须调为静音； 6.请在做题之前认真阅读题目，编程题目设置有步骤分，即只完成部分功能也可以得到相应的分数； 7.比赛答卷时间为90分钟； 8.比赛结束后，请自行整理所有自带设备及配件，并妥善带出赛场，尤其不要遗漏电源、连线或其他零部 件； 9.比赛结束时裁判现场判卷结束后，本赛卷一律交给判卷裁判，比赛选手不得自行带走，否则取消比赛成 绩。 一、单选题（每题20分） 第一题（难度系数1） 看，前方有一个苹果！想一想，下面哪段程序能帮助小猫拿到它呢？ A B C D 第二题（难度系数2） 以下哪个选项不是说积木的结果？ A: 7 B: 18 C: 3 D: 21 小法师被挡在墙外面，他要施展法术穿墙而过。除了“隐藏”积木块之外，还有哪个积木块可以帮他穿墙而过？A: B: C: D: 第四题（难度系数4） 角色小猫在运行如下程序5秒后，舞台上能看到几只小猫？ A: 2 B: 3 C: 4 D: 5 运行上面的程序，角色说的结果为？ A: 1 B: 2 C: 3 D: 4 二、判断题（每题20分，在括号里画“×”或“√”）第一题（难度系数1） 执行完这段程序后，可以在舞台上画出一条蓝色的直线。（） 第七届蓝桥杯单片机设计与开发组总决赛试题 “电压、频率采集设备任务书” 功能简述 “电压、频率采集设备”能够实现测量信号频率和电压，修改、储存工作参数，记录、查询事件等功能，系统由按键单元、ADC 采集单元、显示单元、储存单元组成，系统框图如图1所示： 图1.系统框图 I2C 总线、DS1302时钟芯片时序控制程序、CT107D 单片机考试平台电路原理图以及本题涉及到的芯片数据手册，可参考计算机上的电子文档。原理图文件、程序流程图及相关工程文件请以考生号命名，并保存在计算机上的考生文件夹中（文件夹名为考生准考证号，文件夹位于Windows 桌面上）。单片机 数码管显示 电压测量频率测量E2PROM 实时时钟 矩阵键盘 任务设计及要求 1.频率信号测量 使用竞赛板NE555方波信号发生器产生用于频率测量功能测试的方波信号，信号频率范围为500Hz --20KHz，电位器RB3调节信号频率，可使用“跳线帽”将单片机P34引脚与方波信号发生器输出引脚NET_SIG 短接。 2.电压信号测量 使用竞赛板上RB2电位器输出测试电压信号，信号输出范围0V-5V。 3.实时时钟功能 读取DS1302实时时钟芯片，并通过数码管显示时间数据，设备上电后初始化时间配置为23时59分55秒。 4.记录与输出功能 根据给定硬件的性能参数，设计合理的采样周期，当电压低于电压下线V L 或高于电压上线V H 时，将事件类型和发生时间保存到E2PROM 中。设备中 只需要保存最近一次发生的电压波动情况，数据储存格式可自定义。 上图例，电压连续变化过程中，在T1和T2时刻会触发事件记录功能。 5.显示与按键控制 5.14x4矩阵键盘按键功能定义图2所示： 图2.按键功能定义S7 S11S15S19S6 S10S14S18S5 S9S13S17S4S8S12S16时钟加电压减频率查询功能空 1、奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 2、星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置， 定时为1000天，请你计算它爆炸的准确日 期。 请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。不能出现其它文字或符号。 if(year%4==0||(year%100==0&&year%400!= 0)) 3、三羊献瑞 观察下面的加法算式： 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 4、格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上 蓝桥杯练习系统题目汇总： 入门训练 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 数据规模与约定 蓝桥杯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，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 请填写该最大数字。 算法训练 编号：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 第七届省赛 1.网友年龄 某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 7 x-y=3 2.生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 26 #include 3.方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 //用dfs求 #include 奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。不能出现其它文字或符号。 if(year%4==0||(year%100==0&&year%400!=0)) 三羊献瑞 观察下面的加法算式： 祥瑞生辉 + 三羊献瑞 ------------------- 三羊生瑞气 (如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑，请填写划线部分缺少的代码。 #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++)第七届蓝桥杯大赛2016年蓝桥杯个人赛 (电子类) 省赛 单片机设计与开发科目
蓝桥杯_C-校内选拔题
蓝桥杯java练习题分类汇总
蓝桥杯2016年JavaB组省赛题
2016年度蓝桥杯java高职C组
2014第五届蓝桥杯JAVA本科B组试题及答案
蓝桥杯比赛要求
2016第七届蓝桥杯CC++-B组题解
第六届蓝桥杯软件类省赛真题(JavaB组)(精品文档)
蓝桥杯Java试题
第七届蓝桥杯C++程序设计大学B组省赛题目
第十届蓝桥杯青少赛Scratch组题
蓝桥杯七届单片机开发组决赛试题
蓝桥杯2015第六届C语言真题汇总
蓝桥杯练习系统题目汇总
蓝桥杯java高职C组
蓝桥杯算法vip训练习题与答案带测试数据1
第七届蓝桥杯程序设计大赛题目及答案
第六届蓝桥杯2015-省赛-C语言大学B组
第七届蓝桥杯Java B组省赛答案
相关主题
文本预览