2017 【第八届蓝桥杯省赛】 C/C++ B组

文章目录

  • 1、购物单
  • 2、等差素数列
  • 3、承压计算
  • 4、方格分割
  • 5、取数位
  • 6、 最大公共子串
  • 7、日期问题
  • 8、包子凑数
  • 9、分巧克力
  • 10、K倍区间

1、购物单

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

需要说明的是,88折指的是按标价的88%计算,而8折是按80%计算,余者类推。
特别地,半价是按50%计算。
请提交小明要从取款机上提取的金额,单位是元。
答案是一个整数,类似4300的样子,结尾必然是00,不要填写任何多余的内容。
特别提醒:不许携带计算器入场,也不能打开手机。

**思路:**从每一行的字符串中提取出来价格和折扣即可。

2、等差素数列

本题总分:7分
2,3,5,7,11,13,…是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少br> 注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。

**思路:**使用埃氏筛法构造素数集,公差从2开始枚举。

3、承压计算

本题总分:13分
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。
每块金属原料的外形、尺寸完全一致,但重量不同。
金属材料被严格地堆放成金字塔形。

      7      5 8     7 8 8    9 2 7 2   8 1 4 9 1  8 1 8 8 4 1 7 9 6 1 4 5 4   5 6 5 5 6 9 5 6  5 5 4 7 9 3 5 5 1 7 5 7 9 7 4 7 3 3 1     4 6 4 5 5 8 8 3 2 4 3    1 1 3 3 1 6 6 5 5 4 4 2   9 9 9 2 1 9 1 9 2 9 5 7 9  4 3 3 7 7 9 3 6 1 3 8 8 3 7 3 6 8 1 5 3 9 5 8 3 8 1 8 3 3       8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9      8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4     2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9    7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 来源:牛右刀薛面
                                                        

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2022年3月7日
下一篇 2022年3月7日

相关推荐