上海电机学院“蓝桥杯”校内选拔赛试题
考试时间：共计2小时
（注意：修改本文档文件名为：班级学号姓名，最后提交该文档）
一、结果填空题（共2题）
1、标题：最大最小公倍数
问题描述：
已知一个正整数N，问从1~N-1中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式：
输入一个正整数N。
输出格式：
输出一个整数，表示你找到的最小公倍数。
样例输入：
9
样例输出：
504
数据规模与约定
1 <= N <= 106。
结果填空：
源代码如下：
2、标题: 振兴中华
问题描述：
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）
比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢？
答案是一个整数，请通过浏览器直接提交该数字。
结果填空：
源代码如下：
二、代码填空题（共1题）
1、标题：三部排序
问题描述：
一般的排序有许多经典算法，如快速排序、希尔排序等。
但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。
比如，对一个整型数组中的数字进行分类排序：
使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!
以下的程序实现了该目标。
其中x指向待排序的整型数组，len是数组的长度。
void sort3p(int* x, int len)
{
int p = 0;
int left = 0;
int right = len-1;
while(p<=right){
if(x[p]<0){
int t = x[left];
x[left] = x[p];
x[p] = t;
left++;
p++;
}
else if(x[p]>0){
int t = x[right];
x[right] = x[p];
x[p] = t;
right--;
}
else{
__________________________; //填空位置
}
}
}
如果给定数组：
25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0
则排序后为：
-3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25
请分析代码逻辑，并推测划线处的代码。
注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！
填空结果：
三、编程题（共2题）
1、标题：错误票据
问题描述：
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）
每个整数代表一个ID号。
要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号ID
例如：
用户输入：
2
5 6 8 11 9
10 12 9
则程序输出：
7 9
再例如：
用户输入：
6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190
149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119
则程序输出：
105 120
资源约定：
峰值内存消耗< 64M
CPU消耗< 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中#include
编程源代码如下：
程序运行结果截图如下：
2、标题：连号区间数
问题描述：
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。
第二行是N个不同的数字Pi(1 <= Pi <= N)，表示这N个数字的某一全排列。
输出格式：
输出一个整数，表示不同连号区间的数目。
示例：
用户输入：
4
3 2
4 1
程序应输出：
7
用户输入：
5
3 4 2 5 1
程序应输出：
9
解释：
第一个用例中，有7个连号区间分别是：[1,1], [1,2], [1,3], [1,4], [2,2], [3,3], [4,4]
第二个用例中，有9个连号区间分别是：[1,1], [1,2], [1,3], [1,4], [1,5], [2,2], [3,3], [4,4], [5,5]
资源约定：
峰值内存消耗< 64M
CPU消耗< 5000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中#include
编程源代码如下：
程序运行结果截图如下：
第六届“蓝桥杯”校内选拔考试（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 蓝桥杯练习系统题目汇总 入门训练 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 14.return0; 15.} 2. 实数输出 问题描述 给定圆的半径r，求圆的面积。 输入格式 输入包含一个整数r，表示圆的半径。 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。 实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。 样例输入 4 样例输出 50.2654825 数据规模与约定 1 <= r <= 10000。 提示 本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。 c++ 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); } } } 2014蓝桥杯湖师校内选拔赛试题及参考代码 1.神秘的数 是这样的一个整数，组成这个数的各位数字阶乘之和正好等于它本身。 例如：对于一个三位数abc，如果abc=a!+b!+c!, 则该数是神秘的数。 对于一个四位数abcd，如果abcd=a!+b!+c!+d!, 则该数是神秘的数。 要求输出范围在100~50000之间的所有的神秘的数。每个数输出一行，每行从第1列输出，不要输出空行。 结果： 145 40585 参考代码： #include 8 样例输出 stuvwxyzabcdefghijklmnopqr 测试数据： 输入6 输出uvwxyzabcdefghijklmnopqrst 输入523 输出xyzabcdefghijklmnopqrstuvw 参考代码 #include 1.AT89系列单片机提供了两种省电方式：分别是__空闲模式_____和 ___掉电模式______。 2.远距离传输通常应采用__串行______通信。 3.MCS-51单片机有5个中断源，2个优先级，上电复位时，__外部中 断0______中断源优先级级别最高。 4.MCS-51单片机的堆栈区只可设置在_____片内RAM ____（器），堆 栈寄存器SP是____8___位寄存器。 5.MCS-51单片机外部中断请求信号有_电平方式________和脉冲方式， 在电平方式下，当采集到INT0、INT1的有效信号为___低电平______时，激活外部中断。 6.访问89C51片外数据存储器采用的是__寄存器间接_____寻址方式。 7.进行BCD码运算时，只需要在ADD和ADDC后面紧跟一条__DA __A____指令即可。 8.计算机（微处理器）能够直接识别并执行的语言是_机器语言______。 9.十六进制数D/A转换为十进制数是___218 _____，二进制数 10110110转换为十六进制数是__B6______。 10.键盘工作方式有三种，分别是__编程扫描______、___定时扫描 ______和中断扫描方式。 11.A/D转换的基本功能是把___模拟量______变成数字量。 12.溢出标志OV只有在进行___符号数______加法运算时才有意 义，OV=0表示加法运算结果__正确_____，OV=1表示加法运算结果超出了_________所能表达的符号数有效范围。 13.MCS51单片机的外部中断信号请求信号若设定为电平方式，只 有在中断请求引脚上采样到有效的___低电子______信号时，才能激活外部中断，而在脉冲方式时，只有在中断请求引脚上采样到脉冲的____后沿负跳_____有效信号时，才能激活外中断。 14.MCS51单片机的一个机器周期包含了___6______个状态周期， 每个状态周期又可划分为___2______拍节，一个机器周期实际又包含了______12___个震荡周期。 15.PCON寄存器中与串行通信有关的只有D7位（SMOD），该位为 波特率信增位。当SMOD=___1______时，串行口波特率增加1倍，当SMOD=_____0____时，串行口波特率为设定值。 16.外围的扩展芯片的选择方法有两种方式，它们分别是___线选法 ______和_____译码法____。 17.定时器的计数方式是对来自T0，T1引脚的脉冲计数，输入的 外部脉冲在___负跳变______时有效，计数器加1，定时功能也是通过计数器计数来实现的，定时功能下的计数脉冲来自单片机内部的____时针_____电路。 18.MCS-51单片机片内共有____128_____字节单元的RAM。 19.若MCS-51单片机的程序状态字PSW中的RSI，RS0=11，那么， 工作寄存器R0~R7的直接地址为__18H-1FH_______。 20.I/O编址技术有____独立编址_____和____统一编址_____两种方式。 21.I/O数据传送的控制方式有___中断驱动方式______，程序查询方 式和____通道控制方式_____。 2015蓝桥杯A组试题 方程整数解 方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】） 这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。 你能算出另一组合适的解吗？ 请填写该解中最小的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include"stdio.h" #include"windows.h" int main() { int a, b, c; for (a = 1; a < 31;a++) for (b= 1; b < 31; b++) for (c = 1; c < 31; c++) { if (a*a + b*b + c*c == 1000) printf("%d %d %d\n", a, b, c); } printf("%d %d %d",a,b,c); system("pause"); return 0; } 星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。不能出现其它文字或符号。 21+31（2014年）+365（2015年）+366（2016年）=783；1000-783=217（2017年的第217天爆炸）；31+28+31+30+31+30+31=212（2017年前七个月的天数）；217-212=5（2017年第8个月的第五天爆炸） 大牛有用excel直接拖，用vbs算，路漫漫其修远兮...... 奇妙的数字 小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？ 请填写该数字，不要填写任何多余的内容。 69，一个个试吧。 格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑，请填写划线部分缺少的代码。 #include 第十题 标题：小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。 请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。 如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。 【数据格式】 输入的第一行包含一个整数n，表示小朋友的个数。 第二行包含n 个整数H1 H2 …Hn，分别表示每个小朋友的身高。 输出一行，包含一个整数，表示小朋友的不高兴程度和的最小值。 例如，输入： 3 3 2 1 程序应该输出： 9 【样例说明】 首先交换身高为3和2的小朋友，再交换身高为3和1的小朋友，再交换身高为2和1的小朋友，每个小朋友的不高兴程度都是3，总和为9。 【数据规模与约定】 对于10%的数据，1<=n<=10； 对于30%的数据，1<=n<=1000； 对于50%的数据，1<=n<=10000； 对于100%的数据，1<=n<=100000，0<=Hi<=1000000。 资源约定： 峰值内存消耗< 256M CPU消耗< 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中#include 蓝桥杯练习系统题目汇总： 入门训练 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 数据规模与约定 2014年预赛Java高职高专组 考生须知： ●考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压。 ●考试时间为4小时。时间截止后，选手无法继续提交答案。 ●在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。 ●选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。 ●对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 ●参赛选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。 ●参赛选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。 ●试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。 结果填空题：要求参赛选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容，比如：注释说明。 代码填空题：要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即中间不能出现分号）。 把代码填空的答案（仅填空处的答案，不包括题面已存在的代码）直接通过网页提交即可，不要书写多余的内容，比如：注释或说明文字。 程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果，才有机会得分。 注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 所有源码必须在同一文件中。调试通过后，拷贝提交。 注意：不要使用package语句。源程序中只能出现JDK1.6中允许的语法或调用。不能使用1.7或更高版本的特性。 注意：选手代码的主类名必须为：Main，否则会被判为无效代码。 1.结果填空(满分2分) 问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请仔细阅读题目，不限解决问题的方式，只要求提交结果。 必须通过浏览器提交答案。 只提交题目要求的内容，不要填写任何多余的文字！！ 2.结果填空(满分4分) 问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。 必须通过浏览器提交答案。 算法训练图形显示 时间限制：1.0s 内存限制：512.0MB 查看参考代码 问题描述 编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）： * * * * * * * * * * * * * * * #include 9 2 30 样例输出 30 9 2 #include 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 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 12.2.标题：激光样式 x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。 安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！ 国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？ 显然，如果只有3台机器，一共可以成5种样式，即： 全都关上（sorry, 此时无声胜有声，这也算一种） 开一台，共3种 开两台，只1种 30台就不好算了，国王只好请你帮忙了。 要求提交一个整数，表示30台激光器能形成的样式种数。 注意，只提交一个整数，不要填写任何多余的内容。 思路很简单，暴力搜索，30个灯光从左到右，从左边第一个开始，第一个可以开关，第二个要根据左边的灯光是否开启来取值，以此类推。。。答案2178309 1.#include 标题：武功秘籍 小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？ 这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。 标题：等额本金 小明从银行贷款3万元。约定分24个月，以等额本金方式还款。 这种还款方式就是把贷款额度等分到24个月。每个月除了要还固定的本金外，还要还贷款余额在一个月中产生的利息。 假设月利率是：0.005，即：千分之五。那么， 第一个月，小明要还本金1250, 还要还利息：30000 * 0.005，总计1400.00 第二个月，本金仍然要还1250, 但利息为：(30000-1250) * 0.005 总计1393.75 请问：小明在第15个月，应该还款多少（本金和利息的总和）？ 请把答案金额四舍五入后，保留两位小数。注意：32.5，一定要写为：32.50 通过浏览器提交答案，这是一个含有小数点和两位小数的浮点数字。不要写多余内容（例如：多写了“元”或添加说明文字） 标题：猜字母 把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。 标题：大衍数列 中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。 它的前几项是：0、2、4、8、12、18、24、32、40、50 ... 其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。 以下的代码打印出了大衍数列的前100 项。 int main() { int i; for(i=1; i<100; i++){ if(__________________) //填空 printf("%d ", i*i/2); else printf("%d ", (i*i-1)/2); } 第十一届蓝桥杯校内赛/校内选拔赛(2020蓝桥杯校选1-java/c) 一、问题描述 请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。 答案提交： 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分. 二、问题描述 两个二进制数11110011101和1111101001的和是多少？请用二进制表示，注意在提交的时候不要提交前导0。 答案提交： 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个二进制数，在提交答案时只填写这个二进制数，填写多余的内容将无法得分。 三、问题描述 将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。 请问，总共能排列如多少个不同的单词。 答案提交： 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 四、问题描述 在2019个有区别的球中选3个球放在一个盘子里，请问有多少种选法？ 答案提交： 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 五、问题描述 小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。 给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。 元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。 输入格式： 输入一行，包含一个单词，单词中只包含小写英文字母。 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题：星系炸弹（2015年省赛C/C++B组第2题）在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。不能出现其它文字或符号。 ?结果：2017-08-05 ?解决方法：用Excel拖 这个题会了的同学们把上课讲过的，课件上的，其他几道Excel拖动题都做一遍。 第2题：（2015年校内选拔赛C/C++B组第3题）如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？ 显然，这个值是介于2和3之间的一个数字。 请把x的值计算到小数后6位（四舍五入），并填写这个小数值。 注意：只填写一个小数，不要写任何多余的符号或说明。 #include #include 算法训练 编号：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 2017年蓝桥杯省赛赛前集训题(共14题) 第1题：星系炸弹（2015年省赛C/C++B组第2题）在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 请严格按照格式书写。不能出现其它文字或符号。 ?结果：2017-08-05 ?解决方法：用Excel拖 这个题会了的同学们把上课讲过的，课件上的，其他几道Excel拖动题都做一遍。 第2题：（2015年校内选拔赛C/C++B组第3题）如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？ 显然，这个值是介于2和3之间的一个数字。 请把x的值计算到小数后6位（四舍五入），并填写这个小数值。 注意：只填写一个小数，不要写任何多余的符号或说明。 答案：14 解法1：next_permutation的解法 #include蓝桥杯练习系统题目汇总c++版
蓝桥杯c c 省赛试题及答案解析
2014蓝桥杯湖师校内选拔赛试题及参考代码
蓝桥杯(客观题)练习题
2015年蓝桥杯A组试题及答案
2014年第五届蓝桥杯预赛题目及标准答案
蓝桥杯练习系统题目汇总
2014年第五届蓝桥杯预赛题目JAVA软件开发高职高专组
蓝桥杯练习题库 3算法训练题.(DOC)
蓝桥杯Java试题汇总-共48页
2018蓝桥杯试题
第五届蓝桥杯计算比赛省赛真题
第十一届蓝桥杯校内赛校内选拔赛(2020蓝桥杯校选1-javac.)
2014第五届蓝桥杯JAVA本科B组试题及答案
2017年蓝桥杯省赛赛前集训题(共14题)
蓝桥杯算法vip训练习题与答案带测试数据1
2017年蓝桥杯省赛赛前集训题(共14题)
相关主题
文本预览