培训考试

蓝桥杯c语言试题

时间:2025-05-27 01:43:27 培训考试 我要投稿

蓝桥杯c语言试题2015

  第一题:

蓝桥杯c语言试题2015

  假设有两种微生物 X 和 Y

  X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。

  一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。

  现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。

  如果X=10,Y=90 呢?

  本题的要求就是写出这两种初始条件下,60分钟后Y的数目。

  第二题:

  ABCDE * ? = EDCBA

  “ABCDE代表不同的数字,问号也代表某个数字!”

  第三题:

  有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复…… 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。

  等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“……昨天,我正好喝了一瓶…….奉劝大家,开船不喝酒,喝酒别开船……”

  请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。

  如果有多个可能的答案,请列出所有答案,每个答案占一行。

  格式是:人数,人数,…

  例如,有一种可能是:20,5,4,2,0

  第四题:

  某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:

  每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。

  每位选手都有一个起步的分数为10分。

  某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?

  如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。

  你的任务是算出所有可能情况。每个答案占一行。

  第五题:

  这道题是代码填空题,目的是把一个矩阵顺时针旋转。

  1 2 3 4 13 9 5 1

  5 6 7 8 –> 14 10 6 2

  9 10 11 12 15 11 7 3

  13 14 15 16 16 12 8 4

  题目附带的不完整代码:

  01

  void rotate(int* x, int rank)

  02

  {

  03

  int* y = (int*)malloc(___________________); // 填空

  04

  05

  for(int i=0; i

  06

  {

  07

  y[_________________________] = x[i]; // 填空

  08

  }

  09

  10

  for(i=0; i

  11

  {

  12

  x[i] = y[i];

  13

  }

  14

  15

  free(y);

  16

  }

  17

  18

  int main(int argc, char* argv[])

  19

  {

  20

  int x[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};

  21

  int rank = 4;

  22

  23

  rotate(&x[0][0], rank);

  24

  25

  for(int i=0; i

  26

  {

  27

  for(int j=0; j

  28

  {

  29

  printf("%4d", x[i][j]);

  30

  }

  31

  printf("\n");

  32

  }

  33

  34

  return 0;

  35

  }

  第六题:

  依旧是补全代码,大数乘法,本来还算比较繁杂的,但是题目当时附了图,变的很简单了

  题目附带的不完整代码:

  01

  void bigmul(int x, int y, int r[])

  02

  {

  03

  int base = 10000;

  04

  int x2 = x / base;

  05

  int x1 = x % base;

  06

  int y2 = y / base;

  07

  int y1 = y % base;

  08

  09

  int n1 = x1 * y1;

  10

  int n2 = x1 * y2;

  11

  int n3 = x2 * y1;

  12

  int n4 = x2 * y2;

  13

  14

  r[3] = n1 % base;

  15

  r[2] = n1 / base + n2 % base + n3 % base;

  16

  r[1] = ____________________________________________; // 填空

  17

  r[0] = n4 / base;

  18

  19

  r[1] += _______________________; // 填空

  20

  r[2] = r[2] % base;

  21

  r[0] += r[1] / base;

  22

  r[1] = r[1] % base;

  23

  }

  24

  25

  int main(int argc, char* argv[])

  26

  {

  27

  int x[] = {0,0,0,0};

  28

  29

  bigmul(87654321, 12345678, x);

  30

  31

  printf("%d%d%d%d\n", x[0],x[1],x[2],x[3]);

  32

  33

  return 0;

  34

  }

  第七题:

  补全代码,有个6*6的棋盘,预先已经放置了一部分棋子,现在要再补充棋子使得每行每列都有3个棋子

  题目附带的不完整代码:

  001

  int N = 0;

  002

  003

  bool CheckStoneNum(int x[][6])

  004

  {

  005

  for(int k=0; k<6; k++)

  006

  {

  007

  int NumRow = 0;

  008

  int NumCol = 0;

  009

  for(int i=0; i<6; i++)

  010

  {

  011

  if(x[k][i]) NumRow++;

  012

  if(x[i][k]) NumCol++;

  013

  }

  014

  if(_____________________) return false; // 填空

  015

  }

  016

  return true;

  017

  }

  018

  019

  int GetRowStoneNum(int x[][6], int r)

  020

  {

  021

  int sum = 0;

  022

  for(int i=0; i<6; i++) if(x[r][i]) sum++;

  023

  return sum;

  024

  }

  025

  026

  int GetColStoneNum(int x[][6], int c)

  027

  {

  028

  int sum = 0;

  029

  for(int i=0; i<6; i++) if(x[i][c]) sum++;

  030

  return sum;

  031

  }

  032

  033

  void show(int x[][6])

  034

  {

  035

  for(int i=0; i<6; i++)

  036

  {

  037

  for(int j=0; j<6; j++) printf("%2d", x[i][j]);

  038

  printf("\n");

  039

  }

  040

  printf("\n");

  041

  }

  042

  043

  void f(int x[][6], int r, int c);

  044

  045

  void GoNext(int x[][6], int r, int c)

  046

  {

  047

  if(c<6)

  048

  _______________________; // 填空

  049

  else

  050

  f(x, r+1, 0);

  051

  }

  052

  053

  void f(int x[][6], int r, int c)

  054

  {

  055

  if(r==6)

  056

  {

  057

  if(CheckStoneNum(x))

  058

  {

  059

  N++;

  060

  show(x);

  061

  }

  062

  return;

  063

  }

  064

  065

  if(______________) // 已经放有了棋子

  066

  {

  067

  GoNext(x,r,c);

  068

  return;

  069

  }

  070

  071

  int rr = GetRowStoneNum(x,r);

  072

  int cc = GetColStoneNum(x,c);

  073

  074

  if(cc>=3) // 本列已满

  075

  GoNext(x,r,c);

  076

  else if(rr>=3) // 本行已满

  077

  f(x, r+1, 0);

  078

  else

  079

  {

  080

  x[r][c] = 1;

  081

  GoNext(x,r,c);

  082

  x[r][c] = 0;

  083

  084

  if(!(3-rr >= 6-c || 3-cc >= 6-r)) // 本行或本列严重缺子,则本格不能空着!

  085

  GoNext(x,r,c);

  086

  }

  087

  }

  088

  089

  int main(int argc, char* argv[])

  090

  {

  091

  int x[6][6] = {

  092

  {1,0,0,0,0,0},

  093

  {0,0,1,0,1,0},

  094

  {0,0,1,1,0,1},

  095

  {0,1,0,0,1,0},

  096

  {0,0,0,1,0,0},

  097

  {1,0,1,0,0,1}

  098

  };

  099

  100

  f(x, 0, 0);

  101

  102

  printf("%d\n", N);

  103

  104

  return 0;

  105

  }

  第八题:

  编程题:这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。

  变换的过程如下:

  第一步. 把字符串6个一组折叠起来,比如wangximing则变为:

  wangxi

  ming

  第二步. 把所有垂直在同一个位置的字符的ascii码值相加,得出6个数字,如上面的例子,则得出:

  228 202 220 206 120 105

  第三步. 再把每个数字“缩位”处理:就是把每个位的数字相加,得出的数字如果不是一位数字,就再缩位,直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3

  上面的数字缩位后变为:344836, 这就是程序最终的输出结果!

  要求程序从标准输入接收数据,在标准输出上输出结果。

  输入格式为:第一行是一个整数n(<100),表示下边有多少输入行,接下来是n行字符串,就是等待变换的字符串。

  输出格式为:n行变换后的6位密码。

  第九题:

  足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。

  假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表:

  甲 乙 丙 丁

  甲 – 0.1 0.3 0.5

  乙 0.9 – 0.7 0.4

  丙 0.7 0.3 – 0.2

  丁 0.5 0.6 0.8 –

  数据含义:甲对乙的取胜概率为0.1,丙对乙的胜率为0.3,…

  现在要举行一次锦标赛。双方抽签,分两个组比,获胜的两个队再争夺冠军。(参见【1.jpg】)

  请你进行10万次模拟,计算出甲队夺冠的概率。

  第十题:

  串“abcd”每个字符都向右移位,最右的移动到第一个字符的位置,就变为“dabc”。这称为对串进行位移=1的轮换。同理,“abcd”变为:“cdab”则称为位移=2的轮换。

  下面的代码实现了对串s进行位移为n的轮换。请补全缺失的代码。

  void shift(char* s, int n)

  {

  char* p;

  char* q;

  int len = strlen(s);

  if(len==0) return;

  if(n<=0 || n>=len) return;

  char* s2 = (char*)malloc(_________);

  p = s;

  q = s2 + n % len;

  while(*p)

  {

  *q++ = *p++;

  if(q-s2>=len)

  {

  *q = ___________;

  q = s2;

  }

  }

  strcpy(s,s2);

  free(s2);

  }

【蓝桥杯c语言试题】相关文章:

2014年蓝桥杯c语言试题及答案09-16

C语言试题08-02

C语言试题11-01

C语言试题10-20

C语言程序试题04-26

C语言试题大全08-06

C语言试题及答案07-26

C语言练习试题07-01

c语言经典笔试题10-06