PAT天梯赛 稳赢 C++map与经典C语言对比案例

L1-4 稳赢（15 分）

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔$K$次就让一个平局。

输入格式：

输入首先在第一行给出正整数$K$（$\le 10$），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。

输出格式：

对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。

输入样例：

2
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
End

输出样例：

Bu
ChuiZi
Bu
ChuiZi
JianDao
ChuiZi
Bu

#include<iostream>
#include<map>
using namespace std;
map<string,string> a;
int main()
{
    a["ChuiZi"]="Bu";
    a["Bu"]="JianDao";
    a["JianDao"]="ChuiZi";
    int n;
    cin>>n;
    int sum=0;
    string s;
    while(cin>>s)
    {
        if(s[0]=='E')break;
        sum++;
        if(sum<=n)
        {
            cout<<a[s]<<endl;
        }
        else
        {
            sum=0;
            cout<<s<<endl;
        }
    }
    return 0;
}

用map写高效快捷，输入一个就输出一个相应的结果，而且测试点都能过

原来的方法还有一个测试点是段错误，怎么都找不到问题

#include<stdio.h>
#include<string.h>
char b[3][10]={"ChuiZi","Bu","JianDao"};
int main()
{
	int i=0,n;
	scanf("%d",&n);
	char a[100][10];
	char  c[4]="End";

	scanf("%s",a[i]);
	while(1)
	{
		if(strcmp(a[i],c)==0)
		{
			break;
		}
		else
		{
				i++;
				scanf("%s",a[i]);
				
		}
		
	
	}
	
	
	

	int j,k=0;
	
	for(j=0;j<i;j++)
	{
		
			if(k!=n)
		{
				if(strcmp(a[j],b[0])==0)
				{
					printf("%s\n",b[1]);
					k++;
				}
				else if(strcmp(a[j],b[1])==0)
				{
					printf("%s\n",b[2]);
					k++;
				}
				else
				{
					printf("%s\n",b[0]);
					k++;
				}
		}
		else if(k==n) 
		{
				if(strcmp(a[j],b[0])==0)
				{
					printf("%s\n",b[0]);
					k=0;
					
				}
				else if(strcmp(a[j],b[1])==0)
				{
					printf("%s\n",b[1]);
					k=0;
				}
				else
				{
					printf("%s\n",b[2]);
					k=0;
				}
		}
		
	
	}
 } 

用普通的c语言做主要麻烦在查找对比和判断输出上，我又根据C++map的思路对原来c语言版本的老程序进行了改进

#include<stdio.h>
#include<string.h>
char b[3][10]={"ChuiZi","Bu","JianDao"};
int main()
{
	int i=0,n;
	scanf("%d",&n);
	char a[10];
	char  c[4]="End";

	scanf("%s",a);
	while(1)
	{

		if(strcmp(a,c)==0)
		{
			break;
		}
		else
		{
				
				if(i==n)
				{
						printf("%s\n",a);
						i=0;
						scanf("%s",a);
				}
				else
				{
					if(strcmp(a,b[0])==0)
					{
						printf("%s\n",b[1]);
						i++;
						scanf("%s",a);
					}
					else if(strcmp(a,b[1])==0)
					{
						printf("%s\n",b[2]);
						i++;
						scanf("%s",a);
					}
					else
					{
						printf("%s\n",b[0]);
						i++;
						scanf("%s",a); 
					}
				 } 
				
		}
		
	
	}
}

	
	
	

虽然代码行数是c++的近两倍，但相对于原来还是简洁了好多，简洁了而且还能得到满分

测试点	结果	耗时	内存
0	答案正确	2 ms	128KB
1	答案正确	5 ms	264KB
2	答案正确	2 ms	128KB
3	答案正确	1 ms	128KB

下面是C++map的提交结果

0	答案正确	2 ms	240KB
1	答案正确	34 ms	340KB
2	答案正确	2 ms	244KB
3	答案正确	2 ms	240KB

我想应该是此题数据规模比较小的原因，所以显得耗时比较多