蓝桥杯提上日程_每日十题打卡_1.25题目目录一、蓝桥杯算法提高VIP-五次方数题目:对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数,有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个,从小到大输出所有这样的数.二、蓝桥杯算法提高VIP-交换Easy题目:给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。三、蓝桥杯算法提高VIP-产生数(难) 题目:给出一个整数 n 和 k 个变换规则。四 、蓝桥杯算法提高VIP-任意年月日历输出题目:已知2007年1月1日为星期一。 设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。 为完成此函数，设计必要的辅助函数可能也是必要的。其中输入为年分和月份。Su Mo Tu We Th Fr Sa5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30五、蓝桥杯算法提高VIP-企业奖金发放题目:企业发放的奖金根据利润提成。利润低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元 时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万元到60万元 之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%；高于100万元时，超过100万元的部分按1%提 成。从键盘输入当月利润，求应发放奖金总数？（保留两位小数）利润的大小在double以内六、蓝桥杯算法提高VIP-前10名题目:数据很多，但我们经常只取前几名，比如奥运只取前3名。现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。七、蓝桥杯算法提高VIP-勾股数题目:勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形,输出所有a + b + c < = 1000的勾股数,a小的先输出；a相同的，b小的先输出。八、蓝桥杯算法提高VIP-单词个数统计题目:编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“this is a book”当中包含有4个单词。九、 蓝桥杯算法提高VIP-图形输出题目:编写一程序，在屏幕上输出如下内容：十、蓝桥杯算法提高VIP-分数统计题目:给定一个百分制成绩T，将其划分为如下五个等级之一：90 ~ 100为A，80 ~ 89为B，70 ~ 79为C，60 ~ 69为D，0~59为E,现有若干百分制成绩（成绩个数不超过1000个），请你统计五个等级段的人数，并找出人数最多的那个等级段，按照从大到小的顺序输出该段中所有人成绩（保证人数最多的等级只有一个）。题目目录一、蓝桥杯算法提高VIP-五次方数题目:对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数,有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个,从小到大输出所有这样的数.例如：1024的五次方数为1+0+32+1024=1057输入无输出每个数独立一行输出样例输入无样例输出无题解：#include <iostream>
#include <cmath>//cmath是c++语言中的标准库头文件。\
其中的 “c” 表示其中的函数是来自 C标准库，\
“math”表示为数学常用库函数。\
包含了如下库函数\
std::pow(); //求幂函数\
std::exp(); //指数函数\
std::sqrt(); //平方根
//pow 函数用法示例：
//area = pow(4.0,2);=>(4.0)^2=16.0
using namespace std;
int main()
{
//话不多说,暴力枚举
//1024 => 1^+0^5+2^5+4^5=1057
//123
=> 1^5+2^5+3^5=5+32+243=280
//521
=> 5^5+2^5+1^5=3158
//由此可见: i<=sum
//当i>sum时,为临界状态,当超过临界之外,sum就不可能再追上i了
//i从2开始,是因为题目默认0和1不算入答案(出题人不够严谨)
for(int i=2;i<=999999;i++){
//(9^5)×1=59049(蓝桥杯可以随便使用电脑上的计算器)
//设位数为n，由题意得到 10^n <= 9^5 *n ， 每次逐渐增加位数（n）推出 n最大为6.
//上下作对比:
//10^1
= 10
10^4=10000
10^5=100000
10^6=1000000
//9^5*1 = 59049
9^5*4=236196
9^5*5=295245
9^5*6=354294
//当n=6,达到6位数时,i>sum,所以临界定为999999
int sum = 0;
int t = i;
while(t>0){//将i进行拆分
sum += pow(t%10,5); // 取余,不断得到当前t的最低位，再5次方 , 再讲将其依次加起来
t /= 10;//取整
}
if(sum == i){//如果拆分之后,数的5次方和==i,就输出并换行!
cout<<i<<endl;
}
}
return 0;
}
/*
输出:
4150
4151
54748
92727
93084
194979
*/
二、蓝桥杯算法提高VIP-交换Easy题目:给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。输入第一行为序列的大小N(1< =N< =1000)和操作个数M(1< =M< =1000)。第二行包含N个数字，表示初始序列。接下来M行，每行两个整数x,y (1< =x,y< =N)，表示要交换的两个整数。在一次交换中，如果x和y相等，则不会改变序列的内容。输出输出N行，为交换后的序列中的数。样例输入5 21 2 3 4 51 23 4样例输出21435例如:样例输入是什么意思?N表示5个数,M=2表示输入完初始序列之后,
接下来的2行，每行两个整数x,y,分别表示要交换的两个整数。
题解：#include<bits/stdc++.h>//万能头文件#include<bits/stdc++.h> 包含了,目前c++所包含的所有头文件！！！！
//#include<bits/stdc++.h>相当于写了以下所有头文件
/*
#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
*/
using namespace std;
/*void swap(int &a,int &b){
//swap函数可写可不写,因为头文件已经包含了此函数
int t;
t=a;
a=b;
b=t;
}*/
/*
*
本题还有一个 很重要的默认 条件:默认 您输入 的数是1,2,3,4,5,...这样有序的数,
*
且
要交换的数也是前两个一 换,紧接着, 两个一换,...
*/
int main(){
int a[1001],x[1001],y[1001];//定义三个 足够大的数组
int i,n,m;
scanf("%d %d",&n,&m);//输入n个数, m为要进行交换的行数
for(i=0;i<n;i++)//输入n个数, 存到a数组中
//0 1 2 3 4
//1 2 3 4 5
scanf("%d",&a[i]);
for(i=0;i<m;i++){//输入: 接下来的m行要交换
scanf("%d %d",&x[i],&y[i]);// 比如:样式输入的例子中,第0行要换,第1行要换
//x[i]
y[i]
//
1
2
//
3
4
}
for(i=0;i<m;i++){
swap(a[x[i]-1],a[y[i]-1]);//x[0]是1,-1,=0
; y[0]是2,-1,=1
//x[1]是3,-1,=2
; y[1]是4, 1,=3
//刚好进行 交换
}
for(i=0;i<n;i++){
printf("%d\n",a[i]);
/*
*2
*1
*4
*3
*5
*/
}
}
三、蓝桥杯算法提高VIP-产生数(难) 题目:给出一个整数 n 和 k 个变换规则。题目描述:给出一个整数 n 和 k 个变换规则。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。 输入n kx1 y1x2 y2… …xn yn（n< 10^30)（k< =15）输出一个整数（满足条件的个数）样例输入234 22 53 6样例输出4题解：#include<bits/stdc++.h>
using namespace std;
int tag[10][10]={0};//tag[i][j]=1表示存在i->j的变换
int d[10];
int p[1000];
int main()
{
string a;//存储输入的整数
int n;//输入的变换规则的个数
while(cin>>a>>n)//输入目标数字 和 n个变换规则
{
int x,y;
for(int i=0;i<n;i++)// 循环n次,将n个规则依次输入
{
cin>>x>>y;//例如:样式输入2->5,3->6
tag[x][y]=1;//tag[2][5]=1
tag[3][6]=1
}
/**
*如果存在i->k,k->j
,则通过递推 从i->j 的变换也存在
*/
for(int k=1;k<10;k++)//1--->2,2-->3故1--->3可以利用佛洛依德算法进行实现
for(int i=0;i<10;i++)
for(int j=1;j<10;j++)
if(tag[i][k]&&tag[k][j])//k 与 j 对称
tag[i][j]=1;
//计算每个数字的变换次数
for(int i=0;i<10;i++)
{
tag[i][i]=1;
for(int j=0;j<10;j++)
if(tag[i][j])
d[i]++;//d[i]表示数字i存在的变换数量
}
int z=0;
p[0]=1;//每个数字至少有一种形态，就是他本身,235
for(int i=0;a[i];i++)
{
z=0;
int x=d[a[i]-'0'];//数字字符与字符‘0’的ASCII差值等于数字的值
//输入整数的每一位的形态个数的乘积就是这个整数的形态个数（参考数学排列组合Ann）
for(int i=0;i<500;i++)
{
p[i]=(p[i]*x+z);//乘法运算,z是进位数
z=p[i]/10;
p[i]%=10;
}
}
int i=500;
while(p[i]==0) i--;//计算出p数组有多长有效位，即，结果的整数值有多少位
for(;i>=0;i--)//将结果从高位到低位，输出每一位的数字，组成结果这个整数
{
cout<<p[i];
}
cout<<endl;
break;
}
}
四 、蓝桥杯算法提高VIP-任意年月日历输出题目:已知2007年1月1日为星期一。 设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。 为完成此函数，设计必要的辅助函数可能也是必要的。其中输入为年分和月份。注意：短线“-”个数要与题目中一致，否则系统会判为错误。输入年月和月份输出无样例输入2010 9样例输出Su Mo Tu We Th Fr Sa
1
2
3
4
5 6 7 8 9 10 1112 13 14 15 16 17 1819 20 21 22 23 24 2526 27 28 29 30题解：#include <iostream>
using namespace std;
//判断是否为闰年=>能被400整除，或者能被4整除但不能被100整除才是闰年。
bool isleap(int num){
if(num % 400 == 0){//可被400整除为闰年
return true;
}else if(num % 4 == 0 && num % 100 != 0){//若被4整除但不能被100整除也是闰年
return true;
}else{//前边两个条件,满足其一就是闰年,都不满足就是平年
return false;
}
}
//判断某年某月有多少天
int mouthinday(int year, int mouth){
if(mouth == 1
mouth == 3
mouth == 5
mouth == 7
mouth == 8
mouth == 10
mouth == 12){
return 31;//一三五七八十腊,三十一天永不差
}else if(mouth == 4
mouth == 6
mouth == 9
mouth == 11){
return 30;
}else if(mouth == 2){
if(isleap(year)){
return 29;//不是闰月29天
}else{
return 28;//是闰月28天
}
}
}
//计算从2007.1到输入年月的 前一个月的天数 =>即算出从2007.1到输入的某年某月之间一共隔了多少天
int cntday(int year, int mouth){//2022 1
int day = 0;
for(int i = 2007; i <= year; i++){//i<2022
,i++
for(int j = 1; j <= 12; j++){
if(i == year && j == mouth){//i==2022且j==1
=>j是从1开始的,\
mouth可能是1~12任意一个数,\
所以j只能小于或等于mouth,\
当j==mouth为临界条件,\
这时候就可以return day,退出函数了
return day;
}
day += mouthinday(i, j);//不退出就一直加
}
}
}
int main(){
int year, mouth;
cin >> year >> mouth;//假设输入2022年1月
if(year < 2007){//如果输入年数小于2007直接return 0,这题没法算
return 0;
} else{
int day = cntday(year, mouth);//获取从2007年1月到2022年1月有几天
int week = day % 7 + 1;//把2022年1月的天数取模，判断2020年1月1日是星期几
int num = mouthinday(year, mouth);//获取2022年1月有多少天
cout << "---------------------" << endl;
cout << " Su Mo Tu We Th Fr Sa" << endl;
cout << "---------------------" << endl;
//==========================================================
//样例输出最前面为空，故+1(i < 3 * mod + 1),如下图所示:
/*
2022 1
---------------------
Su Mo Tu We Th Fr Sa
---------------------
1//第1行
2
3
4
5
6
7
8//第2行
9 10 11 12 13 14 15//第3行
16 17 18 19 20 21 22//第4行
23 24 25 26 27 28 29//第5行
30 31
//第6行
---------------------
*/
for(int i = 0; i < 3 * week + 1; i++){ //这个for循环输出的是 第1行要输出几个空格
printf(" ");
//根据前面判断的星期数，打印空格,\
如:星期6要打19个空格=3*6+1\
星期1要打个4空格=3*1+1\
...\
一开始占一个,从星期n到星期n+1要3个空格
}
//===========================================================
for(int i = 1; i <= num; i++){//从第一天循环到最后一天
if(week == 7){//每次week指到星期日时就换行
week = 0;//重置星期数 =>即星期一到星期日用1 2 3 4 5 6 0表示
printf("\n");
printf(" ");//第一列为空，这里打印一个空格
}
printf("%2d ", i);//C语言的占位打印,占两位
week++;
//每打印一个数,week指针加1,指向下一个位置
}
cout << "\n---------------------" << endl;
}
return 0;
}
五、蓝桥杯算法提高VIP-企业奖金发放题目:企业发放的奖金根据利润提成。利润低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元 时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万元到60万元 之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%；高于100万元时，超过100万元的部分按1%提 成。从键盘输入当月利润，求应发放奖金总数？（保留两位小数）利润的大小在double以内输入利润输出应发奖金总数，保留两位小数样例输入210000样例输出18000.00题解：#include<stdio.h>
int main(){
double a;
scanf("%lf",&a);
if(a<=100000)printf("%.2f",a*0.1);//利润低于或等于10万元时，奖金可提10%；
else if(a<=200000)printf("%.2f",10000+(a-100000)*0.075);//利润高于10万元,低于20万时,\
低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%
else if(a<=400000)printf("%.2f",17500+(a-200000)*0.05);//20万到40万之间时，高于20万元的部分，可提成5%
else if(a<=600000)printf("%.2f",27500+(a-400000)*0.03);//40万元到60万元
之间时高于40万元的部分,可提成3%
else if(a<=1000000)printf("%.2f",33500+(a-600000)*0.015);//60万到100万之间时，高于60万元的部分,可提成1.5%
else printf("%.2f",39500+(a-1000000)*0.01);//高于100万元时，超过100万元的部分按1%提成。
return 0;
}
六、蓝桥杯算法提高VIP-前10名题目:数据很多，但我们经常只取前几名，比如奥运只取前3名。现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。输入两行。第一行一个整数n，表示要对多少个数据第二行有n个整数，中间用空格分隔。表示n个数据。数据规模和约定10< =n< =200,各个整数不超出整型范围输出一行，按从大到小排列的前10个数据，每个数据之间用一个空格隔开。样例输入2654 27 87 16 63 40 40 22 61 6 57 70 0 42 11 50 13 5 56 7 8 86 56 91 68 59样例输出91 87 86 70 68 63 61 59 57 56题解：#include<bits/stdc++.h>
//补充:#include<algorithm>：algorithm意为"算法",\
是C++的标准模版库（STL）中最重要的头文件之一，\
提供了大量基于迭代器的非成员模版函数。
using namespace std;
//自定义函数
bool cmp(int a,int b){
return a>b;//a>b 为真,从大到小降序排列
}
int main()
{
int n;//输入n个数
cin>>n;
int a[n];
int i;
for(i=0;i<n;i++)
{
cin>>a[i];// 将这个n个数放到 数组a[n]中
}
//sort(a,a+n,greater<int>());
//将a[n]降序排列,a代表从哪开始排序,\
a+n表示排到那个元素,\
greater<int>()表示从大到小排序[注:greater是大的意思]\
如果不写greater<int>(),就默认从小到大排序
//如果比赛时忘了greater<int>()怎么写,那么我们可以自写排序规则,如下:
sort(a,a+n,cmp);
for(i=0;i<10;i++)
{
cout<<a[i]<<" ";// 输出前10名
}
return 0;
}
七、蓝桥杯算法提高VIP-勾股数题目:勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形,输出所有a + b + c < = 1000的勾股数,a小的先输出；a相同的，b小的先输出。输入无输出每行为一组勾股数，用空格隔开样例输入无样例输出3 4 55 12 136 8 10题解：#include<stdio.h>
int main(){//最好的题解
int a,b,c;
for(a=3;a<1000;a++){
for(b=a;b<1000;b++){
for(c=b;c<1000;c++){
if((a*a+b*b==c*c)&&(a+b+c<=1000)) printf("%d %d %d\n",a,b,c);
}
}
}
}
八、蓝桥杯算法提高VIP-单词个数统计题目:编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“this is a book”当中包含有4个单词。输入输入一个字符串（长度不超过80），由若干个单词组成，单词之间用一个空格隔开。输出输出一个整数，即单词的个数。样例输入this is a book样例输出4题解：#include <stdio.h>
//题目以空格为分隔符
int main()
{
char s[101];
//定义字符串数组
gets(s);
//在s中输入字符串
int answer;
//单词数
if(s[0] == '\0') answer=0;//第一个位置是空字符,则单词数为0
else answer=1;//第一个位置不是空字符,则单词数至少为1
for (int i = 0; s[i] != '\0'; i++) //循环遍历字符串
{
if (s[i] == ' ')
//遇到空格,说明刚遍历完一个单词,单词数answer加一
answer++;
}
printf("%d\n", answer);
return 0;
}
九、 蓝桥杯算法提高VIP-图形输出题目:编写一程序，在屏幕上输出如下内容： X
X
X
---+---+---
---+---+---
O
O
O
输入无输出无样例输入无样例输出 X
X
X
---+---+---
---+---+---
O
O
O
注意：本题请同学们严格按照图形的格式输出，对齐，其中X和O为大写，否则系统会判为错误。题解：#include<iostream>
using namespace std;
int main()
{
cout<<" X
X
X "<<endl;
cout<<"---+---+---"<<endl;
cout<<"
"<<endl;
cout<<"---+---+---"<<endl;
cout<<" O
O
O "<<endl;
return 0;
}
十、蓝桥杯算法提高VIP-分数统计题目:给定一个百分制成绩T，将其划分为如下五个等级之一：90 ~ 100为A，80 ~ 89为B，70 ~ 79为C，60 ~ 69为D，0~59为E,现有若干百分制成绩（成绩个数不超过1000个），请你统计五个等级段的人数，并找出人数最多的那个等级段，按照从大到小的顺序输出该段中所有人成绩（保证人数最多的等级只有一个）。输入第一行是成绩的个数 n第二行是学生的成绩，若干0~100的正整数，用空格隔开输出第一行为5个正整数，分别表示A,B,C,D,E五个等级段的人数第二行一个正整数，表示人数最多的等级段中人数接下来一行若干个用空格隔开的正整数，表示人数最多的那个等级中所有人的分数，按从大到小的顺序输出。样例输入10100 80 85 77 55 61 82 90 71 60样例输出2 3 2 2 1385 82 80题解：#include<bits/stdc++.h>
using namespace std;
vector<int> A, B, C, D, E;//五个向量/动态数组
vector<int> f(vector<int> a, vector<int> b) {//返回a向量与b向量中, 元素最多的一个
if (a.size() > b.size())
return a;
else
return b;
}
int main(void) {
int n, digit;
cin >> n;//输入几个数=>n个
for (int i = 0; i < n; i++) {
cin >> digit;//依次将n个数输入
if (digit <= 100 && digit >= 90)//输入的数属于那个区间,就将其放到那个区间
A.push_back(digit);
else if (digit <= 89 && digit >= 80)
B.push_back(digit);
else if (digit <= 79 && digit >= 70)
C.push_back(digit);
else if (digit <= 69 && digit >= 60)
D.push_back(digit);
else
E.push_back(digit);
}
//输出每个分数段的人数
cout << A.size() << ' ' << B.size() << ' '<< C.size() << ' ' << D.size() << ' '<< E.size() << endl;
vector<int> G = f(f(f(f(A, B), C), D), E);
cout << G.size() << endl;
//list(双向链表)中排序的用法:ee.sort();
sort(G.begin(),G.end());//从小到大排序
while (!G.empty()) {
cout << G.back() << ' ';// 不断输出向量G最后一个元素
G.pop_back();//每输出一个,就从矢量G的末尾删除一个元素
}
return 0;
}