题解--第六届蓝桥杯大赛软件赛决赛C/C++大学C组

https://www.lanqiao.cn/paper/

1 . 分机号

模拟就行 : 

inline void solve(){ int n = 0 ; for(int a=1;a<=9;a++){ for(int b=0;b<=9;b++){ for(int c=0;c<=9;c++){ if(a>b && b>c){ n ++ ; } } } } cout << n << endl ; } 2 . 五星填数

直接调用全排列的库函数 , 然后求可能情况 ;

#include <iostream> #include <algorithm> using namespace std; int main() { int sum = 0; int v[10] = {1,2,3,4,5,6,8,9,10,12}; do { int t = v[0]+v[2]+v[5]+v[8]; if(t == v[0]+v[3]+v[6]+v[9] && t == v[1]+v[2]+v[3]+v[4] && t == v[1]+v[5]+v[7]+v[9] && t == v[4]+v[6]+v[7]+v[8]) sum++; } while(next_permutation(v, v+10)); //全排列求所有组合 cout << sum/10; return 0; } 3 . 机器人繁殖

推公式，找规律 : 

// 第0年 : t = x ; p = x ; // 第一年 : t = x + 2 * x - 1 ; p = 2 * x - 1 ; // 第二年 : t = t + 2 * p - 1 ; p = 2 * p - 1 ;

#include <iostream> #include <cmath> using namespace std; int main() { double n, s; cin >> n >> s; cout << (s - 2 - n + pow(2, n + 1)) / (pow(2, n + 1) - 1) << endl; return 0; }

4 . 穿越雷区

DFS

#include <bits/stdc++.h> #define MAX 100 using namespace std; int n; //代表方阵的大小 int ans; //记录最优解的步数,初始化一个很大的值 char arr[MAX][MAX]; //代表方阵中的每一个元素 int step[MAX][MAX]; //记录从起点到xy点最少走了几步 //x,y代表坐标，刚开始x,y应该代表A的坐标；cnt代表目前移动了几步 void DFS(int x,int y,int cnt){ //如果当前步数大于最优解的步数 if(cnt>ans) return; //如果当前步数大于到该点的最少步数 if(cnt>step[x][y]) return; //判断移动的合理性 if(x<1 ||x>n ||y<1 ||y>n) return; //判断是否到达终点 if(arr[x][y]=='B'){ //到达终点后，ans记录当前情况下移动的步数，在后面的递归中跟其他情况的移动步数作比较 ans = cnt; return; } step[x][y]=cnt; int x1,y1; x1 = x+1;y1 = y; //右移一格 if(arr[x1][y1]!=arr[x][y]) DFS(x1,y1,cnt+1); x1 = x-1;y1 = y; //左移一格 if(arr[x1][y1]!=arr[x][y]) DFS(x1,y1,cnt+1); x1 = x;y1 = y+1; //上移一格 if(arr[x1][y1]!=arr[x][y]) DFS(x1,y1,cnt+1); x1 = x;y1 = y-1; //下移一格 if(arr[x1][y1]!=arr[x][y]) DFS(x1,y1,cnt+1); } int main(){ int x,y; ans=INT_MAX; cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) step[i][j]=INT_MAX; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>arr[i][j]; //在方阵中找到A的位置 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(arr[i][j]=='A'){ x=i; y=j; break; } } } DFS(x,y,0); if(ans==INT_MAX) cout<<-1<<endl; else cout<<ans<<endl; }

5 . 切开字符串

只能过40% ;

#include<bits/stdc++.h> #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define endl '\n' typedef long long LL; const int mod = 1e9+7; const int N = 2e5+10; using namespace std; bool pd(string s){ int i = 0 , j = s.size() - 1 ; while(i < j){ if(s[i++] != s[j--]) return false ; } return true ; } inline void solve(){ int n ; cin >> n ; string s ; cin >> s ; set<string> e , f ; vector<int> a(n) , b(n) ; a[0] = 1 ; for(int i=0;i<n;i++){ for(int j=i;j>=0;j-=2){ int len = i-j+1 ; string str = s.substr(j,len) ; if(pd(str)) e.insert(str) ; } a[i] = e.size() ; } b[n-1] = 0 ; for(int i=n-1;i>=0;i--){ for(int j=i;j<n;j++){ int len = j-i+1; string str = s.substr(i,len) ; if(len%2==0 || !pd(str)) f.insert(str) ; } b[i] = f.size() ; } int ans = 0 ; for(int i=1;i<n;i++){ ans = max(ans,a[i-1]*b[i]) ; } cout << ans << endl ; } signed main() { IOS int _ = 1; while(_ --) solve(); return 0; }