文章目录
一、真题
1.[蓝桥杯2019初赛]平方和
题目描述
小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。
请问，在1 到2019 中，所有这样的数的平方和是多少？
思路
模拟即可
代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
long long k=0,sum=0;
for(int i=1;i<=2019;i++)
{
int temp=i;
while(temp!=0)
{
k=temp%10;
if(k==2||k==1||k==0||k==9)
{
sum=sum+i*i;
break;
}
temp/=10;
}
}
cout<<sum<<endl;
return 0;
}
2.[蓝桥杯2019初赛]数列求值
题目描述
给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。
思路
由于数据量过大，而他又是要求后四位数字，所以可以对每一项模10000，对后四位数字不会产生影响。
代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
long long a,b,c;
a=b=c=1;
long long k;
for(int i=4;i<=20190324;i++)
{
k=(a+b+c)%10000;
a=b;
b=c;
c=k;
}
cout<<k%10000;
return 0;
}
3.[蓝桥杯2019初赛]最大降雨量
题目描述
由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的49 张法术符，上面分别写着1 至49 这49 个数字。
法术一共持续7 周，每天小明都要使用一张法术符，法术符不能重复使用。
每周，小明施展法术产生的能量为这周7 张法术符上数字的中位数。
法术施展完7 周后，求雨将获得成功，降雨量为7 周能量的中位数。
由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？
思路：
每周7天，中位数位为第四天，所以我们要使后四天尽量大所以
第一次我们取后四天为（46~49），第四天为：46
第二次我们取后四天为（42~45），第四天为：42
第三次我们取后四天为（38~41），第四天为：41
第四次我们取后四天为（34~37），第四天为：37
第五次我们取后四天为（30~33），第四天为：33
第六次我们取后四天为（26~29），第四天为：29
第七次我们取后四天为（22~25），第四天为：25
所以最大降雨量为：（46+42+38+34+30+26+22）/7=34
二、排序专项训练
1.车厢重组
【题目描述】
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
【输入】
有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。
【输出】
一个数据，是最少的旋转次数。
【输入样例】
4
4 3 2 1
【输出样例】
6
思路
冒泡排序的过程模拟
代码
#include<iostream>
using namespace std;
int a[10000];
int main()
{
int n,k=0;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
k++;
}
}
}
cout<<k<<endl;
return 0;
}
2.谁考了第k名
【题目描述】
在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。
【输入】
第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。
其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。
【输出】
输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）
【输入样例】
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
【输出样例】
90788004 68.4
思路
结构体+sort快排
代码
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
struct node{
int id;
double s;
};
bool cmp(node a,node b){
return a.s>b.s;
}
int main()
{
int n,k;
node a[100];
cin>>n>>k;
for(int i=0;i<n;i++)
{
cin>>a[i].id>>a[i].s;
}
sort(a,a+n,cmp);
cout<<a[k-1].id<<" "<<a[k-1].s;
return 0;
}
3.奇数单增序列
【题目描述】
给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。
【输入】
第1行为 N；
第2行为 N 个正整数，其间用空格间隔。
【输出】
增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。
【输入样例】
10
1 3 2 6 5 4 9 8 7 10
【输出样例】
1,3,5,7,9
思路
先找出奇数，再排序，最后注意输出即可
代码
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
struct node{
int id;
double s;
};
bool cmp(node a,node b){
return a.s>b.s;
}
int a[500];
int main()
{
int n,k;
int len=0;
cin>>n;
while(n--)
{
cin>>k;
if(k%2==1)
{
a[len]=k;
len++;
}
}
sort(a,a+len);
for(int i=0;i<len-1;i++)
cout<<a[i]<<",";
cout<<a[len-1];
return 0;
}
4.成绩排序
【题目描述】
给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。
【输入】
第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。
【输出】
把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。
【输入样例】
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
【输出样例】
Joey 92
Hanmeimei 90
Kitty 80
Tim 28
思路
结构体+sort排序，注意cmp比较函数的写法，还有strcmp函数的使用
代码
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
typedef long long ll;
struct node{
char name[20];
double s;
};
bool cmp(node a , node b){
if (a.s != b.s)
return a.s > b.s;//成绩高到低
return strcmp(a.name, b.name) < 0;//姓名首字母靠前
}
node a[25];
int main()
{
int n,k;
int len=0;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i].name>>a[i].s;
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
cout<<a[i].name<<" "<<a[i].s<<endl;
return 0;
}
5.奖学金
【题目描述】
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理，不能得分。
【输入】
包含n+1行:
第1行为一个正整数n（小于300），表示该校参加评选的学生人数。
第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1∼n (恰好是输入数据的行号减1)。
【输出】
共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。
【输入样例】
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
【输出样例】
6 265
4 264
3 258
2 244
1 237
【提示】
样例输入#2：
8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
样例输出#2：
8 265
2 264
6 264
1 258
5 258
思路
同上题
代码
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
typedef long long ll;
struct node{
int id;
double yu;
double sh;
double ying;
double s;
};
bool cmp(node a , node b){
if(a.s!=b.s)
return a.s>b.s;
else{
if(a.yu!=b.yu)return a.yu>b.yu;
else return a.id<b.id;
}
}
node stu[305];
int main()
{
int n,k;
int len=0;
int a,b,c;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a>>b>>c;
stu[i].id=i+1;
stu[i].yu=a;
stu[i].sh=b;
stu[i].ying=c;
stu[i].s=a+b+c;
}
sort(stu,stu+n,cmp);
for(int i=0;i<5;i++)
cout<<stu[i].id<<" "<<stu[i].s<<endl;
return 0;
}
6.分数线划定
【题目描述】
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
【输入】
第一行，两个整数n，m（5≤n≤5000，3≤m≤n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证m×150%向下取整后小于等于n。
第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000≤k≤9999）和该选手的笔试成绩s（1≤s≤100）。数据保证选手的报名号各不相同。
【输出】
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。
【输入样例】
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88
【输出样例】
88 5
1005 95
2390 95
1000 90
1001 88
3239 88
【提示】
样例说明：m×150%=3×150%=4.5，向下取整后为4。保证4个人进入面试的分数线为88，但因为88有重分，所以所有成绩大于等于88的选手都可以进入面试，故最终有5个人进入面试。
思路
也是结构体+sort，但是这要注意分数相同时，人数的判定。从找到的那个地方向下找同分的。
代码
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
struct node{
int id;
double s;
};
bool cmp(node a , node b){
if(a.s!=b.s)
return a.s>b.s;
else
return a.id<b.id;
}
node stu[10000];
int main()
{
int n,k,m;
int len=0;
int a,b=0,c;
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>stu[i].id>>stu[i].s;
}
sort(stu,stu+n,cmp);
k=floor(m*1.5);
for(int i=k;i<n;i++)
{
if(stu[i].s==stu[k-1].s)
k++;
else
break;
}
cout<<stu[k-1].s<<" "<<k<<endl;
for(int i=0;i<k;i++)
{
cout<<stu[i].id<<" "<<stu[i].s<<endl;
}
return 0;
}
7.整数奇偶排序
【题目描述】
给定10个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按从小到大排序。
【输入】
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。
【输出】
按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。
【输入样例】
4 7 3 13 11 12 0 47 34 98
【输出样例】
47 13 11 7 3 0 4 12 34 98
思路
先将奇偶数分开，分别排序
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int i, j, n,t;
int a[15], b[15];
int k1 = 0, k = 0;
for (i = 0; i < 10; i++)
{
cin >> n;
if (n % 2 == 1)
{
a[k] = n;
k++;
}
else
{
b[k1] = n;
k1++;
}
}
for (i = 0; i < k; i++)
for (j = i + 1; j < k; j++)
if (a[i] < a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
for (i = 0; i < k1; i++)
for (j = i + 1; j < k1; j++)
if (b[i] > b[j])
{
t = b[i];
b[i] = b[j];
b[j] = t;
}
for (i = 0; i < k; i++)
cout << a[i] << ' ';
for (i = 0; i < k1; i++)
cout << b[i] << ' ';
return 0;
}
8.合影效果
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11671 通过数: 6675
【题目描述】
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？
【输入】
第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。
后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。
【输出】
n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。
【输入样例】
6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56
【输出样例】
1.65 1.72 1.78 1.70 1.61 1.56
思路
同上，先分开，再排序
代码
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
typedef long long ll;
struct node{
int id;
double s;
};
bool cmp(double a,double b){
return a>b;
}
node stu[10000];
int main()
{
int n,k=0,m=0;
int len=0;
double a[1000],b[1000];
char temp[20];
double h;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>temp>>h;
if(strcmp(temp,"male")==0)a[k++]=h;
else if(strcmp(temp,"female")==0)b[m++]=h;
}
sort(a,a+k);
sort(b,b+m,cmp);
for(int i=0;i<k;i++)
cout<<fixed<<setprecision(2)<<a[i]<<" ";
for(int i=0;i<m;i++)
cout<<fixed<<setprecision(2)<<b[i]<<" ";
return 0;
}
三、总结
今天刷了一上午的题，暴露出了很多的问题，也是太久没做题了，思路很僵硬。也出现了很多的小失误，就比如分数线那一题，没注意数组是从0开始的，浪费了很多时间；还有第一个填空题，在if语句里面忘记写break了，导致逻辑错误；还有strcmp函数的使用也忘了。
明天继续，冲冲冲！！！
2320
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
