蓝桥杯练习题

目录

1.劲舞团

2.数字诗意

3.封闭图形个数

 4.回文数组

---

欢迎

1.劲舞团

0劲舞团 - 蓝桥云课

#include <iostream>
using namespace std;
int main()
{int num=1,M=0;long long c[1000000];int cnt=0;string a,b ;while(cin>>a>>b>>c[cnt++])//系统自动输入数据{if(cnt==1){continue;}if(a==b && c[cnt-1]-c[cnt-2]<=1000)//敲击字符正确，并且两个打出的字符之间的时间小于1s{num++;}else{M=max(num,M);//找出最长的连击num=1;}}cout<<M;return 0;
}

2.数字诗意

0数字诗意 - 蓝桥云课

 数字能够表示为连续正整数之和的条件是该数字不是2的幂

检查每个数字是否是 2 的幂

对于每个数字，小于3或者它是 2 的幂，则它不含有诗意，需要删除

#include <iostream>
using namespace std;
bool a(long long s)
{if(s<=0) return false;while(s%2==0){s/=2;}return s==1;//除到最后结果不为1就不是2的幂次方
}
int main()
{// 请在此输入您的代码long long n=0,m=0;cin>>n;int count=0;for(int j=0;j<n;j++){cin>>m;if( m<3 || a(m) ){count++;}}cout<<count;return 0;
}

3.封闭图形个数

0封闭图形个数 - 蓝桥云课

 

 ret函数：利用switch记录每个数字可以组成多少个封闭图形

a函数对应题目的意思确定排序规则：

• 第一优先级：封闭图形的个数。
• 第二优先级：数字的数值。

通过自定义函数来排序好

#include <iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;int ret(char s)
{switch (s){case '0':return 1;case '4':return 1;case '6':return 1;case '9':return 1;case '8':return 2;default:return 0;}
}
bool a(const std::string& a, const std::string& b)
{int countA=0, countB=0;for (char ch : a){countA += ret(ch);}for (char ch : b){countB += ret(ch);}if (countA != countB){return countA < countB;}return std::stoi(a) < std::stoi(b);//stoi函数：把字符转化成整数
}
int main()
{int n = 0;std::cin >> n;std::vector<std::string> nums(n);for (int i = 0; i < n; i++){std::cin >> nums[i];}std::sort(nums.begin(), nums.end(), a);for(const string& ch:nums){cout<<ch<<" ";}return 0;
}

 4.回文数组

 0回文数组 - 蓝桥云课

需要将数组的每一对 (a[i],a[n−i−1])(a[i],a[n−i−1]) 调整成相等，就是回文

对于每一对 a[i]a[i] 和 a[n−i−1]a[n−i−1]，我们可以通过调整它们的值使它们相等。

每次调整的代价就是这两个数之间的绝对差值，即 ∣a[i]−a[n−i−1]∣∣a[i]−a[n−i−1]∣。

将所有不等的数对调整到相等时，最小的操作次数就是每一对的差值的总和。

#include <bits/stdc++.h>
using namespace std;const int N = 100100;long long a[N], b[N], sum = 0;int main() {int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];  // 逐个读取a数组的值，数组下标从1开始}// 对数组b进行赋值，数组b的前半部分是a数组的倒序差值for (int i = 1; i <= n / 2; i++) {b[i] = a[n - i + 1] - a[i];  // b[i]为a数组倒数第i个元素减去第i个元素的差}// 遍历b数组的前半部分，计算sum并做进一步处理for (int i = 1; i <= n / 2; i++) {sum += abs(b[i]);  // 将b[i]的绝对值累加到sum中// 如果b[i]和b[i+1]符号相同（即b[i] * b[i+1] > 0），则进行合并操作if (b[i] * b[i + 1] > 0) {// 如果b[i+1]的绝对值大于b[i]，则b[i+1]减去b[i]if (abs(b[i + 1]) > abs(b[i])) {b[i + 1] -= b[i];  // 合并两个值} else {i++;  // 如果b[i]的绝对值较大，则跳过下一个元素，i自增}}}cout << sum;return 0;
}

本道题中的’合并操作‘解析：

因为一次操作可以指定相邻的两个数，同时加1或减1

分为两种情况

1. 同号：b[i+1]需减去b[i]的操作数，再加到sum中

2.异号：只需将b[i]的绝对值全部加到sum中

谢谢