2017年蓝桥省赛C++ B组

2017年第八届蓝桥杯C/C++ B组省赛题解

参考代码和题目： https://www.cnblogs.com/kearon/p/6683512.html 第一题： 数据处理的题目，简单题目 第一步，将数据复制到txt文档中 第二步，将数据从txt复制到excel中 第三步，现将数据分列。数据—>分列即可 第四步，替换，ctrl+H.替换掉折扣，半折 求和计算即可。 注意：在excel中复制粘贴时候要小心，粘贴的时候用...

标题：磁砖样式 小明家的一面装饰墙原来是 3*10 的小方格。 现在手头有一批刚好能盖住2个小方格的长方形瓷砖。 瓷砖只有两种颜色：黄色和橙色。 小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。 小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。 （瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝） 显然，对于 2*3 个小格子

标题：发现环 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑

2017年第八届C/C++ B组蓝桥杯省赛真题真题第一题：购物单第二题：等差素数列第三题：承压计算第四题：方格分割第五题：取数位第六题：最大公共子串第七题：日期问题第八题：包子凑数第九题：分巧克力第十题：k倍区间题解第一题：购物单第二题：等差素数列第三题：承压计算第四题：方格分割第五题：取数位第六题：最大公共子串第七题：日期问题第八题：包子凑数第九题：分巧克力第十题：k倍区间 真题 第一题：购物单 题目描述 第二题：等差素数列 题目描述 第三题：承压计算 题目描述 第四题：方格分割 题目描述 第五题：取数位

为备考做准备：

2017.4.8，第八届蓝桥杯初赛，时隔一月多，才写个题解，贼尴尬...这学期竞赛多，PAT，天梯赛初决赛，蓝桥杯初决赛，ACM省赛，加上课程也多，真是累成狗了，蓝桥初赛后就一直学习课程，和小伙伴一起准备ACM省赛，蓝桥有点耽搁，还有一星期，刷点题练练手感，巩固一下，迎战蓝桥决赛，千万保持好心态，毕竟人的精力有限，而且竞赛只是身外之物，对我自己而言，竞赛只是加分项，绝对不是决定未来读研，工作，发展

1. 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现金。 以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏

蓝桥杯2017年第八届C/C++ B组省赛习题题解

有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或者黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一。但是他不能移到红砖上，只能移动到黑砖上。编写一个程序，计算通过重复上述移动所能经过的黑砖数。输入输入包含多个数据集，一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20。 每个数据集有H行，其中每行包括W个字符。每个字符的含义如下：‘.’ –...

/* 标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100

一、36进制 对于16进制，我们使用字母A-F来表示10及以上的数字。 如法炮制，一直用到字母Z，就可以表示36进制。 36进制中，A表示10，Z表示35，AA表示370 你能算出 MANY 表示的数字用10进制表示是多少吗? 请提交一个整数，不要填写任何多余的内容（比如，说明文字） 答案：1040254 直接笔算都能算出来，写个程序也很简单，就不贴代码了。 二、磁砖样

/*——————————————————————————————————————————————————————————— 【结果填空题】T1 (分值：5) 题目：购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。 老板忙的时候经常让小明帮忙到商场代为购物。 小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小...

今年的蓝桥省赛，的确有些出人意料，题目难度一下子提升了，倒不是说特别的难，只是让我十分不适应，同样报名的 A 组，去年却水的轻松过线，经过一年的准备，这次却挂了~~~这次没有过线，也是在我意料之中，和省一擦肩而过，当时比赛时做到第二题我就感到自己这次要挂了，省赛一共四个小时，前四道题是填空题，以往填空题都是十分的简单的，这次一下子难了起来，倒不是说算法难，而是以往手算就能过，这次却都需要敲代码，说句

注：以下情景均不考虑结果溢出问题 1. 一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子都不死去，问到第 n 个月时，该饲养场共有兔子多少只？ 源代码： #include int main() { int x0,x1; //x0-每个月出生的兔子数 x1-兔子总数

题目转载至： https://wenku.baidu.com/view/951dab772a160b4e767f5acfa1c7aa00b52a9d2d.html 本题解不一定全对，欢迎指出错误。 第一题 1.标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则：...

题目：小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。  比如02/03/04，可能是2002年03月04日、2004年02月03日或...

试题的答案是我个人的答案，还不能保证正确性，只能给大家参考一下。        比赛的过程中出现了一些小插曲，好像是C组的选手做过的试题还留在了桌面上，结果我误把它当成了我的比赛试题。。 点开一看，第6题怎么这么简单！！当时满心喜悦的敲完了这一题，到最后突然发现提交试题的时候题目与网页上的题目对不上，这时我才发现 自己做错题了， 当时心里一惊，以为自己6道题全都做错了，结果一看还好只有最后一

网上只有题目，没有集中的解析，自己试着写点.. 虽说蓝桥杯相对简单，然而即使对于acm选手，蓝桥杯也不都是水题..(记得当年没有满分的，但有北大acm金牌选手参赛..) 一半以上的题目需要数据结构与算法基础..2个题比较难..(但做对一半至少二等奖，只错2道应该前几名) 代码风格偏竞赛，填空题答案对了就行..填代码题同义代码都行，大题是按通过的数据量给分。 搜索（bfs，dfs）是考察最多...