第六届蓝桥杯省赛试题B组

最新推荐文章于 2024-01-22 23:10:29 发布

The_best_man

最新推荐文章于 2024-01-22 23:10:29 发布

阅读量1.2k

点赞数

分类专栏： C 题库文章标签： c++ 数据结构蓝桥杯

本文链接：https://blog.csdn.net/The_best_man/article/details/57417602

版权

C 同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

题库

32 篇文章 0 订阅

订阅专栏

奖券数目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999）
，要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。

请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

#include<iostream>
using namespace std;
//10000-999999  统计任何数位均不出现4的数字总共有多少个数 
bool judgeFour(int i)
{
	//五位数的判断
	 for(int j=1;j<=5;j++)
	 {
	 	if(i%10==4)
	 		return true;//出现4直接
		else
		{
			i=i/10;
		} 
	 }
}
int main()
{
	int count=0;
	for(int i=10000;i<=99999;i++)
	{
		if(!judgeFour(i))
			count++;
	}
	cout<<count<<endl;
	return 0;
}

结果52488

星系炸弹

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。

请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。

#include <stdio.h>

int main()
{
	int monthDays[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	int days=1000;
	int year=2014, month=11, day=9;
	int i;

	for(i=0;i<days;i++)
	{
		day++;
		if(day>monthDays[month-1])
		{
			day=1;
			month++;
			if(month>12)
			{
				month=1;
				year++;
				if((year%400==0) ||(year%4==0 && year%100!=0))
					monthDays[1]=29;
				else
					monthDays[1]=28;
			}
		}
	}

	printf("%d-%d-%d\n",year,month,day);

	getchar();
	return 0;
}

三洋献瑞

观察下面的加法算式：

      祥瑞生辉
+   三羊献瑞
-------------------
   三羊生瑞气

(如果有对齐问题，可以参看【图1.jpg】)

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

#include<iostream>
#include<algorithm>
using namespace std;
int arry[10] = { 0,1,2,3,4,5,6,7,8,9 };
int val[10];//用于标记是否被使用
//标记器  如果这个数被选择，或者被标记了，那么进行下一个    回溯

/*
三羊献瑞

观察下面的加法算式：

    祥 瑞 生 辉       a b c d
+   三 羊 献 瑞       e f g b             if(a*1000+b*100+c*10+d+e*1000+f*100+g*10+b==e*10000+f*1000+c*100+b*10+h)
-------------------
三 羊 生 瑞 气     e f c b h                      e=1   f=0
*/
int main()
{
	int a, b, c, d, e, f, g, h;//8个字母代表八个中文
	int a1, b1, c1,d1,e1,f1,g1,h1;
	//a,e不等于0
	for (a1 = 1; a1 < 10; a1++)
	{
		if(val[a1]!=1)
		{
			a = arry[a1];//
			val[a1] = 1;//被使用标记1
			for (b1 = 0; b1 < 10; b1++)
			{
				if (val[b1] != 1)//如果当前的数未被标记
				{
					b = arry[b1];
					val[b1] = 1;
					for (c1 = 0; c1 < 10; c1++)
					{
						if (val[c1] != 1)//如果当前的数未被标记
						{
							c = arry[c1];
							val[c1] = 1;
							for (d1 = 0; d1 < 10; d1++)
							{
								if (val[d1] != 1)
								{
									d = arry[d1];
									val[d1] = 1;
									for (e1 = 1; e1 < 10; e1++)
									{
										if (val[e1] != 1)
										{
											e = arry[e1];
											val[e1] = 1;
											for (f1 = 0; f1 < 10; f1++)
											{
												if (val[f1] != 1)
												{
													f = arry[f1];
													val[f1] = 1;
													for (g1 = 0; g1 < 10; g1++)
													{
														if (val[g1] != 1)
														{
															g = arry[g1];
															val[g1] = 1;
															for (h1 = 0; h1 < 10; h1++)
															{
																if (val[h1] != 1)
																{
																	h = arry[h1];
																	val[h1] = 1;
																	if (a * 1000 + b * 100 + c * 10 + d + e * 1000 + f * 100 + g * 10 + b == e * 10000 + f * 1000 + c * 100 + b * 10 + h)
																	{
																		cout << e << f << g << b << endl;
																	}
																	val[h1] = 0;
																}

															}
															val[g1] = 0;
														}

													}
													val[f1] = 0;
												}

											}
											val[e1] = 0;
										}

									}
									val[d1] = 0;
								}

							}
							val[c1] = 0;
						}
					}
					val[b1] = 0;
				}

			}
			val[a1] = 0;//重置未使用
		}
		
	}
	return 0;
}

1085

格子中输出

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);//复制s中的字符串到buf
	if (strlen(s)>width - 2) buf[width - 2] = 0;//如果字符串的长度大于规定的长度将 设置为0

	printf("+");//打印左上角的标记
	for (i = 0; i<width - 2; i++) printf("-");//打印上边
	printf("+\n");//打印右上角 
				  //上部分总共20个
	for (k = 1; k<(height - 1) / 2; k++)
	{//打印竖线
		printf("|");//最左边的竖线
		for (i = 0; i<width - 2; i++) printf(" ");//中间的空格部分
		printf("|\n");//最右边的竖线，换行
	}
	//打印到最中间的位置
	printf("|");

	//打印内容
	printf("%*s%s%*s", (width - strlen(s) - 2) / 2, "", s, (width - strlen(s) - 2) / 2, "");  //填空

	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;
}

思路

此处的问题是printf()的不常见的表达方式

printf( "%*s%s%*s" ,(width-strlen(s)-2)/2, "" ,buf,(width-strlen(s)-2)/2, "" );

在第一个位置参数设置 “%*s%s%*s” 设置成为如此格式的数字

第二个位置参数设置空格的长度

第三个位置参数设置为不填

第四个位置参数设置为将此数据填充到此

第五个位置参数设置空格长度

第六个位置参数设置最后的结尾的i形式

移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...
当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....

我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

输入为3个整数w m n，空格分开，都在1到10000范围内
w为排号宽度，m,n为待计算的楼号。
要求输出一个整数，表示m n 两楼间最短移动距离。

例如：
用户输入：
6 8 2
则，程序应该输出：
4

再例如：
用户输入：
4 7 20
则，程序应该输出：
5

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

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

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

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

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

#include<iostream>
using namespace std;
int Row(int x,int w)//w为宽度
{
	int row;
	if (x%w != 0)
		row = (x / w) + 1;
	else
		row = x / w;
	return row;
}
int Col(int x, int w)
{
	int col;
	//如果行是单数
	if (Row(x, w) % 2 == 1)
		col = x%w;
	//如果是偶数，则把反向   得到他的列号
	else
		col = w - x % w + 1;
	return col;
}
int main()
{
	int w, m, n;
	cin >> w >> m >> n;//m n没有大小关系   1-10000  分别确定m  和  n的坐标
	int RowM, ColM, RowN, ColN;
    /*坐标生成*/
	RowM = Row(m, w);
	ColM = Col(m, w);
	RowN = Row(n, w);
	ColN = Col(n, w);
	/*打印坐标*/
	cout << "m=(" << RowM << "," << ColM << ")" << endl;
	cout << "n=(" << RowN << "," << ColN << ")" << endl;
	int sum = abs(RowM - RowN) + abs(ColM - ColN);

	cout << sum << endl;
	return 0;
}

The_best_man

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
第六届蓝桥杯省赛试题B组

奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。#includeusing na
复制链接

扫一扫