2023年中国传媒大学程序设计大赛（同步赛）A

2023年中国传媒大学程序设计大赛（同步赛）

A. ACM

题目分析

根据输入打出相对应个数的0即可

code

#include<bits/stdc++.h>using namespace std;int n;
int main()
{cin >> n;if(n == 0) cout << 0 ;else{cout << "0.";for(int i = 1; i <= n; i ++) cout << 0;}return 0;
}

B.贪吃的Diana

题目分析

计算每天吃的食物饱腹感的值，判断是否满足要求并计数即可

code

#include<bits/stdc++.h>
#define int long longusing namespace std;const int N = 1e5 + 10;int n, k, s;
int a[N];signed main()
{cin >> n >> k >> s;for(int i = 1; i <= s; i ++){int u, v;cin >> u >> v;a[u] += v;}int ans = 0;for(int i = 1; i <= n; i ++)if(a[i] < k) ans ++;cout << ans << "\n";
}

C.神河霓朝纪

题目分析

统计可以获得的各类能量值，判断是否可以满足所有咒语的要求，要额外注意无色费用的情况

code

#include <bits/stdc++.h>
#define int long longusing namespace std;int a[10], b[10];
int n, m, k, t;void init()
{for(int i = 0; i < 10; i ++) a[i] = 0, b[i] = 0;
}void solve()
{init();cin >> n;for(int i = 1; i <= n; i ++){char c;cin >> c;if(c == 'W') a[1] ++;if(c == 'U') a[2] ++;if(c == 'B') a[3] ++;if(c == 'G') a[4] ++;if(c == 'R') a[5]++;}cin >> m;for(int i = 1; i <= m; i ++){string s;cin >> s;for(int i = 0;i < s.size();i++){if(s[i] == 'W') b[1] ++;if(s[i] == 'U') b[2] ++;if(s[i] == 'B')b[3] ++;if(s[i] == 'G') b[4] ++;if(s[i] == 'R') b[5] ++;if(s[i] == 'O')b[6] ++;}}int f = 1;for(int i = 1;i <= 5;i++){if(a[i] >= b[i]){a[i] = a[i]-b[i];}else if(a[i] < b[i]){f = 0;puts("NO");break;}}if(f){int sum = 0;for(int i = 1;i <= 5;i++) sum += a[i];if(sum >= b[6]) puts("YES");else puts("NO");}
}signed main()
{cin >> t;while(t--) solve();return 0;
}

D.穿袜子

题目分析

至少拿出多少只可以保证配对也就是最多可以拿出多少只不配对，可以通过拿不同图案，每种图案的贡献值取左右脚之中的较大者，对于*类，最多选一只。统计过程中顺便判断是否能配对。

code

#include<bits/stdc++.h>
#define int long long
#define x first
#define y secondusing namespace std;const int N = 1e5 + 10;int n, m, k, t;
map<int, int>q;signed main()
{cin >> n;bool f = false;for(int i = 0; i < n; i ++){int u, v;char c;cin >> u >> c >> v;if(c == '*'){if(v >= 2) f = true;if(q.count(u)) f = true;q[u] = max(q[u], (int)1);}else{if(q.count(u)) f = true;q[u] = max(q[u], v);}}if(f){int ans = 0;for(auto &[l, r] : q) ans += r;cout << ans + 1 << "\n";}else puts("-1");
}

E.反转拼图

题目分析

可以将3*3矩阵抽象成为9位的二进制数，01表示状态，而翻转操作就相当于将对应位置上的数与1进行一次异或操作。

可以枚举出对于9个二进制位进行操作的所有状态，找到某在一种状态下操作的最小值。

code

#include<bits/stdc++.h>
#define int long longusing namespace std;const int N = 5;
typedef pair<int, int> PII;int n, m, k, t;
int c[N][N], a[N][N];
vector<PII>ans;
int dx[6] = {0, 1, 0, -1, 0}, dy[6] = {1, 0, -1, 0, 0};int get(int a, int b)
{return a * 3 + b;
}signed main()
{int state = 0;for(int i = 0; i < 3; i ++){for(int j = 0; j < 3; j ++){cin >> a[i][j];if(a[i][j] ==  1)state += (1 << get(i, j));}}for(int i = 0; i <3; i ++){for(int j = 0; j < 3; j ++){for(int k = 0; k < 5; k ++){int xx = i + dx[k], yy = j + dy[k];if(xx >= 0 && xx < 3 && yy >= 0 && yy < 3){c[i][j] += (1 << get(xx, yy));//cout << xx << "--" << yy << "\n";}}//cout << c[i][j] << "\n";}}int ans = 0, tem = 0;for(int i = 0; i < (1 << 9); i++){int now = state;tem = 0;for(int j = 0; j < 9; j ++){if(i >> j & 1){int x = j / 3, y = j % 3;now ^= c[x][y];tem ++;}}if(!now && (ans == 0 || ans > tem)) ans = tem;}cout << ans << "\n";return 0;
}

2023年中国传媒大学程序设计大赛（同步赛）A — E相关推荐

2023年福建农林大学程序设计校赛个人题解（无D解析)
2023年福建农林大学程序设计校赛个人题解(无D解析) A-这是一道原题问题解析从绿色材料合成到金色材料. 用 w h i l e while while 循环判断材料数是否能合成,能就合,合成后 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接 B 减成一题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
牛客练习-哈尔滨理工大学21级新生程序设计竞赛(同步赛）
比赛链接:哈尔滨理工大学21级新生程序设计竞赛(同步赛) 文章目录前言正文 A.考试周破防 B.咖啡店 C.kiki和bob玩取石子 D.猴王kiki分桃 E.很二的拆分 F.构造字符串 G.信号 ...
南京信息工程大学第二届程序设计大赛团队赛题解
南京信息工程大学第二届程序设计大赛团队赛试题难度标题通过数提交数 Easy1 A - Offer 145 264 Easy2 B - 负鼠的工资 144 238 Easy3 C - 选队出 ...
2021年广东工业大学第11届腾讯杯新生程序设计竞赛(同步赛)错题笔记
目录: 题目链接 A 比比谁更大 B 过生日 D 机器人 G 拼牛牛 I 史莱姆 J 水题 K 烧烤丝瓜 L 歪脖子树下的灯题目链接 A 比比谁更大题目描述在一个夜黑风高的晚上,牛哥哥吃完心爱的 ...
江西财经大学第二届程序设计竞赛同步赛 H大时钟（扩展欧几里得）
链接:https://ac.nowcoder.com/acm/contest/635/H 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
（江西财经大学第二届程序设计竞赛同步赛）E-是不是复读机
E-是不是复读机题目描述: 在复读纪元2140年,复读机(们)已经放弃了如下所示的低级复读方式: "哟,小伙汁,想不到你也是个复读机" "哟,小伙汁,想不到你也是个复读 ...
江西财经大学第二届程序设计竞赛同步赛----E-是不是复读机
首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/635/E 来源:牛客网题目如下: 看完题目之后就有两个问题摆在面前: (1)题目输入的是一串英文, ...
第九届河南理工大学算法程序设计大赛正式赛（ABCDEFGHJKL）
ACcode A. Asia区域赛读题目输出奖牌之和就行,我把冠亚军也记成奖牌了.. #include <bits/stdc++.h> #define LL long long #def ...

2023年中国传媒大学程序设计大赛（同步赛）A — E

A. ACM

题目分析

code

B.贪吃的Diana

题目分析

code

C.神河霓朝纪

题目分析

code

D.穿袜子

题目分析

code

E.反转拼图

题目分析

code

2023年中国传媒大学程序设计大赛（同步赛）A — E相关推荐

最新文章

热门文章