2015-第六届蓝桥杯大赛省赛（软件类）真题 C/C++B组

最新推荐文章于 2024-09-20 20:46:20 发布

chstor

最新推荐文章于 2024-09-20 20:46:20 发布

阅读量472

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/weixin_45821690/article/details/108935919

版权

蓝桥杯专栏收录该内容

10 篇文章 0 订阅

订阅专栏

一、试题A：奖券数目

二、试题B：星系炸弹

三、试题C：三羊献瑞

四、试题D：格子中输出

五、试题E：九数组分数

六、试题F：加法变乘法

七、试题G：牌型种数

八、试题H：移动距离

九、试题I：垒骰子

十、试题J：生命之树

一、试题A：奖券数目

在这里插入图片描述

枚举每个数字的每一位看是否有4，有的话return false,否则 return true

代码如下：

#include<iostream>

using namespace std;

const int minn = 1e4, maxx = 1e5 - 1;

bool check(int n){
	do{
		if(n % 10 == 4) return false;
		n /= 10;
	}while(n != 0);
	return true;
}
int main() {
	int ans = 0;
	for(int i = minn ; i <= maxx; i ++ ){
		if(check(i)) ans ++;
	}
	cout<<ans;				
	return 0;
}

二、试题B：星系炸弹

在这里插入图片描述

代码如下:

模拟：

#include<iostream>

using namespace std;

int days[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

bool isleap(int n){
	if(n % 400 == 0 ) return true;
	if(n % 4 == 0 && n % 100 != 0) return true;
	return false;
}

int main() {
	int y,m,d,cnt;
	cin >> y >> m >> d >> cnt;
	for(int i = 1; i <= cnt; i ++ ){
		d ++;
		if(m == 2){
			if(isleap(y)){
				if(d > 29) m ++,d = 1; 
			}else{
				if(d > 28) m ++,d = 1;
			}
		}else if(d > days[m]){
			m ++,d = 1;
		}
		if(m > 12){
			y ++,m = 1;
		}
	}
	printf("%d-%02d-%02d\n",y,m,d);
	return 0;
}

三、试题C：三羊献瑞（待补）

在这里插入图片描述

四、试题D：格子中输出


格子中输出

StringInGrid函数会在一个指定大小的格子中打印指定的字符串。
要求字符串在水平、垂直两个方向上都居中。
如果字符串太长，就截断。
如果不能恰好居中，可以稍稍偏左或者偏上一点。

下面的程序实现这个逻辑，请填写划线部分缺少的代码。

#include <stdio.h>
#include <string.h>

void StringInGrid(int width, int height, const char* s)
{
	int i,k;
	char buf[1000];
	strcpy(buf, s);
	if(strlen(s)>width-2) buf[width-2]=0;
	
	printf("+");
	for(i=0;i<width-2;i++) printf("-");
	printf("+\n");
	
	for(k=1; k<(height-1)/2;k++){
		printf("|");
		for(i=0;i<width-2;i++) printf(" ");
		printf("|\n");
	}
	
	printf("|");
	
	printf("%*s%s%*s",_____________________________________________);  //填空
	          
	printf("|\n");
	
	for(k=(height-1)/2+1; k<height-1; k++){
		printf("|");
		for(i=0;i<width-2;i++) printf(" ");
		printf("|\n");
	}	
	
	printf("+");
	for(i=0;i<width-2;i++) printf("-");
	printf("+\n");	
}

int main()
{
	StringInGrid(20,6,"abcd1234");
	return 0;
}

对于题目中数据，应该输出：
+------------------+
|                  |
|     abcd1234     |
|                  |
|                  |
+------------------+

（如果出现对齐问题，参看【图1.jpg】）

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

五、试题E：九数组分数


九数组分数

1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？

下面的程序实现了该功能，请填写划线部分缺失的代码。

#include <stdio.h>

void test(int x[])
{
	int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
	int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
	
	if(a*3==b) printf("%d / %d\n", a, b);
}

void f(int x[], int k)
{
	int i,t;
	if(k>=9){
		test(x);
		return;
	}
	
	for(i=k; i<9; i++){
		{t=x[k]; x[k]=x[i]; x[i]=t;}
		f(x,k+1);
		_____________________________________________ // 填空处
	}
}
	
int main()
{
	int x[] = {1,2,3,4,5,6,7,8,9};
	f(x,0);	
	return 0;
}


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

六、试题F：加法变乘法

在这里插入图片描述

解题思路：

已知一些数的和，和是一定的值
把两个不相邻的加号变成乘号
所以我们就枚举乘号的位置

注意：

加号变乘号的过程：
先减去，再加上

代码如下：

#include<iostream>

using namespace std;

const int N = 50;

int ans;

int main() {
	for(int i = 1; i + 1<= 47; i ++ ){
		for(int j = i + 1; j + 1<= 49; j ++ ){
			ans = 1225 - (i + i + 1) - (j + j + 1) + (i * (i + 1)) + (j * (j + 1));
			if(ans == 2015){
				cout<<i<<" "<<j + 1<<endl;
			}
		}
	}					
	return 0;
}

七、试题G：牌型种数

在这里插入图片描述

解题思路：

根据题意：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？
只考虑点数，自己手里能拿到的组合
因此，只用判断自己手里拿13张牌
考虑点数：点数在1-13之间，每种点数：牌数可取在0-4之间，五种情况

代码如下:

#include<iostream>

using namespace std;

const int N = 50;

int ans;
/*
u : 代表牌类型：1-13
cnt : 代表自己手里面的牌数 
*/
void dfs(int u,int cnt){
	if(u > 13 || cnt > 13){
		return ;
	}
	if(cnt == 13){
		ans ++;
		return ;
	}
	for(int i = 0; i <= 4; i ++ ){ //每个类型的牌可以取：0，1，2，3，4 张 
		dfs(u + 1, cnt + i);
	}
}

int main() {
	dfs(0,0);
	cout<<ans;				
	return 0;
}

八、试题H：移动距离

在这里插入图片描述
例如：
用户输入：

6 8 2

则，程序应该输出：

4

再例如：
用户输入：

4 7 20

则，程序应该输出：

5

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

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

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

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ，不能通过工程设置而省略常用头文件。

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

解题思路：

模拟：

用cnt存步数，用x,y存位置，建立一个坐标系
当cnt到达m或者n的时候，记录它俩的坐标
距离dist = abs(x2-x1) + abs(y2-y1)

代码如下：

#include<iostream>
#include<algorithm>

using namespace std;

int w,m,n;
int cnt = 1;
int x = 1,y = 1;
bool flag = true; //true ：向右，false ：向左 
int x1,y1,x2,y2;

int main() {
	cin >> w >> m >> n;
	while(cnt <= max(m,n)){
		if(y == w + 1) x ++,y = w,flag = false;
		if(y == 0) x ++,y = 1,flag = true;	
		if(cnt == m) x1 = x,y1 = y;
		if(cnt == n) x2 = x,y2 = y;
		if(flag) y ++;
		else y --;
		cnt ++;	
	}
	int ans = abs(x2 - x1) + abs(y2 - y1);
	cout<<ans;				
	return 0;
}