B1018 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则锤子->剪刀,剪刀->布,布->锤子
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤10^5),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。
输出格式:
输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。sl如果解不唯一,则输出按字母序最小的解。
输入样例:
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
首次代码
#include<cstdio>
int main(){
int n;
scanf("%d",&n);
char a,b;
int x[3]={0},y[3]={0};
for(int i=0;i<n;i++){
scanf("%c %c",&a,&b);
if(a=='C'&&b=='J'||a=='J'&&b=='B'||a=='B'&&b=='C'){
x[0]++;
y[2]++;
}
if(a=='J'&&b=='C'||a=='B'&&b=='J'||a=='C'&&b=='B'){
x[2]++;
y[0]++;
}
if(a==b){
x[1]++;
y[1]++;
}
}
for(int i=0;i<3;i++)
printf("%d ",x[i]);
printf("\n");
for(int i=0;i<3;i++)
printf("%d ",y[i]);
printf("\n");
}
先按题目要求打了一个简单版本用于测试,即未考虑最后一行输出
关于输入问题
本应输入十行,只能输入五行,并且a,b中没有值
后发现scanf在读取字符时会将换行符(\n)当成字符读入,导致输入错误
需要在循环开头添加一个getchar()来存放换行符
如下:
#include<cstdio>
int main(){
int n;
scanf("%d",&n);
char a,b;
int x[3]={0},y[3]={0};
for(int i=0;i<n;i++){
getchar();
scanf("%c %c",&a,&b);
if(a=='C'&&b=='J'||a=='J'&&b=='B'||a=='B'&&b=='C'){
x[0]++;
y[2]++;
}
if(a=='J'&&b=='C'||a=='B'&&b=='J'||a=='C'&&b=='B'){
x[2]++;
y[0]++;
}
if(a==b){
x[1]++;
y[1]++;
}
}
for(int i=0;i<3;i++)
printf("%d ",x[i]);
printf("\n");
for(int i=0;i<3;i++)
printf("%d ",y[i]);
printf("\n");
}
这样就可以正常进行输入了
如下:
再考虑最后一行输出问题
对于最后一行输出想不到比较简洁的办法,只能用笨办法,代码显得较为繁琐
先定义h[3],j[3]作为存放甲胜和乙胜次数的数组,顺序为B,C,J按字母升序
输入完字符后循环三次用w1,w2存放h[3],j[3]中的最大值,并用v1,v2存放当前对应的数字
添加判断当解不唯一,则输出按字母序最小的解
最后通过判断给f,g赋值
如下:
#include<cstdio>
int main(){
int n,w1=0,w2=0,v1,v2;
scanf("%d",&n);
char a,b,f,g;
int x[3]={0},y[3]={0},h[3]={0},j[3]={0};
for(int i=0;i<n;i++){
getchar();
scanf("%c %c",&a,&b);
if(a=='C'&&b=='J'||a=='J'&&b=='B'||a=='B'&&b=='C'){
x[0]++;
y[2]++;
if(a=='B')
h[0]++;
if(a=='C')
h[1]++;
if(a=='J')
h[2]++;
}
if(a=='J'&&b=='C'||a=='B'&&b=='J'||a=='C'&&b=='B'){
x[2]++;
y[0]++;
if(b=='B')
j[0]++;
if(b=='C')
j[1]++;
if(b=='J')
j[2]++;
}
if(a==b){
x[1]++;
y[1]++;
}
}
for(int i=0;i<3;i++){
if(h[i]>=w1){
w1=h[i];
v1=i;
}
if(j[i]>=w2){
w2=j[i];
v2=i;
}
}
if(h[0]==h[1]&&h[0]!=h[2]&&h[0]!=h[1])
v1=1;
if(h[0]==h[2]||h[1]==h[2]&&h[0]!=h[1])
v1=0;
if(j[0]==j[1]&&j[0]!=j[2]&&j[0]!=j[1])
v2=1;
if(j[0]==j[2]||j[1]==j[2]&&j[0]!=j[1])
v2=0;
if(v1==0)
f='B';
if(v1==1)
f='C';
if(v1==2)
f='J';
if(v2==0)
g='B';
if(v2==1)
g='C';
if(v2==2)
g='J';
printf("%d %d %d\n",x[0],x[1],x[2]);
printf("%d %d %d\n",y[0],y[1],y[2]);
printf("%c %c",f,g);
}
只能拿18分,第二个测试点出错
第二个测试点
完全不知道为什么错了
对比正确代码后还是找不到区别,打算按照正确代码更改思路重新写
如下:
#include<cstdio>
int change(char c){
if(c=='B') return 0;
if(c=='C') return 1;
if(c=='J') return 2;
}
int main(){
char mp[3]={'B','C','J'};
int n;
scanf("%d",&n);
int times_A[3]={0},times_B[3]={0};
int hand_A[3]={0},hand_B[3]={0};
char c1,c2;
int k1,k2;
for(int i=0;i<n;i++){
getchar();
scanf("%c %c",&c1,&c2);
k1=change(c1);
k2=change(c2);
if((k1+1)%3==k2){
times_A[0]++;
times_B[2]++;
hand_A[k1]++;
}
else if(k1==k2){
times_A[1]++;
times_B[1]++;
}
else{
times_A[2]++;
times_B[0]++;
hand_B[k2]++;
}
}
printf("%d %d %d\n",times_A[0],times_A[1],times_A[2]);
printf("%d %d %d\n",times_B[0],times_B[1],times_B[2]);
int id1=0,id2=0;
for(int i=0;i<3;i++){
if(hand_A[i]>hand_A[id1])
id1=i;
if(hand_B[i]>hand_B[id2])
id2=i;
}
printf("%c %c",mp[id1],mp[id2]);
}
现在就完全正确了