2019第七届蓝桥杯CCB组题解

2019第七届蓝桥杯CCB组题解
2019第七届蓝桥杯CCB组题解

第一题

煤球数目

有一堆煤球,堆成三角棱锥形。具体:

第一层放1个,

第二层3个(排列成三角形),

第三层6个(排列成三角形),

第四层10个(排列成三角形),

....

如果一共有100层,共有多少个煤球?

请填表示煤球总数目的数字。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

这道题坑死了,第一次看堆成三角棱锥形,草稿本画半天都没画出个三角棱锥。后来单独看每句话才知道每层一个三角形叠起来就是三角棱锥。我去。

看懂题目这个题目就很简单了,每层的个数是上层的个数加上层数,意思就是An = An-1 + n,然而题目是求的前100层一共多少煤球。所以是Sn.代码双重for循环就出来了。答案是:171700

1.#include<>

2.int main()

3.{

4.int a[101] ={0};

5.for(int i = 1 ; i < 101 ; i ++)

6. a[i] = a[i-1] + i;

7.int ans = 0;

8.for(int j = 1 ; j < 101 ; j ++)

9. ans += a[j];

10. printf("%d\n",ans);

11.return 0;

12.}

第二题:

生日蜡烛

某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来,他一共吹熄了236根蜡烛。

请问,他从多少岁开始过生日party的?

请填写他开始过生日party的年龄数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

呵呵,水题,但是出题人不严谨啊!!!怎么就不能考虑万一他今年236岁呢....好了不说了强迫症犯了。

蓝桥杯这种不像acm的题目的,能暴力直接暴力。不用想太多。直接从1~236 枚举start, end 分别表示他开始过生日的年龄和今年的年龄,然后计算之间吹蜡烛的总和如果等于236就输出start ,end. 答案是:26

1.#include<>

2.int main()

3.{

4.int start,end;

5.for(start = 1 ; start < 236 ; start ++)

6. {

7.for( end = start ; end < 236 ; end ++ )

8. {

9.int sum = 0;

10.for(int i = start; i <= end; i ++)

11. sum += i;

12.if( sum == 236)

13. {

14. printf("start : %d end : %d\n",start,end);

15. }

16. }

17. }

18.return 0;

19.}

第三题:

凑算式

B DEF

A + — + -——— = 10

C GHI

(如果显示有问题,可以参见【图】)

这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。

比如:

6+8/3+952/714 就是一种解法,

5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法?

注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。

这个题不多说了,直接暴力生成9的全排列然后去验证等式是否成立,只是验证的时候如果防止精度问题可以通分把除法变成乘法。

答案是:29

1.#include<>

2.int ans = 0;

3.int num[10];

4.bool visit[10];

5.

6.void Solve()

7.{

8.double sum = num[0] + (double)num[1] / num[2] + (double)(num[3]*100

+num[4]*10+num[5])/(num[6]*100+num[7]*10+num[8]);

9.if(sum == 10)

10. {

11. ans ++;

12. }

13.}

14.

15.void dfs(int index)

16.{

17.if(index == 9)

18. {

19. Solve();

20.return ;

21. }

22.for(int i = 1 ; i < 10 ; i ++)

23. {

24.if(!visit[i])

25. {

26. visit[i] = true;

27. num[index] = i;

28. dfs(index+1);

29. visit[i] = false;

30. }

31. }

32.}

33.

34.int main()

35.{

36. dfs(0);

37. printf("%d\n",ans);

38.return 0;

39.}

第四题:

快速排序

排序在各种场合经常被用到。

快速排序是十分常用的高效率的算法。

其思想是:先选一个“标尺”,

用它把整个队列过一遍筛子,

以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。

再分别对子区间排序就可以了。

下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <>

void swap(int a[], int i, int j)

{

int t = a[i];

a[i] = a[j];

a[j] = t;

}

int partition(int a[], int p, int r)

{

int i = p;

int j = r + 1;

int x = a[p];

while(1){

while(i

while(a[--j]>x);

if(i>=j) break;

swap(a,i,j);

}

______________________;

return j;

}

void quicksort(int a[], int p, int r)

{

if(p

int q = partition(a,p,r);

quicksort(a,p,q-1);

quicksort(a,q+1,r);

}

}

int main()

{

int i;

int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};

int N = 12;

quicksort(a, 0, N-1);

for(i=0; i

printf("\n");

return 0;

}

注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。

这个题目如果接触过快排,了解过快速排序的原理的应该是送分题目,只不过快排单步(就是将一堆数按照某个数作为基准数分成左右两堆)这个实现方式有几种代码表现。在这里答案是swap(a,p,j).

第五题:

抽签

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

....

(以下省略,总共101行)

#include <>

#define N 6

#define M 5

#define BUF 1024

void f(int a[], int k, int m, char b[])

{

int i,j;

if(k==N){

b[M] = 0;

if(m==0) printf("%s\n",b);

return;

}

for(i=0; i<=a[k]; i++){

for(j=0; j

______________________; [] 是每个国家的最多指派人数,k表示当前是哪个国家,m 表示还需要派送几个人(可以为负数).b表示已经派送的人的字符串。

所以这个题目在递归中间的的第一个循环表示从0~a[i]中让i国选择指派人数,内循环只是向b[]记录的过程。

所以答案是f(a,k+1,m-i,b). 因为这里I = j .应该 f(a,k+1,m-j,b)也可以。

第六题:

方格填数

如下的10个格子

(如果显示有问题,也可以参看【图】)

填入0~9的数字。要求:连续的两个数字不能相邻。

(左右、上下、对角都算相邻)

一共有多少种可能的填数方案?

请填写表示方案数目的整数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

这个题目题目有点表述不明,不知道0~9 可不可以重复使用。我当时做的时候是当作不可以重复使用来处理的。那么这里我就先当作不可重复使用来讲解。

这里题目还是一样先往里面填数。用生成排列的形式。填写完了之后再判断是否可行。答案是:1580

1.#include <>

2.#include <>

int flag[3][4];

.” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0

注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中#include ,不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。

这个题目很水也是搜索能做的。但是有点技巧,这里我贡献两个方法给大家参考。

方法一:O(n^3/2).先暴力枚举前三个数然后做减法判断差是否为一个完全平方数即可。当然虽然这个题目是n^3/2看数据貌似过不了。但是貌似我找了几组数据都能秒出结果。应该是绝大多数最外层循环都不会太多。

1.#include <>

2.#include <>

3.int main()

4.{

5.int n;

6.int flag = false;

7. scanf("%d",&n);

8.for(int i = 0 ; i * i <= n ; i ++)

9. {

10.for(int j = 0 ; j * j <= n ; j ++){

11.for(int k = 0 ; k * k <= n ; k ++)

12. {

13.int temp = n - i*i - j*j - k*k;

14.double l = sqrt((double) temp);

15.if(l == (int)l )

16. {

17. printf("%d %d %d %d\n",i,j,k,(int)l);

18. flag = true;

19.break;

20. }

21. }

22.if(flag)break;

23. }

24.if(flag)break;

25. }

26.return 0;

27.}

方法二:O(n) 的方法。这个方法是我在比赛的时候用的。先把两个平方数能相加的到的数字球出来然后记录。这样我们第三层循环就可以先判断再循环了。

1.#include <>

2.#include <>

int mpt[5000010] ={0}; .” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0

注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中#include ,不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。

啊啊这个题目最开始没看到最上面的那句话,以为输入的数字是随意的int.还做了离散化处理。后来看到了编号为1~n就觉得自己傻逼了。

这个题目我用的贪心,从左向右如果当前第i个瓶子编号不是i就把编号为i的瓶子换过来。自己yy几发数据貌似都能过。不清楚是否对。

因为这里的n规模为10000,如果在交换的时候去用for找编号为i的瓶子在哪儿时间复杂度为O(n^2)会超时。

所以这里要用两个数组,一个数组是记录第i个瓶子编号为多少,一个是记录编号为i 的瓶子在哪儿。注意我们在交换的时候要把这两个数组都维护!

1.#include <>

2.#include <>

3.int arr[10010];

4.int flag[10010];

5.int main()

6.{

7.int ans = 0;

8.int n,i;

9. scanf("%d",&n);

10.for(i = 1 ; i <= n ; i ++) scanf("%d",&arr[i]);

11.for(i = 1 ; i <= n ; i ++ )flag[arr[i]] = i;

12.for(i = 1 ; i <= n ; i ++)

13. {

14.if( i != arr[i] )

15. {

16.int x = arr[i];

17. arr[i] ^= arr[flag[i]] ^= arr[i] ^= arr[flag[i]];

18. flag[i] ^= flag[x] ^= flag[i] ^= flag[x];

19. ans ++;

20. }

21. }

22. printf("%d\n",ans);

23.return 0;

24.}

第十题:

最大比例

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。

并且,相邻的两个级别间的比例是个固定值。

也就是说:所有级别的奖金数构成了一个等比数列。比如:

16,24,36,54

其等比值为:3/2

现在,我们随机调查了一些获奖者的奖金数。

请你据此推算可能的最大的等比值。

输入格式:

第一行为数字N,表示接下的一行包含N个正整数

第二行N个正整数Xi(Xi<1 000 000 000 000),用空格分开。每个整数表示调查到的某人的奖金数额

要求输出:

一个形如A/B的分数,要求A、B互质。表示可能的最大比例系数

测试数据保证了输入格式正确,并且最大比例是存在的。

例如,输入:

3

1250 200 32

程序应该输出:

25/4

再例如,输入:

4

3125 32 32 200

程序应该输出:

5/2

再例如,输入:

3

3888 524288 2

程序应该输出:

4/1

资源约定:

峰值内存消耗< 256M

CPU消耗< 3000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0

注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中#include ,不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。

这个题目刚开始没准备做后来感觉时间蛮充裕的(上次吃了时间的亏这次自己吧时间卡的比较死,一个小时做完了填空题,一个半小时做完了前面两道大题。所以还剩下一个半小时.)想了一会儿感觉这个题可做。自己YY了一下。不保证一定正确,可以当作一个参考!

这个题目意思是相邻两个等级的奖金比例一定是一个相同的分数P(P = A/B, A/B为最简分数).题目告诉了你n个人分别领取了多少奖金。让你算这个P最大为多少。

我是这么处理的,我们先把n个人的奖金从大到小排序。剔除掉相同的(相同的奖金只保留一个)。然后前后做除用分数的形式保留前后两个数的比例。如何用分数表示两个数的最简分数呢。例如A / B = (A/Gcd(A,B)) / (B/Gcd(A,B))。只要把A,B最大公约数去除掉就可以了。

现在得到了一堆堆分数Fs[i]然后怎么处理呢?我们知道这些分数一定都满足一个条件就是 Fs[i] = P^ki 这里的ki是不定的。但是要使得求得P最大,那么一定是所有ki 求最大公约数得到k' .结果就是P*k'. 然而这道题数据太大了,并不容易求出这些分数对应的底数以及各自的指数。那么这个方案就不可取了。所以我们要的到结果并不能先求出k‘.但是我们看我们能不能直接求出P^k'. 这里我们先把分子分母分开处理。因为A/B是最简分数。P^k' = A^k' / B^k'.

我们先求A^k' .

不知道大家还记不记得欧几里得游戏。这个游戏是这样的。黑板上有两个不同的正整数n,m。现在两个人轮流在黑板上写一个正整数要求这个正整数必须为黑板上某两个数的差并且没有在黑板上出现过。当某人无法再写下一个数的时候游戏结束。其实最后这个游戏本质就是看黑板上最多能写多少个数。事实上我们知道黑板上能写的数都是最开始两个数的最大公约数的倍数。所以黑板上最小的数也就是m,n的最大公约数。

这里我们来看,假如我们先求A^k1,A^k2 指数对应的最大公约数。我们吧这个两个数做除法。发现为A^(k1-k2)。发现是不是这个题目就转化为欧几里得游戏的填数游戏了。只不过加法改成了除法。所以当出发找到一个没有出现过的商的时候这些数种最小的就是当前的A^k'.然后依次对剩下的A^ki做相同操作就可以得到最终的A^ki,同样可以得到B^ki.最后输出A^ki/B^ki即可。

1.#include <>

2.#include

3.#include

https://www.360docs.net/doc/8a5037380.html,ing namespace std;

5.#define LL long long

6.struct fs

7.{

8. LL up,down;

9.};

10.int n;

11.LL arr[110];

12.fs Fs[110];

13.

14.bool cmp(LL a,LL b)

15.{

16.return a > b;

17.}

18.

19.LL Gcd(LL a,LL b)

20.{

21.if( b == 0 )return a;

22.return Gcd(b,a%b);

23.}

24.LL Get(LL a, LL b)

25.{

26.if( a < b) a ^= b ^= a ^= b;

27. LL v[30];

28. queueteam;

29.if( a == b || a / b == a) return b;

30. v[0] = a, v[1] = b;

31. v[2] = a / b;

32.int top = 3,i,j;

33. (a/b);

34.while())

35. {

36. LL now = ();

37. ();

38.for(i = 0 ; i < top ; i ++)

39. {

40. LL temp = (v[i] > now) ? v[i] / now : now / v[i];

41.bool find = false;

42.for(j = 0 ; j < top ; j ++)

43.if( v[j] == temp) find = true;

44.if(find == true) continue;

45. (temp);

46. v[top++] = temp;

47. }

48. }

49. LL ans = v[0];

50.for(i = 0 ; i < top ; i ++)

51.if(v[i] != 1)

52. {

53. ans = v[i];

54.break;

55. }

56.for(i = 0 ; i < top ; i ++)

57.if( v[i] < ans && v[i] != 1) ans = v[i];

58.return ans;

59.}

60.int main()

61.{

62.int i,j;

63. scanf("%d",&n);

64.for(i = 0 ; i < n ; i ++) scanf("%lld",&arr[i]);

65. sort(arr,arr+n,cmp);

66.int top = 1;

67.for(i = 1; i < n ; i ++)

68.if(arr[i] != arr[i-1]) arr[top++] = arr[i];

69. n = top;

70.for(i = 0 ; i < n - 1; i ++)

71. {

72. LL gcd = Gcd(arr[i],arr[i+1]);

73. Fs[i].up = arr[i] / gcd;

74. Fs[i].down = arr[i+1] / gcd;

75. }

76. LL x = Fs[0].up;

77.for(i = 0 ; i < n - 1 ; i ++)

78. x = Get(x,Fs[i].up);

79. LL y = Fs[0].down;

80.for(i = 0 ; i < n - 1; i ++)

81. y = Get(y,Fs[i].down);

82. printf("%lld/%lld\n",x,y);

83.return 0;

84.}

第七届蓝桥杯大赛2016年蓝桥杯个人赛 (电子类) 省赛 单片机设计与开发科目

准考证号 工位号 注意:只填写准考证号和工位号,否则试卷作废 密 封 线 ----------------------------------------------------------------------------- 第七届蓝桥杯全国软件和信息技术专业人才大赛个人赛 (电子类)省赛 单片机设计与开发科目 竞赛时间: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所示的工作模式和剩余工作时间

2012.C语言‘蓝桥杯“预赛.真题.高职

2011年选拔赛c 高职 考生须知: 考试时间为4小时。 本试卷包含两种题型:“代码填空”与“程序设计”。总计100分。 其中代码填空:3+3+3+5+7+9+12 = 42 分 程序设计:14+17+27 = 58分 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分,使得程序逻辑正确、完整。所填写的代码不超过一条语句(即不能出现分号)。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果的时候才有机会得分。注意:在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的,不能只对试卷中给定的数据有效。 对每个题目,要求考生把所有函数写在一个文件中。调试好后,存入与考生文件夹下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。 对于编程题目,要求选手给出的解答完全符合ANSI C标准,不能使用c++特性;不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。 1.代码填空(满分3分) 利息计算 小李年初在银行存款1千元(一年定期)。他计划每年年底取出100元救助失学儿童。假设银行的存款利率不变,年利率为3%,年底利息自动计入本金。下面的代码计算5年后,该账户上有多少存款。试填写缺失的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 double money = 1000; int n = 5; int i; for(i=0; i

蓝桥杯c c 省赛试题及答案解析

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蓝桥杯湖师校内选拔赛试题及参考代码

2014蓝桥杯湖师校内选拔赛试题及参考代码 1.神秘的数 是这样的一个整数,组成这个数的各位数字阶乘之和正好等于它本身。 例如:对于一个三位数abc,如果abc=a!+b!+c!, 则该数是神秘的数。 对于一个四位数abcd,如果abcd=a!+b!+c!+d!, 则该数是神秘的数。 要求输出范围在100~50000之间的所有的神秘的数。每个数输出一行,每行从第1列输出,不要输出空行。 结果: 145 40585 参考代码: #include int main() { int i,j,a,b,t,s; for(i=100;i<=50000;i++) { s=0; a=i; while(a!=0) { t=1; b=a%10; for(j=1;j<=b;j++) t=t*j; s=s+t; a=a/10; } if(s==i) printf("%d\n",i); } return 0; } 2 轮转数(每个字符依次向右循环移动) 有一字符串(小写a-z): abcdefghijklmnopqrstuvwxyz 经过1次向右循环移动,得到字符串zabcdefghijklmnopqrstuvwxy 经过2次向右循环移动,得到字符串yzabcdefghijklmnopqrstuvwx 经过3次向右循环移动,得到字符串xyzabcdefghijklmnopqrstuvw 编写程序,输入向右移动次数n(n为int类型), 输出向右移动n次数后得到的字符串。 样例输入 4 样例输出 wxyzabcdefghijklmnopqrstuv 样例输入

8 样例输出 stuvwxyzabcdefghijklmnopqr 测试数据: 输入6 输出uvwxyzabcdefghijklmnopqrst 输入523 输出xyzabcdefghijklmnopqrstuvw 参考代码 #include int main() { int i,n,j=0; scanf("%d",&n); for(i=26-n%26;j<26;i=(i+1)%26,++j) printf("%c",'a'+i); return 0; } 3.将十进制数转换成十六进制数 输入要求: 包括多组测试数据。输入一个不超过10位正整数,无前导零。输入以0结束。输出要求: 输出其十六进制表示(不打印前导零,A~F字母大写)。 输入样例: 12 20 123456789 0 输出样例: C 14 75BCD15 提示:输入以0结束,不要打印多余字符! 测试数据 输入 234 1234 9123456780 0 输出 EA 4D2 21FCCE70C 参考代码: #include int main() { int i,j,dnum,t; char xnum[100]; while(1) { scanf("%d",&dnum);

蓝桥杯比赛要求

七、奖项设置及评选办法 7.1 省赛 1.参赛选手奖 省赛每个组别设置一、二、三等奖,比例分别为10%、20%、30%,总比例为实际参赛人数的60%,零分卷不得奖。省赛一等奖选手获得直接进入全国总决赛资格。所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获奖证书。 2.指导教师奖 省赛中获奖的参赛选手的指导教师将获得“蓝桥杯全国软件和信息技术专业人才大赛(××赛区)优秀指导教师”称号。 3.参赛学校奖 参赛组织工作表现突出、经审批符合相关条件的单位,将获得“蓝桥杯全国软件和信息技术专业人才大赛(××赛区)优秀组织单位”称号; 参赛选手成绩优异,经审批符合相关条件的学校将获得“蓝桥杯全国软件和信息技术专业人才大赛(××赛区)优胜学校”称号。 7.2 总决赛 全国总决赛按参赛项目和成绩,为获奖学生、教师和组织单位颁发相应证书和奖 励。其中: 1.参赛选手奖 个人赛根据相应组别分别设立特、一、二、三等奖及优秀奖。在决赛奖项设置中, 每个组别设置特等奖1名,一等奖不高于5%,二等奖占20%,三等奖不低于25%,优秀奖 不超过50%,零分卷不得奖。 所有获奖选手均可获得由工业和信息化部人才交流中心及大赛组委会联合颁发的获 奖证书。 大学组总决赛三等奖及以上选手,如果获得本校免试推研资格,将获得北京大学软 件与微电子学院等院校的面试资格,并优先录取为该院普通硕士研究生。 大学组总决赛三等奖及以上选手,可免除笔试,直接获得百度、IBM等企业在员工 招聘及实习生招聘中的面试机会。 2.指导教师奖 所有获奖选手的指导教师,均可获得“蓝桥杯全国软件和信息技术专业人才大赛优秀 指导教师”证书。 3.参赛学校奖 参赛组织工作成绩突出、经审批符合相关条件的单位,获“蓝桥杯全国软件和信息技 术专业人才大赛优秀组织单位”称号; 参赛选手成绩优异、经审批符合相关条件的学校,获“蓝桥杯全国软件和信息技术专 业人才大赛优胜学校”称号。

第十一届蓝桥杯校内赛校内选拔赛(2020蓝桥杯校选1-javac.)

第十一届蓝桥杯校内赛/校内选拔赛(2020蓝桥杯校选1-java/c) 一、问题描述 请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。 答案提交: 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. 二、问题描述 两个二进制数11110011101和1111101001的和是多少?请用二进制表示,注意在提交的时候不要提交前导0。 答案提交: 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个二进制数,在提交答案时只填写这个二进制数,填写多余的内容将无法得分。 三、问题描述 将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。 请问,总共能排列如多少个不同的单词。 答案提交: 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 四、问题描述 在2019个有区别的球中选3个球放在一个盘子里,请问有多少种选法? 答案提交: 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 五、问题描述 小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。 给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。 输入格式: 输入一行,包含一个单词,单词中只包含小写英文字母。

2016第七届蓝桥杯CC++-B组题解

第一题 煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 这道题坑死了,第一次看堆成三角棱锥形,草稿本画半天都没画出个三角棱锥。后来单独看每句话才知道每层一个三角形叠起来就是三角棱锥。我去。 看懂题目这个题目就很简单了,每层的个数是上层的个数加上层数,意思就是An = An-1 + n,然而题目是求的前100层一共多少煤球。所以是Sn.代码双重for循环就出来了。答案是:171700 1.#include 2.int main() 3.{ 4.int a[101] ={0}; 5.for(int i = 1 ; i < 101 ; i ++) 6. a[i] = a[i-1] + i; 7.int ans = 0; 8.for(int j = 1 ; j < 101 ; j ++) 9. ans += a[j]; 10. printf("%d\n",ans); 11.return 0; 12.} 第二题: 生日蜡烛 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的? 请填写他开始过生日party的年龄数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 呵呵,水题,但是出题人不严谨啊!!!怎么就不能考虑万一他今年236岁呢....好了不说了强迫症犯了。 蓝桥杯这种不像acm的题目的,能暴力直接暴力。不用想太多。直接从1~236 枚举start, end 分别表示他开始过生日的年龄和今年的年龄,然后计算之间吹蜡烛的总和如果等于236就输出start ,end. 答案是:26 1.#include 2.int main()

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位(四舍五入),并填写这个小数值。 注意:只填写一个小数,不要写任何多余的符号或说明。 #include #include

#include using namespace std; int main() { double x; for(x=2;x<=3;x+=1e-7) { if (abs(pow(x,x)-10)<1e-6) cout<

历年蓝桥杯省赛B组真题试题

(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

2017年蓝桥杯省赛赛前集训题(共14题)

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 #include using namespace std; int main() { int p[15]={1,1,1,1,1,2,2,2,2,2,2,2,2,2,2};//1是店,2是花 int sum,cnt=0; do { sum=2; for(int i=0;i<15;i++) if(p[i]==1) sum<<=1; else if(p[i]==2) sum--; if(sum==0) cnt++; } while(next_permutation(p,p+14));//因为最后一次遇到的肯定是花,所以只排前14个数,不排最后一个 cout< using namespace std; #define N 14//因为最后一次肯定是花,所以只排14个数 int cnt; bool ok(int p[],int begin,int end) { for (int i = begin; i < end; i++) if (p[i] == p[end]) return false; return true; } void perms(int p[],int start) { int i; if(start==N-1)

第五届蓝桥杯计算比赛省赛真题

标题:武功秘籍 小明到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); }

2018蓝桥杯试题

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 https://www.360docs.net/doc/8a5037380.html,ing namespace std; 3.int main(){ 4.for(int i=1;i<40;i++){ 5.for(int j=1;j<200;j++){ 6.if(5*i+2*10*j+1*j==200) 7. cout<<"5*"<

12.2.标题:激光样式 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果? 显然,如果只有3台机器,一共可以成5种样式,即: 全都关上(sorry, 此时无声胜有声,这也算一种) 开一台,共3种 开两台,只1种 30台就不好算了,国王只好请你帮忙了。 要求提交一个整数,表示30台激光器能形成的样式种数。 注意,只提交一个整数,不要填写任何多余的内容。 思路很简单,暴力搜索,30个灯光从左到右,从左边第一个开始,第一个可以开关,第二个要根据左边的灯光是否开启来取值,以此类推。。。答案2178309 1.#include 2.#include https://www.360docs.net/doc/8a5037380.html,ing namespace std; 4.int ans = 0; 5.int x[31];//0代表关,1代表开 6. 7.void dfs(int index){ 8.if(index == 30){ 9.ans++; 10.return; 11.} 12.if(index == 0 || x[index-1] == 0){ //第一个灯光可以取0或1,当前灯 光左边要是没开,那当前灯光可以取0和1 13.for(int i=0;i<=1;i++){ 14.x[index] = i;

第七届蓝桥杯C++程序设计大学B组省赛题目

第七届蓝桥杯程序设计大学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

关于印发《湘潭大学学生学科竞赛管理办法补充规定》的通知.doc

关于印发《<湘潭大学学生学科竞赛管理 办法>补充规定》的通知 校属各单位: 为进一步规范学生学科竞赛管理,保证重点、调整结构,有序的开展各级各类学生学科竞赛,学校对学生学科竞赛进行分类分级管理,在《湘潭大学学生学科竞赛管理办法》(湘大教发〔2014〕37号)的基础上,制定此补充规定。 一、学科竞赛分为A类重点赛事、B类重要赛事和C类一般赛事三个类别。 A类重点赛事:指教育部倡导主办或国际国内有重大影响及学校传统经典赛事。B类重要赛事:(1)省教育厅主办的赛事;(2)教育部专业教学指导委员会主办过一次以上并有地域选拔赛且覆盖面宽的全国性重要赛事;(3)由国外国家级学术组织举办的重要赛事;(4)学校传统重要赛事。C类一般赛事:指教育部专业教学指导委员会或其他教学指导委员会、行业主办的一般性赛事。学科竞赛A类竞赛设置适当兼顾院系平衡,B类竞赛设置适当兼顾学科专业大类平衡。 学校每年控制参赛总数不超过100个赛事项目,其中A类和B类赛事每年各不超过25个项目,C类赛事每年不超过50个项目(具体赛事分类认定见附表:湘潭大学学生学科竞赛项目分类认定一览表)。 二、各类赛事组织工作归口职能部门或院系,组织赛事单位要在相关专业学生中进行广泛发动,尽量扩大校内赛事覆盖面,并认真组织校内选拔赛,每个类别的校内评审后,A类赛事规模推荐不超过50支队(人或作品)、B类赛事推荐不超过25支队(人或作品)、C类赛事推荐不超过10支队(人或作品)

参加地区或省级赛事。校内竞赛按照不超过5%、15%、25%的比例评出一等奖、二等奖、三等奖,学生只颁发奖励证书。省级以上竞赛校内选拔赛的命题费、评审费、监考费、阅卷费,从院系相应竞赛业绩津贴中支出。未计算竞赛业绩津贴的学科竞赛校内赛事相关费用从教务处支出,单项赛事年支出总额不超过3000元。 每支队(每个人或每件作品)的参赛报名费原则上不超过1000元,超过部分由竞赛组织院系承担。 三、A类赛事参赛获奖按照《湘潭大学学生学科竞赛管理办法》第十八条发放奖励,B类赛事按A类赛事对应级别的50%奖励,C类赛事按A类赛事对应级别的30%奖励。 列为A、B、C三类赛事项目的省级(地区)晋级赛奖励对应相应的A、B、C三类奖励。 四、每年10月底各院系上报第二年赛事计划,教务处在11月底以前审定立项项目。 五、学科竞赛仅针对本科生为主的赛事,研究生获奖不纳入我校学科竞赛资 助奖励范畴。

蓝桥杯试题C语言答案

1、A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些 人参加了竞赛: (1)A参加时,B也参加; (2)B和C只有一个人参加; (3)C和D或者都参加,或者都不参加; (4)D和E中至少有一个人参加; (5)如果E参加,那么A和D也都参加。 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--)

蓝桥杯七届单片机开发组决赛试题

第七届蓝桥杯单片机设计与开发组总决赛试题 “电压、频率采集设备任务书” 功能简述 “电压、频率采集设备”能够实现测量信号频率和电压,修改、储存工作参数,记录、查询事件等功能,系统由按键单元、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. 本次“蓝桥杯”校内选拔赛比赛平台为Domjudge。 2. 竞赛时长:4小时(2019年12月08日09:00-13:00)。 3. 竞赛场地:计算中心机房(具体竞赛机房会以邮件形式,并在比赛前一周发送到每一位参赛同学邮箱;如有同学在比赛前已报名,但未收到比赛场地信息的邮件,请在比赛前及时联系比赛负责老师(联系老师:周老师,刘老师,电话:55271459,55275055))。 4. 竞赛中,所有的参赛同学使用同一套题目,在同一时间,按照统一评分规则进行比赛。此次校内选拔赛共有12道编程题(其中6道基础题,3道进阶题,3道高阶题),涉及知识点包括简单数学模拟、排序与二分查找、枚举、递归与递推、高精度大数据计算、贪心算法、动态规划算法、搜索算法、图论、数论以及基础几何等。 5. 参赛队员仅可以携带无计算功能的铅笔或水笔入场,比赛用纸由赛场提供。 6. 参赛队员不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的存储设备或计算器)。 7. 参赛队员不能携带包括无线电接收器、移动电话等在内的任何类型的通讯工具。 8. 在竞赛中,参赛队员不得和赛场监考老师以外的人交谈;监考老师可以回答系统错误信息等以及和系统相关的问题。 9. 竞赛的预定时长为4小时,但当竞赛进行一定时间后,赛场主管老师可以因为出现不可预见的事件而调整比赛时长,一旦比赛时长发生改变,须及时地用统一方式通告所有参赛队员。 10. 当参赛队员出现诸如擅自移动赛场中的设备,未经授权修改比赛软硬件,干扰他人比赛等妨碍比赛正常进行的行为时,都将被监考老师取消参赛资格。 二、比赛系统各类情况说明

蓝桥杯第一届初赛题目

第一届蓝桥杯预赛试题 c 本科 第一题,以下函数的功能是将任意整数进行因式分解, 请完成该程序的空缺使函数能够正常运算 void f(int n) { for(int i=2; i1) printf(“%d\n”, n); } 第二题,以下函数的功能是将给定字符串进行倒序输出,请完成该函数空缺部分。 char* p = “abcdef”; char* q = (char*)malloc(strlen(p)+1); for(int i=0, int len=strlen(p); 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元的硬币,

第十一届蓝桥杯大赛软件类省赛第三场 CC++

第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组 第十一届蓝桥杯大赛软件类省赛第三场 C/C++大学B组 【考生须知】 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题。 考试时间为4小时。考试期间选手可浏览自己已经提交的答案,被浏览的答案允许拷贝。时间截止后,将无法继续提交或浏览答案。 对同一题目,选手可多次提交答案,以最后一次提交的答案为准。 选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。 试题包含“结果填空”和“程序设计”两种题型。 结果填空题:要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可,不要书写多余的内容。 程序设计题:要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。 注意:在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的,不能只对试卷中给定的数据有效。 对于编程题目,要求选手给出的解答完全符合GNU C/C++标准,不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 代码中允许使用STL类库。 注意:main函数结束必须返回0 注意:所有依赖的函数必须明确地在源文件中#include,不能通过工程设置而省略常用头文件。 所有源码必须在同一文件中。调试通过后,拷贝提交。 提交时,注意选择所期望的编译器类型。 第十一届蓝桥杯大赛软件类省赛第三场1

第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组 试题A:数青蛙 本题总分:5分 【问题描述】 “一只青蛙一张嘴,两只眼睛四条腿。两只青蛙两张嘴,四只眼睛八条腿。三只青蛙三张嘴,六只眼睛十二条腿。……二十只青蛙二十张嘴,四十只眼睛八十条腿。” 请问上面这段文字,如果完全不省略,全部写出来,从1到20只青蛙,总共有多少个汉字。 约定:数字2单独出现读成“两”,在其他数里面读成“二”,例如“十二”。10读作“十”,11读作“十一”,22读作“二十二”。 请只计算汉字的个数,标点符号不计算。 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 试题A:数青蛙2

第十一届蓝桥杯Python规则及样题

蓝桥杯大赛青少组竞赛规则及样题蓝桥杯大赛青少年组对外发布文档邮件pugongying@https://www.360docs.net/doc/8a5037380.html, 网站https://www.360docs.net/doc/8a5037380.html, 蓝桥杯大赛组委会北京万寿路27号工业与信息化部8号楼文档编号L00205对本文档的疑问及修正意见,请直接发送至上列邮箱。蓝桥杯大赛青少年创意编程Python 组竞赛规则及样题版本190901目录竞赛时长............................................................................................................................2竞赛形式. (2) 参赛选手设备环境............................................................................................................2试题形式............................................................................................................................2试题涉及的Python 知识................................................................................................3试题涉及的学科知识........................................................................................................4样题....................................................................................................................................4其他注意事项....................................................................................................................5联系方式............................................................................................................................6附录:蓝桥杯大赛青少年组简介.................................................................................... 6

相关文档
最新文档