第三届蓝桥杯cc++真题.pdf

第三届蓝桥杯第三届蓝桥杯cc++真题真题

第三届蓝桥杯真题第三届蓝桥杯真题 c/c++

　　以下题⽬我⾃⼰也并不是所有的题⽬都是⼀次性就能做对或是有结题思路的。有些题⽬也是经过查证⽹上相关的资料或是参考了别⼈的

代码和解题思路才做出来的。总的来看，这份题⽬考了很多循环的只是，还有模拟，动态规划的只是。

　　其中做题过程中，也有了⼀些新的体会。起初做代码填空题的时候我没办法知道⾃⼰做的是对还是错，就跑到⽹上查答案，后来发现，

题⽬已经给出了代码，起始我们可以⾃⼰加上头⽂件，然后把空缺的代码加上进⾏调试的，这样就可以验证⾃⼰补充的代码是否正确了。

　　此外在进⾏调试的时候，可以利⽤重定向，将输⼊输出重定向到⽂件中，例如：

　　　　输⼊重定向：freopen("testin.txt","r",stdin)

《《1》微⽣物增值》微⽣物增值

问题

假设有两种微⽣物 X 和 Y

X出⽣后每隔3分钟分裂⼀次（数⽬加倍），Y出⽣后每隔2分钟分裂⼀次（数⽬加倍）。

⼀个新出⽣的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。

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

如果X=10，Y=90 呢？

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

题⽬的结果令你震惊吗？这不是简单的数字游戏！真实的⽣物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝

的最后⼀根稻草！

0

94371840

参考代码

#include<stdio.h>

#include<stdlib.h>

#define M 1000

int main()

{

long long xn,yn,newx,x[7];

int s=120,i,j;

yn=yn-x[1]-x[3]-x[5];//X吃Y

if(yn<=0){yn=0;break;}//y被吃完了

newx=2*x[6];//X增值

for(j=6;j>1;j--)x[j]=x[j-1];//X的状态转移

x[1]=newx;

if(i%4==0)yn=2*yn;//Y增值

}

printf("%lld\n",yn);

}

他对华⽣说：“ABCDE应该代表不同的数字，问号也代表某个数字！”

华⽣：“我猜也是！”

于是，两⼈沉默了好久，还是没有算出合适的结果来。

请你利⽤计算机的优势，找到破解的答案。

把 ABCDE 所代表的数字写出来。

答案写在“解答.txt”中，不要写在这⾥！

? 0-9

A 0-9

E 0-9

B 0-9

A 2

B 1

C 9

D 7

E 8

? 4

参开代码

/*

总结：有时候如果允许的话，可以使⽤穷举法进⾏求解 。此外不是什么判断条件都可以在for(;;)循环的中间的，其中第⼀个空填初始条件，第⼆个条件

为跳出循环的条件，最后⼀个空为迭代条件。

#include<stdlib.h>

int main()

{

int a,b,c,d,e,f,i=0;

for(a=0;a<=9;a++)//2

{

for(d=0;d<=9;d++)//7

{

if(d==a||d==b||d==c)continue;

for(e=0;e<=9;e++)//8

{

if(e==a||e==b||e==c||e==d)continue;

for(f=0;f<=9;f++)//4

{

if(f==a||f==b||f==c||f==d||f==e)continue;

if((a*10000+b*1000+c*100+d*10+e)*f==(e*10000+d*1000+c*100+b*10+a))

}

}

}

}

}

}

return 0;

}

《《 3》⽐酒量》⽐酒量

格式是：⼈数,⼈数,...

例如,有⼀种可能是：20,5,4,2,0

答案写在“解答.txt”中，不要写在这⾥！

分析

　　此题可以⽤4重嵌套循环求解，每重循环的控制变量为喝第i瓶酒前的⼈数。此处解题的关键是：1、每次喝酒都是评分；2船长喝完第四

瓶酒后才倒下，并且船长总共和了⼀瓶酒。

答案

12 6 4 2 0

15 10 3 2 0

18 9 3 2 0

int p,i,j,k;

for(p=4;p<=20;p++)//第⼀瓶酒前⼈数

{

for(i=1;i<p;i++)//第⼆瓶酒前⼈数

{

for(j=1;j<i;j++)//第三瓶酒前⼈数

{

for(k=1;k<j;k++)//第四瓶酒前⼈数