题解 P4470 【[BJWC2018]售票】

这题的主要思想还是 暴力 模拟，加上一点字符串技巧~

有个字符串函数叫做strncmp（我翻了好久的书才翻到，然而写题解前一看，已经有人这么做了QAQ），有三个参数，分别是两个字符数组和一个比较长度,用法是strncmp（char a[],char b[],int l）它是用来比较字符串a和b前l个字符是否相同；

类似于这个：

if(a>b) return 1;
else if(a==b) return 0;
else if(a<b) return -1;

Pascal是这个：

if a>b exit(1)
else if a=b exit(0)
else if a<b exit(-1);

所以，我们只要判断返回值是不是0就行了。

哦，对了，这里还有一个找规律的方法：

对于大写字母c，有

x坐标=（c-65）%8+3；（ord（c）mod 8+3）

y坐标=（c-65）/8；（ord（c） div 8）

这个对于往键盘上填数有帮助。

代码如下

#include<bits/stdc++.h> 
using namespace std;
int main()
{
    char x[60][200],p[200];
    int n;
    char ans[4][8];
    memset(ans,'*',sizeof(ans));
    cin>>n;
    for(int i=0;i<n;i++) cin>>x[i];
    cin>>p;
    int l=strlen(p);
    for(int i=0;i<n;i++)
    {
        if(strncmp(p,x[i],l)==0)
        {
            int k=x[i][l]-65;
            int a=k%8+3;
            int b=k/8;
            ans[b][a]=x[i][l];
        }
    }
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<8;j++)
        cout<<ans[i][j];
        cout<<endl; 
    }
    return 0; 
}

代码不长，思路简单，886~