2017年第⼋届蓝桥杯CC++B组省赛题⽬解析⼀、购物单
⼩明刚刚到⼯作，⽼板⼈很好，只是⽼板夫⼈很爱购物。⽼板忙的时候经常让⼩明帮忙到商场代为购物。⼩明很厌烦，但⼜不好推辞。
这不，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折
c++求字符串长度**** 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，不要填写任何多余的内容。
特别提醒：不许携带计算器⼊场，也不能打开⼿机。
分析：本题考查C语⾔对⽂件的处理。读取⽂件就⾏了，把清单复制出来去掉*号和折，记得把8折9折之类的换成80、90，半价换成50。
#include<stdio.h>
int main()
{
double x,y;
double count=0;
freopen("r1.txt","r",stdin);
while(scanf("%lf%lf",&x,&y)!=EOF)
{
count+=x*y/100;
}
printf("%lf",count);
return0;
}
答案：5110
⼆、等差素数列
2,3,5,7,11,13,....是素数序列。
类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。
2004年，格林与华⼈陶哲轩合作证明了：存在任意长度的素数等差数列。
这是数论领域⼀项惊⼈的成果！
有这⼀理论为基础，请你借助⼿中的计算机，满怀信⼼地搜索：
长度为10的等差素数列，其公差最⼩值是多少？
注意：需要提交的是⼀个整数，不要填写任何多余的内容和说明⽂字。
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
bool b[10001];
memset(b, 1, sizeof(b));
b[1] = 0;
for (int i = 2; i <= 10000; i++)
for (int j = 2; j <= sqrt(i); j++)
if (!(i % j)) b[i] = 0;
for (int j = 1; j <= 1000; j ++ )
for (int i = 2; i <= 10000 - j * 9; i++)
{
bool yes = 1;
for (int k = 0; k <= 9; k++)
yes = yes && b[i + k * j];
if (yes) {
cout << j;
system("pause");
return0;
}
}
}
答案：210
三、承压计算
X星球的⾼科技实验室中整齐地堆放着某批珍贵⾦属原料。
每块⾦属原料的外形、尺⼨完全⼀致，但重量不同。
⾦属材料被严格地堆放成⾦字塔形。
其中的数字代表⾦属块的重量（计量单位较⼤）。
最下⼀层的X代表30台极⾼精度的电⼦秤。
假设每块原料的重量都⼗分精确地平均落在下⽅的两个⾦属块上，
最后，所有的⾦属块的重量都严格精确地平分落在最底层的电⼦秤上。
电⼦秤的计量单位很⼩，所以显⽰的数字很⼤。
⼯作⼈员发现，其中读数最⼩的电⼦秤的⽰数为：2086458231
请你推算出：读数最⼤的电⼦秤的⽰数为多少？
注意：需要提交的是⼀个整数，不要填写任何多余的内容。
分析：考查⽂件的读取。把每⼀块原料的重量平均分配到它地下的两块原料，最后枚举最底下的⼀排数据即可。#include<iostream>
#include<fstream>
#include<iomanip>
using namespace std;
int main()
{
fstream in("data.in");
double s[32][32], a, b;
memset(s, 0, sizeof(s));
for (int i = 1; i <= 29; i++)
{
for (int j = 1; j <= i; j++)
{
in >> s[i][j];
s[i][j] += (s[i - 1][j] / 2) + (s[i - 1][j - 1] / 2);
}
}
int i = 30;
for (int j = 1; j <= i; j++)
{
in >> s[i][j];
s[i][j] += (s[i - 1][j] / 2) + (s[i - 1][j - 1] / 2);
}
double mi = s[30][1], ma=s[30][1];
for (int i = 1; i <= 30; i++)
{
if (mi > s[30][i]) mi = s[30][i];
if (ma < s[30][i]) ma = s[30][i];
}
cout << mi << "" <<(long long)(  ma * (((long long)2086458231) / mi));
system("pause");
return0;
}
答案：3
四、⽅格分割
6x6的⽅格，沿着格⼦的边线剪开成两部分。
要求这两部分的形状完全相同。
如图：
就是可⾏的分割法。
试计算：
包括这3种分法在内，⼀共有多少种不同的分割⽅法。注意：旋转对称的属于同⼀种分割法。
请提交该整数，不要填写任何多余的内容或说明⽂字。#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
const int N = 6;
int ans = 0;
int mpt[N+1][N+1];
int dir[4][2] = {0,1,1,0,0,-1,-1,0};
void dfs(int x,int y)
{
if(x == 0 || y == 0 || x == N || y == N){
ans ++;
return;
}
for(int i = 0 ; i < 4 ; i ++)
{
int tx = x + dir[i][0];
int ty = y + dir[i][1];
if(mpt[tx][ty])continue;
mpt[tx][ty] = 1;
mpt[N-tx][N-ty] = 1;
dfs(tx,ty);
mpt[tx][ty] = 0;
mpt[N-tx][N-ty] = 0;
}
}
int main()
{
mpt[N/2][N/2] = 1;
dfs(N/2,N/2);
printf("%d\n",ans/4);
return0;
}
答案：509
五、取数位
求1个整数的第k位数字有很多种⽅法。
以下的⽅法就是⼀种。
对于题⽬中的测试数据，应该打印5。
请仔细分析源码，并补充划线部分所缺少的代码。
注意：只提交缺失的代码，不要填写任何已有内容或说明性的⽂字。// 求x⽤10进制表⽰时的数位长度
int len(int x){
if(x<10) return1;
return len(x/10)+1;
}
// 取x的第k位数字
int f(int x, int k){
if(len(x)-k==0) return x%10;
return _____________________;  //填空
}
int main()
{
int x = 23574;
printf("%d\n", f(x,3));
return0;
}
#include<stdio.h>
/
/ 求x⽤10进制表⽰时的数位长度
int len(int x){
if(x<10) return1;
return len(x/10)+1;
}
// 取x的第k位数字
int f(int x, int k){
if(len(x)-k==0) return x%10;
return f(x/10,k);  //填空
}
int main()
{
int x = 23574;
printf("%d\n", f(x,3));
return0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。