2014第五届蓝桥杯程序设计本科B组省赛真题
C/C++程序设计本科B组省赛
1.标题：啤酒和饮料
啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。
我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。
注意：答案是一个整数。请通过浏览器提交答案。
不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。
2.标题：切面条
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。
3.标题：李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。
4.标题：史丰收速算
史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!
速算的核心基础是：1位数乘以多位数的乘法。
其中，乘以7是最复杂的，就以它为例。
因为，1/7 是个循环小数：0.142857...，如果多位数超过142857...，就要进1
同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过n/7，就要进n
下面的程序模拟了史丰收速算法中乘以7的运算过程。
乘以7 的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。
乘以7 的进位规律是：
满142857 (1)
满285714 (2)
满428571 (3)
满571428 (4)
满714285 (5)
满857142... 进6
请分析程序流程，填写划线部分缺少的代码。
//计算个位
int ge_wei(int a)
{
if(a % 2 == 0)
return (a * 2) % 10;
Else
return (a * 2 + 5) % 10;
}
//计算进位
int jin_wei(char* p)
{
char* level[] = {
"142857",
"285714",
"428571",
"571428",
"714285",
"857142"
};
char buf[7];
buf[6] = '\0';
strncpy(buf,p,6);
int i;
for(i=5; i>=0; i--){
int r = strcmp(level[i], buf);
if(r<0) return i+1;
while(r==0){
p += 6;
strncpy(buf,p,6);
r = strcmp(level[i], buf);
if(r<0) return i+1;
______________________________; //填空}
}
return 0;
}
//多位数乘以7
void f(char* s)
{
int head = jin_wei(s);
if(head > 0) printf("%d", head);
char* p = s;
while(*p){
int a = (*p-'0');
int x = (ge_wei(a) + jin_wei(p+1)) % 10;
printf("%d",x);
p++;
}
printf("\n");
}
int main()
{
f("428571428571");
f("34553834937543");
return 0;
}
注意：通过浏览器提交答案。只填写缺少的内容，不要填写任何多余的内容（例如：说明性文字）
5.标题：打印图形
小明在X星球的城堡中发现了如下图形和文字：
rank=3
*
* *
* *
* * * *
rank=5
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
ran=6
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
小明开动脑筋，编写了如下的程序，实现该图形的打印。
#define N 70
void f(char a[][N], int rank, int row, int col)
{
if(rank==1){
a[row][col] = '*';
return;
}
int w = 1;
int i;
for(i=0; i ____________________________________________; f(a, rank-1, row+w/2, col); f(a, rank-1, row+w/2, col+w); } int main() { char a[N][N]; int i,j; for(i=0;i for(j=0;j f(a,6,0,0); for(i=0; i for(j=0; j printf("\n"); } return 0; } 请仔细分析程序逻辑，填写缺失代码部分。 通过浏览器提交答案。注意不要填写题目中已有的代码。也不要写任何多余内容（比如说明性的文字） 6.标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。 显然，交换分子分母后，例如：4/1 乘以5/8 是满足要求的，这算做不同的算式。 但对于分子分母相同的情况，2/2 乘以3/3 这样的类型太多了，不在计数之列! 注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。 7.标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？ 请通过浏览器提交答案，不要填写多余的内容。 8.标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 【数据格式】 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。 要求输出1个整数，表示最后感冒蚂蚁的数目。 例如，输入： 3 5 -2 8 程序应输出： 1 再例如，输入： 5 -10 8 -20 12 25 程序应输出： 3 资源约定： 峰值内存消耗< 256M CPU消耗< 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中#include 提交时，注意选择所期望的编译器类型。 9.标题：地宫取宝 X 国王有一个地宫宝库。是n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。 请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。 【数据格式】 输入一行3个整数，用空格分开：n m k (1<=n,m<=50, 1<=k<=12) 接下来有n 行数据，每行有m 个整数Ci (0<=Ci<=12)代表这个格子上的宝物的价值 要求输出一个整数，表示正好取k个宝贝的行动方案数。该数字可能很大，输出它对1000000007 取模的结果。 例如，输入： 2 2 2 1 2 2 1 程序应该输出： 2 再例如，输入： 2 3 2 1 2 3 2 1 5 程序应该输出： 14 资源约定： 峰值内存消耗< 256M CPU消耗< 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中#include 提交时，注意选择所期望的编译器类型。 10.标题：小朋友排队 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 提交时，注意选择所期望的编译器类型。 第一题，以下函数的功能是将任意整数进行因式分解， 请完成该程序的空缺使函数能够正常运算 void f(int n) { for(int i=2; i 第三题，（这题的题目到底是要干啥，本人到现在沿未明了，数学学统计好，但可以确定原题给出的代码就是如此） 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; 标题：武功秘籍 小明到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); } 第一届蓝桥杯预赛试题 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元的硬币， 试题 A: 跑步训练 答案：3880 #include } } else { // 休息 n += 300; } } cout << (minu * 60 + sec) << endl; return 0; } 试题 B: 纪念日 答案：52038720 可以通过excel来计算出，两个日期相差36138天 所以答案为：36138*24*60=52038720 试题 C: 合并检测 答案：10 假设有n个人，需要使用的试剂盒有 n / k + 0.01 ? n ? k n/k+0.01*n*k n/k+0.01?n?k 提取n，有 n ? ( 1 / k + 0.01 ? k ) n*(1/k+0.01*k) n?(1/k+0.01?k) 所以，当k=10时，有最小值 试题 D: REPEAT 程序 答案：241830 这道题我只会转换为python的做法 可以先用记事本打开prog.txt，再进行替换。 将“REPEAT” 替换为“for i in range(”，再将“:” 替换为“):”此时就把代码转换成了python，运行之后的结果是 241830 试题 F: 整除序列 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、马虎的算式：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 上表由裁判填写，请参赛选手及阅卷裁判签名确认上述成绩准确无误，选手_________、裁判_________ 注意事项： 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） 执行完这段程序后，可以在舞台上画出一条蓝色的直线。（） 2017第八届蓝桥杯Java省赛 1，标题：购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现金。 以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。 ----------------- **** 180.90 88折 **** 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折 **** 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.89 78折**** 109.17 9折**** 146.69 68折**** 139.33 65折**** 141.16 78折**** 154.74 8折 第七届省赛 1.网友年龄 某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 7 x-y=3 2.生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 26 #include 3.方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 //用dfs求 #include 2011年暑假蓝桥杯决赛题附答案 1．四方定理 数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。请仔细阅读，填写空缺的代码（下划线部分）。 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。 int f(int n, int a[], int idx) { if(______________) return 1; // 填空1 if(idx==4) return 0; for(int i=(int)sqrt(n); i>=1; i--) { a[idx] = i; if(_______________________) return 1; // 填空2 } return 0; } int main(int argc, char* argv[]) { for(;;) { int number; printf("输入整数(1~10亿)："); scanf("%d",&number); int a[] = {0,0,0,0}; int r = f(number, a, 0); printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]); } return 0; } 2．加密 在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。解密的方法就是再执行一次同样的操作。加密过程中n位二进制数会循环使用。并且其长度也可能不是8的整数倍。下面的代码演示了如何实现该功能。请仔细阅读，填写空缺的代码（下划线部分）。 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分。 void f(char* buf, unsigned char* uckey, int n) { （1） 煤球数目 有一堆煤球，堆成三角棱锥形。具体：第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形），.... 如果一共有100层，共有多少个煤球？题解：纯粹的数学题而已 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); （2） 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 题解：暴力枚举。 第一重循环枚举刚开始过生日时候的岁数。 第二重循环是枚举现在的岁数 第三重循环就是将刚开始过生日的岁数和现在的岁数加起来。 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); } } B DEF A + — + —— = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？//29 题解：DFS+回溯 由于计算机中5/2会等于2，而且如果打算采用精度方面的处理的话，会很麻烦，而且很容易错。 所以，把这些式子全部变成乘法形式就好了。 A*C*GHI+B*GHI+DEF*C=10*C*GHI 2014年蓝桥杯c语言试题及答案 发布时间:2015-04-09 1. 标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如:27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字，且不含0) 能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢? 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。 注意:只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。 答案:142 2. 标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是:跳格子。 地上画着一些格子，每个格子里写一个字，如下所示:(也可参见p1.jpg) 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢? 答案是一个整数，请通过浏览器直接提交该数字。 答案:35 3. 题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。 通过浏览器，直接提交他那时的年龄数字。 注意:不要提交解答过程，或其它的说明文字。 答案:18 4. 标题: 幻方填空 第十届蓝桥杯大赛软件类省赛C/C++大学A组 第十届蓝桥杯大赛软件类省赛 C/C++大学A组 【考生须知】 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。 考试时间为4小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。 试题包含“结果填空”和“程序设计”两种题型。 结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容。 程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。 注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 对于编程题目，要求选手给出的解答完全符合GNU C/C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 代码中允许使用STL类库。 注意:main函数结束必须返回0 注意:所有依赖的函数必须明确地在源文件中#include 第十届蓝桥杯大赛软件类省赛C/C++大学A组 试题A:平方和 本题总分：5分 【问题描述】 小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。 请问，在1到2019中，所有这样的数的平方和是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 提示：如果你编写程序计算，发现结果是负的，请仔细检查自己的程序，不要怀疑考场的编程软件。 试题A:平方和2 第一题： 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第二题： 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第三题： 凑算式 B DEF A + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 第四题： 快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include 题目1标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。 通过浏览器，直接提交他那时的年龄数字。 注意：不要提交解答过程，或其它的说明文字。 2标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0） 能满足形如：ab * cde = adb * ce这样的算式一共有多少种呢？ 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。 注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。 标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容。 4 标题: 幻方填空 幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。 欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。他把1,2,3,...16 这16个数字填写在4 x 4的方格中。 如图p1.jpg所示，即： “第八届蓝桥杯”选拔试卷 考试说明： 1)第一题填空题直接写在Word中，以“年级+学号+姓名+组别”命名该文档提交。 如”15软工10034张三C.doc”或者如”15软工10034张三Java.doc”； 2)第二题编程题目：第一，以题号命名源文件，如T1.cpp、T2.cpp.将题目的源文 件，放入到“年级+学号+姓名+组别”命名的文件夹，如15软工10034张三C； 第二，按照要求将程序和运行界面截图到Word文档中。 3)提交材料：Word文档、源程序文件夹； 4)考试时间全程闭卷；时长为3小时。 5)允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。例如， 不能使用CString类型（属于MFC类库）。 6)注意：请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！ 一、填空题（1-3每题7分，第4小题9分，共30分） 1. 煤球数目： 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 你的答案： 注意：请填表示煤球总数目的数字。你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 2.生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从几岁开始过生日party的？ 你的答案： 注意：请填写他开始过生日party的年龄数。你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 3.问题描述：奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张？ 你的答案： 注意：请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 4. 问题描述：九数组分数 1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？ 下面的程序实现了该功能，请填写划线部分缺失的代码。 #include Scratch少儿编程第十一届蓝桥杯真题解析1 今天为大家带来的是2019第十一届宁波赛区蓝桥杯真题。首先我们来看一下今年宁波赛区scratch蓝桥杯竞赛的编程大题第一题。 要求： 1、每次点击绿旗，鲨鱼都会出现在舞台中心，然后面向一个随机方向一直移动到边缘就反弹； 2、如果鲨鱼碰到小鱼，小鱼说：“我完了” 2秒之后消失，游戏结束； 3、程序运行的过程中，小鱼会一直保持跟鼠标指针在一起； 4、再次点击绿旗，可重新进行游戏； 解析： 1、添加背景：Underwater2，角色：Shark、Fish1 2、Shark的程序： （1）点击绿旗后，移到（0，0）坐标，面向-180°到180° （2）重复移动10步，碰到边缘就反弹 3、Fish1的程序： （1）点击绿旗显示，设置大小为60 （2）重复移到鼠标指针，如果碰到Shark那么说“我完了”，然后隐藏，停止全部 小结： 2019年宁波赛区第十一届蓝桥杯Scratch少儿编程竞赛的第一道题，难度系数三颗星，很基础的一道题，主要是事件、控制、运动、外观基础模块，使用到一个随机。条件语句也没有难度。需要注意的一点是题目要求第4点，点击绿旗可以重新进行游戏，所以小朋友们一定不要忘记给Fish1加上“显示”。 Scratch少儿编程蓝桥杯真题解析2 本篇为大家带来Scratch蓝桥杯2019年第十一届宁波赛区编程大题的第二道：画笔。 要求： 1、导入角色库中的Pencil角色，已知初始位置是（0,0），画笔颜色绿色，画笔粗细为1； 2、运行程序会出现对话框：“请问你要画几边形？” 输入数值后，左上角边数会出现对应数值； 3、然后出现新的对话框：“请问边长是多少？” 输入数值后，左上角边长会呈现对应数值； 4、最后，铅笔会用笔尖画出对应的多边形； 5、画完图形等待2秒，清空舞台，程序重新开始； 解析： 1、首先添加Pencil角色。 2、基础的属性设置：位置（0，0）、颜色绿色、粗细为1 3、创建两个变量，每次询问后将回答分别赋值给两个变量，注意变量要显示出来 4、落笔，画图：循环边数次，移动边长步，旋转360/边数度。抬笔两秒后清空。 5、清空后，程序会重新开始，所以用重复执行把之前代码全部“吃”进去 6、条件第4条，需要在笔尖画，我们需要去造型里将中心点移动 准考证号：_________________姓名：___________________ 评分栏 选择题（得分）选择得分总分第1题第2题第3题第4题第5题赛后统计赛后统计 编程题（得分）编程得分 第1题第2题第3题第4题第5题 赛后统计 上表由裁判填写，请参赛选手/阅卷裁判签名确认上述成绩准确无误，选手_________、裁判_________注意事项： 1.赛场内应保持安静，参赛选手间严禁互相交谈，违者将被取消比赛资格； 2.比赛过程中，笔记本计算机及EV3主机不得开启WLAN或蓝牙等各种无线通讯功能，违者将被取消比赛资 格； 3.比赛过程中，应将准考证及身份证件放置桌子左上角，以备监考人员随时核对、检查； 4.参赛选手的手机在检录后必须保持关闭状态直至比赛结束，违者将被取消比赛资格； 5.比赛过程中，笔记本电脑须调为静音，EV3主机的音量须设置为10； 6.请在做题之前认真阅读题目，编程题目设置有步骤分，即只完成部分功能也可以得到相应的分数； 7.比赛答卷时间为90分钟； 8.比赛结束后，请自行整理所有自带设备及配件，并妥善带出赛场，尤其不要遗漏电源、连线或细小积木零部 件； 9.比赛结束时裁判现场判卷结束后，本赛卷一律交给判卷裁判，比赛选手不得自行带走，否则取消比赛成绩。 一、选择题（单选题，每空50分） 第一题（难度系数1） 以下哪个程序可以实现： 在EV3主机屏幕上显示“Hello！”字样，并保持5秒钟后结束程序？ A： B： C： D： 第二题（难度系数3） 以下哪个程序可以实现： “将颜色传感器测量的反射光强度数值实时显示在EV3主机屏幕上”？A： B： C： D：以上程序均不能。 蓝桥杯大赛青少组竞赛规则及样题 组 ............................................................................................................. 2............................................................................................................. 2 ............................................................................................... 2............................................................................................................. 2.......................................................................................... 3........................................................................................... 3.................................................................................................................... 3.................................................................................................................... 3 (5) 1 / 2 单片机设计与开发项目基础知识试题（30分） 一、 填空题 1.1 IAP15F2K61S2单片机的定时器0具有 种工作模式，当采用外部 12MHz 晶振时，定时器最大定时长度为 μS 。 1.2电路如下图所示，其输入电压U I1、U I2分别为0.1V 和0.2V ，试计算出输出电 压U O 的值 V 。 二、 选择题（含多选） 2.1 当电路中有用信号为某一固定频率，宜选用 滤波器，直流电源的滤波电路宜选用 滤波器。 A.带阻 B.低通 C.高通 D.带通 2.2 能够实现线与功能的门电路是 。 A.与非门 B.或非门 C.抑或门 D.OC 门 2.3 逻辑表达式F =AB +BC +ABCD + B 的最简式为 。 A. C +D B. C C. B +C D. A +C 2.4 MCS-51单片机在同一优先级的中断源，同时申请中断时，单片机首先响应下 列哪个中断源的请求 。 A.串口中断 B.定时器0中断 C.定时器1中断 D.外部中断0 2.5 8051单片机的P0口，当使用外部存储器时它是一个。 A.传输高8位地址口 B.传输低8位地址口 C.传输高8位数据口 D.传输低8位地址/数据口 2.6 数码管动态扫描的程序设计一般需要“消隐”动作，才能保证显示效果清晰， 下面基于CT017D竞赛板的数码管显示代码片段中第行是用来实现“消隐”功能的。 A.第3行 B.第4行 C.第5行 D.第8行 2.7 使用Keil uVision编写51单片机的C程序时，若定义一个变量x，并由编 译器将其分配到外部RAM中，应定义语句。 A.code unsigned char x; B.pdata unsigned char x; C.idata unsigned char x; D.xdata unsigned char x; 2.8 关于单片机下列哪些说法是错误的。 A.IAP15F2K61S2单片机复位后，P0～P3口状态为低电平 B.具有PWM功能的单片机可通过滤波器实现DAC功能 C.IAP15F2K61S2可以使用内部RC振荡器，也可以使用外部晶振工作 D.所有单片机的程序下载都需要冷启动过程 2 / 2 /*很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。 聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x是整数），他花费的路费是x+10这么多。也就是说走1千米花费11，走2千米要花费23。 J大臣想知道：他从某一个城市出发，中间不休息，到达另一个城市，所有可能花费的路费中最多是多少呢？ 输入格式： 输入的第一行包含一个整数n，表示包括首都在内的T王国的城市数 城市从1开始依次编号，1号城市为首都。 接下来n-1行，描述T国的高速路（T国的高速路一定是n-1条） 每行三个整数Pi, Qi, Di，表示城市Pi和城市Qi之间有一条高速路，长度为Di 千米。 输出格式: 输出一个整数，表示大臣J最多花费的路费是多少。 样例输入: 5 1 2 2 1 3 1 2 4 5 2 5 4 样例输出: 135 样例说明: 大臣J从城市4到城市5要花费135的路费。*/ #include int main() { int i,j,k,n,x,y,z,max,sum; scanf("%d",&n); for(i=0;i<=n;i++) for(j=0;j<=n;j++) a[i][j]=999999; for(i=1;i蓝桥杯哦2010第一届大赛试题
第五届蓝桥杯计算比赛省赛真题
蓝桥杯第一届初赛题目
2020年第11届蓝桥杯C++B组 第一次省赛真题
蓝桥杯试题标准答案(练习)
第十届蓝桥杯青少赛Scratch组试题
2017届蓝桥杯省赛考题
第七届蓝桥杯程序设计大赛题目及答案
第1~3届蓝桥杯决赛试题及答案
历年蓝桥杯省赛B组真题试题
2015年蓝桥杯C组试题及答案
蓝桥杯试题
2016年第七届蓝桥杯初赛试题
2013第四届蓝桥杯大赛真题(高职组)
第八届蓝桥杯选拔赛试题
第十一届蓝桥杯真题解析编程题1-13
第九届蓝桥杯EV3省赛试题
第十一届蓝桥杯EV3规则及样题
2017年第八届蓝桥杯省赛 客观题
蓝桥杯试题和答案
- 第6届蓝桥杯单片机决赛试题
- 2017年第八届蓝桥杯省赛 客观题
- 第十届蓝桥杯青少赛Scratch组试题
- 蓝桥杯试题
- 第十一届蓝桥杯真题解析编程题1-13
- 第十届蓝桥杯大赛软件类省赛Java 研究生组
- 第九届蓝桥杯EV 省赛试题
- 第八届蓝桥杯选拔赛试题
- 第七届蓝桥杯程序设计大赛题目及答案
- 2013第四届蓝桥杯大赛真题(高职组)
- 2016第七届蓝桥杯大赛CC++大学C组省赛真题
- 第五届蓝桥杯计算比赛省赛真题
- 第十届蓝桥杯青少赛Scratch组试题
- 第十届蓝桥杯选择题真题解析1-8
- 2015年蓝桥杯C组试题及答案
- 第7届蓝桥杯单片机决赛试题
- 第一届蓝桥杯大赛试题
- 蓝桥杯第一届初赛题目
- 2017届蓝桥杯省赛考题
- 2016年第七届蓝桥杯初赛试题