蓝桥杯论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
热搜: 活动 交友 discuz
查看: 5895|回复: 3

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

[复制链接]

2

主题

2

帖子

84

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
84
发表于 2017-10-13 00:06:13 | 显示全部楼层 |阅读模式
第一题
  1. 标题: 购物单

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

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

  6. 取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。
  7. 你的任务是计算出,小明最少需要取多少现金。
  8. 以下是让人头疼的购物单,为了保护隐私,物品名称被隐藏了。
  9. --------------------
  10. ****     180.90       88折
  11. ****      10.25       65折
  12. ****      56.14        9折
  13. ****     104.65        9折
  14. ****     100.30       88折
  15. ****     297.15       半价
  16. ****      26.75       65折
  17. ****     130.62       半价
  18. ****     240.28       58折
  19. ****     270.62        8折
  20. ****     115.87       88折
  21. ****     247.34       95折
  22. ****      73.21        9折
  23. ****     101.00       半价
  24. ****      79.54       半价
  25. ****     278.44        7折
  26. ****     199.26       半价
  27. ****      12.97        9折
  28. ****     166.30       78折
  29. ****     125.50       58折
  30. ****      84.98        9折
  31. ****     113.35       68折
  32. ****     166.57       半价
  33. ****      42.56        9折
  34. ****      81.90       95折
  35. ****     131.78        8折
  36. ****     255.89       78折
  37. ****     109.17        9折
  38. ****     146.69       68折
  39. ****     139.33       65折
  40. ****     141.16       78折
  41. ****     154.74        8折
  42. ****      59.42        8折
  43. ****      85.44       68折
  44. ****     293.70       88折
  45. ****     261.79       65折
  46. ****      11.30       88折
  47. ****     268.27       58折
  48. ****     128.29       88折
  49. ****     251.03        8折
  50. ****     208.39       75折
  51. ****     128.88       75折
  52. ****      62.06        9折
  53. ****     225.87       75折
  54. ****      12.89       75折
  55. ****      34.28       75折
  56. ****      62.16       58折
  57. ****     129.12       半价
  58. ****     218.37       半价
  59. ****     289.69       8折
  60. --------------------

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

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


  65. 特别提醒:不许携带计算器入场,也不能打开手机。
复制代码

讲真,一来就看到这种题目,这种蓝桥杯我内心是拒绝的。做法:将清单复制到txt文本里面,利用Ctrl+H替换掉**这些字符和折扣。预处理好数据之后用代码计算即可!答案:5200
  1. #include <algorithm>
  2. #include <string.h>
  3. #include <iostream>
  4. #include <stdio.h>
  5. #include <string>
  6. #include <vector>
  7. #include <queue>
  8. #include <map>
  9. #include <set>
  10. using namespace std;

  11. int main()
  12. {
  13.     freopen("DATA.txt","r",stdin);
  14.     double ans = 0,a,b;
  15.     char buf[1110];
  16.     while(scanf("%s%lf%lf",buf,&a,&b)!=EOF){
  17.         ans += a*b/100;
  18.     }
  19.     printf("%lf\n",ans);
  20.     return 0;
  21. }
  22. //5136.859500
  23. //5200
复制代码

第二题
  1. 标题:等差素数列

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

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

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

  8. 长度为10的等差素数列,其公差最小值是多少?

  9. 注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。
复制代码

做法:用线性素数筛把10^6内的素数筛出来,然后从小到大枚举公差然后去验证。答案:210
  1. #include <algorithm>
  2. #include <string.h>
  3. #include <iostream>
  4. #include <stdio.h>
  5. #include <string>
  6. #include <vector>
  7. #include <queue>
  8. #include <map>
  9. #include <set>
  10. using namespace std;
  11. const long long  N = 1000010;
  12. int dp[N]={1,1,0};
  13. int prim[N],tot = 0;
  14. void init()
  15. {
  16.     for(long long i = 2 ; i < N ; i ++)
  17.     {
  18.         if(dp[i])continue;
  19.         prim[tot++]=i;
  20.         for(long long  j = i ; j * i < N ; j ++){
  21.             dp[i*j] = 1;
  22.         }
  23.     }
  24. }
  25. int main()
  26. {
  27.     init();
  28.     printf("%d\n",tot);
  29.     for(int i = 1 ; i*10 < N ; i ++){
  30.         for(int j = 0 ; j < tot ; j ++){
  31.             int flag = 1,temp = prim[j];
  32.             for(int k = 1 ; k < 10 ; k ++)
  33.             {
  34.                 if(temp + i >= N || dp[temp + i] == 1){
  35.                     flag = 0;break;
  36.                 }else{
  37.                     temp = temp + i;
  38.                 }
  39.             }
  40.             if(flag == 1){
  41.                 printf("%d %d\n",i,prim[j]);
  42.                 return 0;
  43.             }
  44.         }
  45.     }
  46.     return 0;
  47. }
  48. //210 199
复制代码

回复

使用道具 举报

0

主题

4

帖子

34

积分

新手上路

Rank: 1

积分
34
发表于 2020-5-15 15:52:24 | 显示全部楼层
墨香决战千年一条龙n3sf.com魔域天堂2传奇3服务端出售

冒险岛开服程序惊天动地开服程序热血江湖开服程序问道开服程序密传开服程序
火线任务(Heat Project)开服程序飞飞OL开服程序洛汗开服程序天之炼狱开服程序
丝路传说开服程序大话西游开服程序蜀门开服程序机战开服程序剑侠情缘开服程序
绝对女神开服程序传说OL开服程序刀剑开服程序弹弹堂开服程序科洛斯开服程序
天龙开服程序奇迹Mu开服程序魔兽开服程序魔域开服程序墨香开服程序
天堂2开服程序传奇3开服程序英雄王座开服程序千年开服程序征途开服程序
新魔界开服程序骑士开服程序烈焰开服程序破天开服程序决战开服程序
美丽世界开服程序乱勇OL开服程序倚天2开服程序完美世界开服程序征服开服程序
天堂开服程序传世开服程序真封神开服程序劲舞团开服程序天上碑开服程序
永恒之塔开服程序仙境RO开服程序诛仙开服程序神泣开服程序石器开服程序
魔力宝贝开服程序武林外传开服程序网页游戏开服程序页游开服程序希望OL开服程序
成吉思汗开服程序剑侠世界开服程序全民奇迹开服程序挑战OL开服程序
红月开服程序十二之天(江湖OL)开服程序倚天开服程序dnf开服程序

我们的团队:第一时间技术部设计与程序每天受理新加入的客户业务.我们的客服中心给您的承诺是:您的日常业务最快一小时内完成,其它类型的工作最短时间完成.聆听客户的声音,营造温暖的港湾.我们为您提供是1年365天,24小时的服务,您可以任何时间拨打我们的电话.努力做到让我们没有投诉,给您带来诚信网络平台.主营项目:手游端游页游套餐版本一条龙开区+服务器租用+网站论坛建设+广告宣传代理
回复

使用道具 举报

0

主题

4

帖子

34

积分

新手上路

Rank: 1

积分
34
发表于 2020-5-16 17:20:32 | 显示全部楼层
端游手游页游私服一条龙s7sf.com蜀门机战剑侠情缘服务端出售

丝路传说sf一条龙大话西游sf一条龙蜀门sf一条龙机战sf一条龙剑侠情缘sf一条龙
绝对女神sf一条龙传说OLsf一条龙刀剑sf一条龙弹弹堂sf一条龙科洛斯sf一条龙
魔力宝贝sf一条龙武林外传sf一条龙网页游戏sf一条龙页游sf一条龙希望OLsf一条龙
成吉思汗sf一条龙剑侠世界sf一条龙全民奇迹sf一条龙挑战OLsf一条龙
红月sf一条龙十二之天(江湖OL)sf一条龙倚天sf一条龙dnfsf一条龙
天龙sf一条龙奇迹Musf一条龙魔兽sf一条龙魔域sf一条龙墨香sf一条龙
天堂2sf一条龙传奇3sf一条龙英雄王座sf一条龙千年sf一条龙征途sf一条龙
新魔界sf一条龙骑士sf一条龙烈焰sf一条龙破天sf一条龙决战sf一条龙
美丽世界sf一条龙乱勇OLsf一条龙倚天2sf一条龙完美世界sf一条龙征服sf一条龙
天堂sf一条龙传世sf一条龙真封神sf一条龙劲舞团sf一条龙天上碑sf一条龙
永恒之塔sf一条龙仙境ROsf一条龙诛仙sf一条龙神泣sf一条龙石器sf一条龙
冒险岛sf一条龙惊天动地sf一条龙热血江湖sf一条龙问道sf一条龙密传sf一条龙
火线任务(Heat Project)sf一条龙飞飞OLsf一条龙洛汗sf一条龙天之炼狱sf一条龙

我们的团队:第一时间技术部设计与程序每天受理新加入的客户业务.我们的客服中心给您的承诺是:您的日常业务最快一小时内完成,其它类型的工作最短时间完成.聆听客户的声音,营造温暖的港湾.我们为您提供是1年365天,24小时的服务,您可以任何时间拨打我们的电话.努力做到让我们没有投诉,给您带来诚信网络平台.主营项目:手游端游页游套餐版本一条龙开区+服务器租用+网站论坛建设+广告宣传代理
回复

使用道具 举报

0

主题

5

帖子

28

积分

新手上路

Rank: 1

积分
28
发表于 2020-5-22 18:34:37 | 显示全部楼层
魔力宝贝武林外传一条龙5tsf.com端游手游页游商业服务端

天龙开服一条龙奇迹Mu开服一条龙魔兽开服一条龙魔域开服一条龙墨香开服一条龙
永恒之塔开服一条龙仙境RO开服一条龙诛仙开服一条龙神泣开服一条龙石器开服一条龙
天堂开服一条龙传世开服一条龙真封神开服一条龙劲舞团开服一条龙天上碑开服一条龙
新魔界开服一条龙骑士开服一条龙烈焰开服一条龙破天开服一条龙决战开服一条龙
天堂2开服一条龙传奇3开服一条龙英雄王座开服一条龙千年开服一条龙征途开服一条龙
美丽世界开服一条龙乱勇OL开服一条龙倚天2开服一条龙完美世界开服一条龙征服开服一条龙
丝路传说开服一条龙大话西游开服一条龙蜀门开服一条龙机战开服一条龙剑侠情缘开服一条龙
绝对女神开服一条龙传说OL开服一条龙刀剑开服一条龙弹弹堂开服一条龙科洛斯开服一条龙
魔力宝贝开服一条龙武林外传开服一条龙网页游戏开服一条龙页游开服一条龙希望OL开服一条龙
冒险岛开服一条龙惊天动地开服一条龙热血江湖开服一条龙问道开服一条龙密传开服一条龙
火线任务(Heat Project)开服一条龙飞飞OL开服一条龙洛汗开服一条龙天之炼狱开服一条龙
成吉思汗开服一条龙剑侠世界开服一条龙全民奇迹开服一条龙挑战OL开服一条龙
红月开服一条龙十二之天(江湖OL)开服一条龙倚天开服一条龙dnf开服一条龙

一条龙=服务器+商业版本+空间+域名+网站配套程序+广告+技术支持+7*24小时服务 服务器租用,品质第一,速度至上,稳定是宗旨,硬防是基础,硬件防火墙+金盾软件防火墙=软硬兼施双防护(全面防护DDOS+SYN和CC及DB等各攻击),主营业务:手游端游页游服务端版本一条龙开服+服务器租用+网站建设修改+广告宣传渠道!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|蓝桥杯论坛

GMT+8, 2020-10-26 04:13 , Processed in 0.178318 second(s), 21 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表