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

最新推荐文章于 2025-03-11 22:42:24 发布
最新推荐文章于 2025-03-11 22:42:24 发布
阅读量10w+ 收藏 498
点赞数 194
分类专栏： ----ACM__我的梦---- 文章标签： 蓝桥杯 省赛C++ 第八届蓝桥杯 C-C++B组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y1196645376/article/details/69718192
版权

前言：

毕业前最后一次蹭一次公费旅游了。以前都是在成都，这次在绵阳，至少不用早起了。应该是最后一次玩蓝桥杯了。



尊重原创，转载请注明出处：http://blog.csdn.net/y1196645376/article/details/69718192


第一题

标题： 购物单

小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。

这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。

取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。
你的任务是计算出，小明最少需要取多少现金。
以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。
--------------------
****     180.90       88折
****      10.25       65折
****      56.14        9折
****     104.65        9折
****     100.30       88折
****     297.15       半价
****      26.75       65折
****     130.62       半价
****     240.28       58折
****     270.62        8折
****     115.87       88折
****     247.34       95折
****      73.21        9折
****     101.00       半价
****      79.54       半价
****     278.44        7折
****     199.26       半价
****      12.97        9折
****     166.30       78折
****     125.50       58折
****      84.98        9折
****     113.35       68折
****     166.57       半价
****      42.56        9折
****      81.90       95折
****     131.78        8折
****     255.89       78折
****     109.17        9折
****     146.69       68折
****     139.33       65折
****     141.16       78折
****     154.74        8折
****      59.42        8折
****      85.44       68折
****     293.70       88折
****     261.79       65折
****      11.30       88折
****     268.27       58折
****     128.29       88折
****     251.03        8折
****     208.39       75折
****     128.88       75折
****      62.06        9折
****     225.87       75折
****      12.89       75折
****      34.28       75折
****      62.16       58折
****     129.12       半价
****     218.37       半价
****     289.69       8折
--------------------

需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。
特别地，半价是按50%计算。

请提交小明要从取款机上提取的金额，单位是元。
答案是一个整数，类似4300的样子，结尾必然是00，不要填写任何多余的内容。


特别提醒：不许携带计算器入场，也不能打开手机。

讲真，一来就看到这种题目，这种蓝桥杯我内心是拒绝的。

做法：将清单复制到txt文本里面，利用Ctrl+H替换掉**这些字符和折扣。预处理好数据之后用代码计算即可！

答案：5200

#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;

int main()
{
    freopen("DATA.txt","r",stdin);
    double ans = 0,a,b;
    char buf[1110];
    while(scanf("%s%lf%lf",buf,&a,&b)!=EOF){
        ans += a*b/100;
    }
    printf("%lf\n",ans);
    return 0;
}
//5136.859500
//5200


第二题

标题：等差素数列

2,3,5,7,11,13,....是素数序列。
类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。
上边的数列公差为30，长度为6。

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。
这是数论领域一项惊人的成果！

有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为10的等差素数列，其公差最小值是多少？

注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

做法：用线性素数筛把10^6内的素数筛出来，然后从小到大枚举公差然后去验证。

答案：210

#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
const long long  N = 1000010;
int dp[N]={
  1,1,0};
int prim[N],tot = 0;
void init()
{
    for(long long i = 2 ; i < N ; i ++)
    {
        if(dp[i])continue;
        prim[tot++]=i;
        for(long long  j = i ; j * i < N ; j ++){
            dp[i*j] = 1;
        }
    }
}
int main()
{
    init();
    printf("%d\n",tot);
    for(int i = 1 ; i*10 < N ; i ++){
        for(int j = 0 ; j < tot ; j ++){
            int flag = 1,temp = prim[j]; 
            for(int k = 1 ; k < 10 ; k ++)
            {
                if(temp + i >= N || dp[temp + i] == 1){
                    flag = 0;break;
                }else{
                    temp = temp + i;
                }
            }
            if(flag == 1
最低0.47元/天 解锁文章
【第15届蓝桥杯C/C++B组省赛】试题&参赛经历&经验&个人题解
ylxc_tu的博客
04-13 1万+
​ 蓝桥杯结束了，学了这么久的算法，虽然写的不是特别好，大多都是直接暴力，但是希望能进国赛吧。现在是2024年9月22日20:43:28，距离4月份参加完省赛已经过了5个月，当时参加省赛的代码我在官网上模拟自测了一下，得分为70（满分150），这些代码虽然写的一坨，但是在四川省b组也能拿省一等奖进国赛，甚至当时的排名还比较靠前，希望对后续参加蓝桥杯的同学有所帮助。​ 本来想用哈希表来剪枝，不知道为什么当时没写出来，一直报错，devc++我又不知道哪里错了，没办法 反正也是骗分，直接暴力了。
蓝桥杯2017年第八届C/C++ B组省赛习题题解
lihua777的博客
03-17 7223
蓝桥杯2017年第八届C/C++ B组省赛习题题解
蓝桥杯2017初赛：方格分割 （dfs搜索）
01-06
[蓝桥杯2017初赛]方格分割 Description 6×6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图就是可行的分割法。 Input 无 Output 输出一个整数表示答案 分析 因为要分割成中心对称图形，所以图中所有的点的坐标，都关于中心点对称。直接从中心点dfs搜索，每次把原点和对称点标记即可。 AC代码 #include using namespace std; int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};//移动方向，上下左右 int vis[7][7]={0}; int ans=0;//计数 bool ok(int x,
第八届蓝桥杯省赛C++B组题解
释然的成长之路
03-24 1330
总结 日期问题，注意判重和排序，搜索优化搜索方式，逆向思维。 购物单 方法1： 在excel中计算，复制粘贴后对数据进行以空格为标志分列，删除汉字，用公式计算。 方法2： 利用ctrl+F快捷键，将购物单复制到代码中，把**** 替换成+号，去掉汉字`折`，改为两位数 即9折改成90，在数字间加上 *,计算结果除以100即可，此方法不至于输入错误。 5200 等差素数列 #include <iostream> #include <cstring> #inclu
【C语言】memset(含常见用途、注意事项)
最新发布
司六米希的博客
03-11 2301
场景 示例代码初始化数组 memset(arr, 0, sizeof(arr))清零动态内存 memset(ptr, 0, size * sizeof(int))初始化结构体 memset(&struct, 0, sizeof(struct))填充非零值 memset(arr, 1, sizeof(arr))通过 memset，可以快速初始化或填充内存区域，但需注意其按字节填充的特性。
第八届蓝桥杯决赛B组C++题解代码
Neige的博客
05-15 326
第一题 标题：36进制 对于16进制，我们使用字母A-F来表示10及以上的数字。 如法炮制，一直用到字母Z，就可以表示36进制。 36进制中，A表示10，Z表示35，AA表示370 你能算出 MANY 表示的数字用10进制表示是多少吗? 请提交一个整数，不要填写任何多余的内容（比如，说明文字） 答案：1040254 #include<bits/stdc++.h> using names...
2017年第八届蓝桥杯省赛试题
svsbct的博客
02-20 272
7、日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月...
第八届蓝桥杯省赛软件类C语言B组原题及参考答案
03-26
内含第八届蓝桥杯省赛软件类C语言B组原题及参考答案，欢迎下载
蓝桥杯第八届c++大学B组详解
huajiahhhh的博客
03-31 1913
题目解析：就是将折扣字符串转化为数字，进行相加求和。这题目数据太长了，输入很麻烦。那么就不讲武德。因为上面代码没错但是运行超级麻烦。这种简单题目直接不讲武德。首先将素数全部放到数组当中，然后再用set进行查看是否是素数，f函数用首先确定首项，在确定公差，最后判断是否每项是否是素数，看在set中可不可以找到。
2018年第九届蓝桥杯C/C++B组省赛
dzj0821的博客
03-10 723
2018年第九届蓝桥杯C/C++B组省赛1. 【填空题】第几天题目题解思路答案2. 【填空题】明码题目题解思路答案 1. 【填空题】第几天 题目 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 题解 思路 数日历、在Excel中输入2000/01/01拖到2000/05/04数行数等均能得到答案。注意2000年是闰年，2月有29天。 答案 125 2. 【...
第十一届蓝桥杯C/C++A组省赛全题解
Lixuanyi6181的博客
03-02 1549
备战4月9号第十三届蓝桥杯省赛。
2017年第八届蓝桥杯决赛真题
04-21
Java，C/C++，ABC组都有，绝对全，2积分很便宜了，快下吧
2018蓝桥杯校赛C语言题目
12-07
这是2018年校赛蓝桥杯C语言的题目，提供给大家可以为以后的蓝桥杯做准备
第8届蓝桥杯省赛题解（C/C++B组）
03-13
第8届蓝桥杯省赛题解（C/C++B组），自己总结，有详细指出，且提交通过。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
第八届蓝桥杯大赛c/c++ b组
单木的专栏
04-08 1650
5200 上面是我的答案 可以直接手算，但容易出错。 或者复制题目给的数据，稍微修改并格式化，放到文本文档中，不管是运行后复制数据，还是用io重定向，都要比手算方便。 比赛的时候freopen的前两个参数写反了，一直读不进去210 比赛的时候没想清楚怎么搜#include<cstdio> #include<cstring> #define LL long long #def
【2017年蓝桥杯Java-B组省赛题解】
热门推荐
Mxeron的博客
02-12 1万+
2017Java-B组省赛一、购物单（计算器）二、纸牌三角形（模拟、数学思维去重）三、承压计算（杨辉三角、数学思维）四、魔方状态（做不来）五、六、程序填空题七、日期问题（非常细节的模拟、Calendar类）八、包子凑数（最大公约数）九、分巧克力（模拟、二分）※十、k倍区间（前缀和） 一、购物单（计算器） 标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物
2017第八届蓝桥杯 C/C++B组真题及题解（未完待续）
cr496352127的博客
11-18 6385
1. (5')标题： 购物单    小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。    这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。    小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。    现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。    取款机只能...
第八届蓝桥杯大赛个人赛省赛C++ B组 题解+原题 （填空题）
无知的渣渣的博客
03-08 807
1.  购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。    这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。    小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。    现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。    取款机只能提供100元面额的纸币...
学习笔记 蓝桥杯第8届总结
2402_83449476的博客
01-23 631
解决LCD引脚和LED引脚冲突的问题，虽然知道要修改LCD里那些函数，和开始时置GPIOD的2口为低电平，但是在最开始CubMax配置的时候没配置PD2引脚。在每用到一个新的外设模块时，注意在Headfile.h中添加上对应的头文件，例如在配置RTC时钟的时候，调用函数GetTIme第一个参数是hrtc，但是没包含头文件就报错这个未定义用到定时器的时候也是，记得要在main函数最开始初始化所用的定时器关于流水灯的亮灯和灭灯逻辑亮灯逻辑CNT2。
第十三届蓝桥杯省赛C++ B组所有题目以及题解
03-04
### 第十三届蓝桥杯省赛 C++ B组 题目及题解 #### 试题 A: 空间 对于空间问题，通常涉及计算几何或简单的数学运算。具体到此题，可能涉及到三维坐标系中的距离计算或其他基本的空间关系处理。 ```cpp #include <iostream> using namespace std; int main() { double x1, y1, z1; double x2, y2, z2; cin >> x1 >> y1 >> z1; cin >> x2 >> y2 >> z2; double distance = sqrt((x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) + (z2-z1)*(z2-z1)); cout << fixed << setprecision(2) << distance << endl; return 0; } ``` [^1] #### 试题 B: 卡片 卡片问题一般考察的是组合数学的知识点或者是字符串操作技巧。这类题目往往需要理解排列组合原理以及如何高效地遍历所有可能性来找到最优解法。 ```cpp #include <bits/stdc++.h> using namespace std; string cards[] = {"A", "2", "3", "4", "5", "6", "7", "8", "9", "T", "J", "Q", "K"}; vector<string> deck(cards, end(cards)); void shuffleDeck(vector<string>& d){ random_shuffle(d.begin(),d.end()); } int main(){ srand(time(NULL)); // 初始化随机数种子 do{ shuffleDeck(deck); for(auto card : deck) cout<<card<<" "; cout<<"\n"; }while(getchar()!=&#39;q&#39;); return 0; } ``` [^2] #### 试题 C: 直线 直线问题是关于解析几何的基础应用之一，比如求两条直线交点、判断两直线平行与否等问题。解决此类问题的关键在于掌握好斜率的概念及其相关性质的应用方法。 ```cpp struct Line { double a,b,c; // ax+by+c=0 形式的系数表示一条直线 }; bool isParallel(Line l1,Line l2){ return abs(l1.a*l2.b-l1.b*l2.a)<EPSILON; } pair<double,double> intersectionPoint(Line l1,Line l2){ double det=l1.a*l2.b-l1.b*l2.a; if(abs(det)>EPSILON){ // 不平行则有唯一交点 double px=(l2.c*l1.b-l1.c*l2.b)/det; double py=(l1.c*l2.a-l2.c*l1.a)/det; return make_pair(px,-py); // 注意这里返回的纵坐标取负号是因为我们定义方程时c项前面带了个减号 } throw runtime_error("Lines are parallel or coincident"); } ``` [^3] #### 试题 D: 货物摆放 货物摆放示例展示了动态规划算法的实际应用场景。通过构建状态转移表并逐步填充表格中的值直到最终得到全局最优解的过程体现了该类问题的核心思想——分治策略下的最优化选择。 ```cpp const int MAXN=1e5+5; long long dp[MAXN],w[MAXN]; for(int i=1;i<=n;++i){ for(int j=m;j>=v[i];--j){ dp[j]=max(dp[j],dp[j-v[i]]+w[i]); } } cout<<dp[m]<<endl; ``` #### 试题 E: 路径 路径寻找属于图论范畴内的经典难题，无论是广度优先搜索还是深度优先搜索都能很好地解决问题；而当引入权重概念之后，则可以考虑采用Dijkstra算法或是Floyd-Warshall等更高级别的解决方案来进行分析解答。 ```cpp // 使用队列实现BFS查找最短路径长度 queue<int> q; memset(dist,INF,sizeof dist); dist[s]=0;q.push(s); while(!q.empty()){ int u=q.front();q.pop(); for(int v:g[u]){ if(dist[v]==INF){ dist[v]=dist[u]+1; pre[v]=u; q.push(v); } } } if(dist[t]!=INF){ vector<int> path; for(int cur=t;cur!=-1;cur=pre[cur]) path.push_back(cur); reverse(path.begin(),path.end()); printf("%d\n%d\n",dist[t],path.size()-1); for(size_t i=0;i<path.size();++i) printf(i==path.size()-1?"%d\n":"%d ",path[i]); }else puts("-1"); // 如果无法到达终点就输出-1 ``` #### 试题 F: 时间显示 时间转换是一个非常基础但也容易出错的小知识点，尤其是在不同单位之间的相互转化上要特别小心精度丢失的情况发生。下面给出了一种较为通用的时间格式化函数模板供参考学习之用。 ```cpp stringstream ss; ss<<setfill(&#39;0&#39;)<<setw(2)<<hour<<&#39;:&#39;<<setw(2)<<minute<<&#39;:&#39;<<setw(2)<<second; return ss.str(); ``` #### 试题 G: 砝码称重 砝码称重问题可以通过贪心算法快速得出结论。每次选取当前可用的最大重量作为本次测量的标准，这样既能保证准确性又能减少不必要的复杂度提升效率。 ```cpp sort(weights.rbegin(),weights.rend()); // 对砝码按降序排序 double total_weight=accumulate(begin(weights),end(weights),(double)0.0); double current_sum=0.0; int count=0; for(double w:weights){ if(current_sum+w<=total_weight/2.0){ ++count; current_sum+=w; }else break; } printf("%.lf%%\n",(current_sum/(total_weight/2))*100); ```
评论 168
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值