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<

}

return 0;

}

答案：2.506184

其他类似题：ALGO-23一元三次方程求解

第3题（全排列）

注意：

全排列必考！

全排列必考！

全排列必考！

重要的事要说三遍！

李白打酒（2014年省赛本科B组第3题）

话说大诗人李白，一生好饮。幸好他从不开车。

一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

无事街上走，提壶去打酒。

逢店加一倍，遇花喝一斗。

这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。

请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。答案：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<

return 0;

}

解法2：交换大法解法

#include

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)

{

int sum=2;

for(i=0;i

if(p[i]==1)

sum<<=1;

else if(p[i]==2)

sum--;

if(sum==1) cnt++;//倒数第2次，剩1斗酒

return;

}

for(i=start;i

{

if (ok(p, start, i))

{

swap(p[start],p[i]);

perms(p,start+1);

swap(p[start],p[i]);

}

}

}

int main()

{

int p[]={1,1,1,1,1,2,2,2,2,2,2,2,2,2};//1是店，2是花

perms(p,0);

cout<

return 0;

}

解法3：字符串全排列的解法

#include

#include

using namespace std;

int main()

{

string s = "aaaaabbbbbbbbb";//a是店，b是花

int sum,cnt=0;

do

{

sum=2;

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

if(s[i]=='a')

sum<<=1;

else if(s[i]=='b')

sum--;

if(sum==1) cnt++;

}

while(next_permutation(s.begin(),s.end()));

cout<

return 0;

}

解法4：递归解法

#include