题意:石头(R)剪刀(S)布(P),给出一段机器的序列,要求你输出自己的一段序列来跟机器比赛使得总成绩最大,且总成绩是与机器序列n个不同起点开始的不同序列的比赛成绩平均值。
题解:贪心
贪心即可,哪个多就输出哪一个,一样多就随便输出哪一个都可以。
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
int n;
char str[222222];
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%s", str + 1);
int len = strlen(str + 1);
int r = 0, p = 0, s = 0;
for (int j = 1; j <= len; j++) {
if (str[j] == 'R') r++;
else if (str[j] == 'P') p++;
else s++;
}
int temp = max(max(p, r), s);
if (temp == p) {
for (int i = 1; i <= len; i++) printf("S");
}
else if (temp == r) {
for (int i = 1; i <= len; i++) printf("P");
}
else {
for (int i = 1; i <= len; i++) printf("R");
}
puts("");
}
return 0;
}