程序思维|Q老师与石头剪刀布数学|c++

题意: 每一个大人曾经都是一个小孩，Q老师也一样。
为了回忆童年，Q老师和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师知道每一轮 Monika 的出招，然而作为限制， Q老师在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。
如果 Q老师赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师就输啦！
Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺序，任意一种都可以。
Input
第一行一个整数 t(1 ≤ t ≤ 100)表示测试数据组数。然后接下来的 t 组数据，每一组都有三个整数：
第一行一个整数 n(1 ≤ n ≤ 100)
第二行包含三个整数 a, b, c(0 ≤ a, b, c ≤ n)。保证 a+b+c=n
第三行包含一个长度为 n 的字符串 s，字符串 s 由且仅由 ‘R’, ‘P’, ‘S’ 这三个字母组成。第 i 个字母 s[i] 表示 Monika 在第 i 轮的出招。字母 ‘R’ 表示石头，字母 ‘P’ 表示布，字母 ‘S’ 表示剪刀
Output
对于每组数据：
如果 Q老师不能赢，则在第一行输出 “NO”(不含引号)
否则在第一行输出 “YES”(不含引号)，在第二行输出 Q老师的出招序列 t。要求 t 的长度为 n 且仅由 ‘R’, ‘P’, ‘S’ 这三个字母构成。t 中需要正好包含 a 个 ‘R’，b 个 ‘P’ 和 c 个 ‘S’
“YES”/"NO"是大小写不敏感的，但是 ‘R’, ‘P’, ‘S’ 是大小写敏感的。
Example
Input

2 3 1 1 1 RPS 3 3 0 0 RPS

Output

YES PSR NO

思路： 【程序思维|Q老师与石头剪刀布】1.首先先将能赢的个数计算出来
2.把不能赢的用多的手势填上
代码:

#include #include #include using namespace std; const int maxn = 110; const char game[3] = {'R', 'P', 'S'}; char Q[maxn], Mon[maxn]; //记录Q 老师和MOn int a[3], n, cnt; //n 总对局cnt赢得局a数组为 a，b，c int main() { int T; scanf("%d", &T); while (T--) { memset(Q, 0, sizeof(Q)); cnt = 0; scanf("%d", &n); for (int i = 0; i <= 2; i++) scanf("%d", &a[i]); getchar(); for (int i = 1; i <= n; i++) scanf("%c", &Mon[i]); for (int i = 1; i <= n; i++) {//计算能够赢得局并且记录 if (Mon[i] == 'R' && a[1]) { a[1]--; Q[i] = game[1]; cnt++; } else if (Mon[i] == 'P' && a[2]) { a[2]--; Q[i] = game[2]; cnt++; } else if (Mon[i] == 'S' && a[0]) { a[0]--; Q[i] = game[0]; cnt++; } } if (cnt >= (n + 1) / 2) {//赢得条件 printf("YES\n"); for (int i = 1; i <= n; i++) { if (Q[i] == 0) {//如果此处不能大对方则随便出但只能出还有剩余得 if (a[0]) { printf("%c", game[0]); a[0]--; } else if (a[1]) { printf("%c", game[1]); a[1]--; } else if (a[2]) { printf("%c", game[2]); a[2]--; } } else//输出 printf("%c", Q[i]); } printf("\n"); } else printf("NO\n"); }return 0; }