前言:
毕业前最后一次蹭一次公费旅游了。以前都是在成都,这次在绵阳,至少不用早起了。应该是最后一次玩蓝桥杯了。
尊重原创,转载请注明出处: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