【第16届蓝桥杯软件赛】CB组第一次省赛

   个人主页：Guiat
归属专栏：算法竞赛
  

  
正文
   总共10道题。
  A. 移动距离（5分填空题）

【题目】移动距离
【分析】
考察数学。先往右走直线，再走圆弧，即最优解。
【答案】1576
【AC_Code】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
6. void solve()
7. {
8.         int x = 233, y = 666; double r = sqrt(x * x + y * y);
9.         double res = r * (1 + atan2(y, x));
10.         cout << fixed << setprecision(0)  << res << '\n';
11. }
13. int main()
14. {
15.         IOS int _ = 1;   // cin >> _;
16.         while (_ --) solve();
17.        
18.         return 0;
19. }

复制代码

B. 客流量上限（5分填空题）

【题目】客流量上限
【分析】
【答案】781448427
【AC_Code1】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
5. using ll = long long;
7. const int mod = 1e9 + 7;
9. int FE(int m, int k, int p)
10. {
11.         ll t = m, res = 1;
12.         while (k)
13.         {
14.                 if (k & 1) res = res * t % p;
15.                 k >>= 1; t = t * t % p;
16.         }
17.         return res;
18. }
20. void solve()
21. {
22.         cout << FE(2, 1012, mod) << '\n';
23. }
25. int main()
26. {
27.         IOS int _ = 1;   // cin >> _;
28.         while (_ --) solve();
29.        
30.         return 0;
31. }

复制代码

【AC_Code2】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
6. const int mod = 1e9 + 7;
8. int pow(int m, int k, int p)
9. {
10.         int res = 1;
11.         while (k --) res = res * m % p;
12.         return res;
13. }
15. void solve()
16. {
17.         cout << pow(2, 1012, mod) << '\n';
18. }
20. int main()
21. {
22.         IOS int _ = 1;   // cin >> _;
23.         while (_ --) solve();
24.        
25.         return 0;
26. }

复制代码

C. 可分解的正整数

【题目】可分解的正整数
【分析】
考察模拟。根据题意，分析出除1以外的任何整数都可以分解。
【AC_Code】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
6. const int N = 1e5 + 10; int a[N], ans;
8. void solve()
9. {
10.         int n; cin >> n;
11.         for (int i = 0; i < n; i ++) { cin >> a[i]; if (a[i] != 1) ans ++; }
12.         cout << ans << '\n';
13. }
15. int main()
16. {
17.         IOS int _ = 1;   // cin >> _;
18.         while (_ --) solve();
19.        
20.         return 0;
21. }

复制代码

D. 产值调整

【题目】产值调整
【分析】
按题意暴力模拟会超时只有30分。“观察到”假如 A, B, C 三个数类似的话再处理还是不改变三个数大小，此时直接跳出循环来节省时间，可以拿到满分。
【AC_Code】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
6. void solve()
7. {
8.         int T; cin >> T;
9.         while (T --)
10.         {
11.                 int A, B, C, K; cin >> A >> B >> C >> K;
12.                 while (K --)
13.                 {
14.                         int a = A, b = B, c = C;
15.                         A = (b + c) / 2; B = (a + c) / 2; C = (a + b) / 2;
16.                         if (A == B && B == C) break;   // 拿满分关键
17.                 }
18.                 cout << A << ' ' << B << ' ' << C << '\n';
19.         }
20. }
22. int main()
23. {
24.         IOS int _ = 1;   // cin >> _;
25.         while (_ --) solve();
26.        
27.         return 0;
28. }

复制代码

E. 画展布置

【题目】画展布置
【分析】
【AC_Code】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
5. using ll = long long;
7. const int N = 1e5 + 10; ll a[N], ans = LLONG_MAX;
9. void solve()
10. {
11.         int n, m; cin >> n >> m;
12.         for (int i = 0; i < n; i ++) cin >> a[i], a[i] *= a[i];
13.         sort(a, a + n);
14.         for (int l = 0, r = m - 1; r < n; l ++, r ++) ans = min(a[r] - a[l], ans);
15.         cout << ans << '\n';  
16. }
18. int main()
19. {
20.         IOS int _ = 1;   // cin >> _;
21.         while (_ --) solve();
22.        
23.         return 0;
24. }

复制代码

F. 水质检测

【题目】水质检测
【分析】
【AC_Code】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
6. void solve()
7. {
8.         string a, b; cin >> a >> b;
9.         int last = -1, state = -1, cnt = 0;
10.         for (int i = 0; i < a.length(); i ++)
11.         {
12.                 if (a[i] == '.' && b[i] == '.') continue;
13.                 if (last != -1) cnt += i - last - 1;
14.                 if (a[i] == '#' && b[i] == '#') state = 3;
15.                 else if (a[i] == '#' && b[i] == '.')
16.                 {
17.                         if (state == 2) { cnt ++; state = 3; } else state = 1;
18.                 }
19.                 else if (a[i] == '.' && b[i] == '#')
20.                 {
21.                         if (state == 1) { cnt ++; state = 3; } else state = 2;
22.                 }
23.                 last = i;
24.         }
25.         cout << cnt << '\n';
26. }
28. int main()
29. {
30.         IOS int _ = 1;   // cin >> _;
31.         while (_ --) solve();
32.        
33.         return 0;
34. }

复制代码

G. 生产车间

【题目】生产车间
【分析】
【AC_Code】
H. 装修报价

【题目】装修报价
【分析】
【AC_Code1】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
5. using ll = long long;
7. const int mod = 1e9 + 7;
9. int s, ans;
11. ll FE(ll a, ll b, ll p)
12. {
13.         ll ans = 1; a %= p;
14.         while (b)
15.         {
16.                 if (b & 1) ans = (ans * a) % p;
17.                 b >>= 1; a = (a * a) % p;
18.         }
19.         return ans % p;
20. }
22. void solve()
23. {
24.         int n; cin >> n;
25.         for (int i = 1; i <= n; i ++)
26.         {
27.                 int a; cin >> a; s ^= a;
28.                 if (i < n) { ans += 2 * s * FE(3ll, n - i - 1, mod) % mod; }
29.                 else ans += s;
30.                 ans %= mod;
31.         }
32.         cout << ans << '\n';
33. }
35. int main()
36. {
37.         IOS int _ = 1;   // cin >> _;
38.         while (_ --) solve();
39.        
40.         return 0;
41. }

复制代码

【AC_Code2】

1. #include <bits/stdc++.h>
2. #define IOS ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
4. using namespace std;
5. using ll = long long;
7. const int mod = 1e9 + 7; ll sum, ans;
9. void solve()
10. {
11.         int n; cin >> n;
12.         for (int i = 1; i <= n; i ++)
13.         {
14.                 int a; cin >> a;
15.                 ans = (ans * 3 - sum + (sum ^= a) + mod) % mod;
16.         }
17.         cout << ans << '\n';
18. }
20. int main()
21. {
22.         IOS int _ = 1;   // cin >> _;
23.         while (_ --) solve();
24.        
25.         return 0;
26. }

复制代码

结语
感谢您的阅读！等候您的一键三连！接待指正！

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。