前言
细节决定成败。
题干
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C
代表“锤子”、J
代表“剪刀”、B
代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。
输出格式:
输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。
输入样例:
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J
结尾无空行
输出样例:
5 3 2
2 3 5
B B
结尾无空行
解析
难点
- 输入多行字符串(含空格) 的处理
- 比较胜负平的同时,统计获胜次数最多的手势,若有多个:还有一层字母序最小的比较
- 我是采用 if 判断语句 同时进行获胜次数最多的查找 和 字母序最小的比较(字母序小>= ,字母序大 > ),字母少且已对应 b,c数组的 0,1,2 下标
- 二维字符数组:a[字符串个数][字符串长度]
解答
1.0 穷举
两个疑点
- why if(i==n+1) break ?
- why print x2-1 ?
解答
因为gets()以 回车 作为 行输入结束 标志。
第一个n输入后的回车被gets()认为是a[0]的结束标志,a[0]为空串。
解释了 i==n+1才跳出循环(a[1]才开始存储交锋记录) 和 x2-1(空串的0、2位置字符相等)。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[100000][5];
int main(){
int n,i=0,x1=0,x2=0,x3=0,y1=0,y2=0,y3=0,b[3]={0},c[3]={0};
scanf("%d",&n);
while(gets(a[i])){
if(a[i][0]==a[i][2]){
x2++;y2++;
}
if(a[i][0]=='C' && a[i][2]=='J'){
x1++;y3++;b[0]++;
}
if(a[i][0]=='C' && a[i][2]=='B'){
x3++;y1++;c[2]++;
}
if(a[i][0]=='J' && a[i][2]=='B'){
x1++;y3++;b[1]++;
}
if(a[i][0]=='J' && a[i][2]=='C'){
x3++;y1++;c[0]++;
}
if(a[i][0]=='B' && a[i][2]=='J'){
x3++;y1++;c[1]++;
}
if(a[i][0]=='B' && a[i][2]=='C'){
x1++;y3++;b[2]++;
}
i++;
if(i==n+1) break;
}
printf("%d %d %d\n%d %d %d\n",x1,x2-1,x3,y1,y2-1,y3);
int max1=b[0],max2=c[0];
while(1){
if(b[1]>max1){
if(b[2]>=b[1]){
printf("B ");break;
}
else{
printf("J ");break;
}
}
if(b[2]>=max1){
if(b[1]>b[2]){
printf("J ");break;
}
else{
printf("B ");break;
}
}
else{
printf("C ");break;
}
}
while(1){
if(c[1]>max2){
if(c[2]>=c[1]){
printf("B");break;
}
else{
printf("J");break;
}
}
if(c[2]>=max2){
if(c[1]>c[2]){
printf("J");break;
}
else{
printf("B");break;
}
}
else{
printf("C");break;
}
}
return 0;
}
2.0 (适当优化,解决疑点)
#include<stdio.h>
char a[100000][5];
int main(){
int n,i=0,x1=0,x2=0,x3=0,b[3]={0},c[3]={0}; // x1:win x2:draw x3:lose 0:C 1:J 2:B
scanf("%d\n",&n);
while(gets(a[i]) && i<n){
if(a[i][0]==a[i][2]) x2++;
if(a[i][0]=='C' && a[i][2]=='J'){
x1++;b[0]++;
}
if(a[i][0]=='C' && a[i][2]=='B'){
x3++;c[2]++;
}
if(a[i][0]=='J' && a[i][2]=='B'){
x1++;b[1]++;
}
if(a[i][0]=='J' && a[i][2]=='C'){
x3++;c[0]++;
}
if(a[i][0]=='B' && a[i][2]=='J'){
x3++;c[1]++;
}
if(a[i][0]=='B' && a[i][2]=='C'){
x1++;b[2]++;
}
i++;
}
printf("%d %d %d\n%d %d %d\n",x1,x2,x3,x3,x2,x1);
int max1=b[0];
if(b[1]>max1){ // sort & judge letters' order at the same time
if(b[2]>=b[1]) printf("B ");
else printf("J ");
}
else if(b[2]>=max1){
if(b[1]>b[2]) printf("J ");
else printf("B ");
}
else printf("C ");
int max2=c[0]; // the same
if(c[1]>max2){
if(c[2]>=c[1]) printf("B");
else printf("J");
}
else if(c[2]>=max2){
if(c[1]>c[2]) printf("J");
else printf("B");
}
else printf("C");
return 0;
}
拓展
输入多行字符串的读取(含空格)
Method 1
#include<stdio.h>
#include<string.h>
int main(){
int i,n;
char a[100][2];
scanf("%d\n",&n);
for(i=0;i<n;i++){
if(i!=n-1) scanf("%c %c\n",&a[i][0],&a[i][1]);
else scanf("%c %c",&a[i][0],&a[i][1]);
}
for(i=0;i<n;i++){
printf("%c %c\n",a[i][0],a[i][1]);
}
return 0;
}
M2
#include<stdio.h>
#include<string.h>
int main(){
int i,n;
char a[100][5];
scanf("%d\n",&n);
for(i=0;i<n;i++){
gets(a[i]);
}
for(i=0;i<n;i++){
puts(a[i]);
}
return 0;
}
M3
#include<stdio.h>
#include<string.h>
int main(){
int i,n;
char a[100][5];
scanf("%d\n",&n);
while(gets(a[i])){
i++;
if(i==n) break;
}
for(i=0;i<n;i++){
puts(a[i]);
}
return 0;
}