zoukankan      html  css  js  c++  java
  • upc组队赛16 WTMGB【模拟】

    WTMGB

    题目链接

    题目描述

    YellowStar is very happy that the FZU Code Carnival is about to begin except that he has to prepare problems for it. Because the statement of each problem is written in English!
    YellowStar types the statements slowly witb high error rate. You must notice that the previous word ’witb’ is wrong(the correct word is ’with’). But YellowStar feels too tired, so he thinks a word is the same as another word if the character at each position of the word is adjacent to the corresponding character of the other word on the keyboard. The keyboard is shown in the figure below:

    When two characters on ther keyboard have intersections, they are considered to be adjacent. For example,’S’ is adjacent to ’W’,’E’,’A’,’D’,’Z’ and ’X’.
    Now YellowStar asks you to write a program to check whether two strings are the same. Print ’Yes’ if they are the same, and ’No’ otherwise(without the quotes).

    输入

    Input is given from Standard Input in the following format:
    S1
    S2
    Constraints
    1 ≤ | S1 | = | S2 | ≤ 103
    S1 and S2 consist only of upper-case English letters.

    输出

    Print one line denotes the answer.

    样例输入

    S
    U
    

    样例输出

    No
    

    题解

    简单模拟 但我写的太长太慢了

    代码

    #include<bits/stdc++.h>
    using namespace std;
    #define rep(i,a,n) for(int i=a;i<n;i++)
    #define scac(x) scanf("%c",&x)
    #define sca(x) scanf("%d",&x)
    #define sca2(x,y) scanf("%d%d",&x,&y)
    #define sca3(x,y,z) scanf("%d%d%d",&x,&y,&z)
    #define scl(x) scanf("%lld",&x)
    #define scl2(x,y) scanf("%lld%lld",&x,&y)
    #define scl3(x,y,z) scanf("%lld%lld%lld",&x,&y,&z)
    #define pri(x) printf("%d
    ",x)
    #define pri2(x,y) printf("%d %d
    ",x,y)
    #define pri3(x,y,z) printf("%d %d %d
    ",x,y,z)
    #define prl(x) printf("%lld
    ",x)
    #define prl2(x,y) printf("%lld %lld
    ",x,y)
    #define prl3(x,y,z) printf("%lld %lld %lld
    ",x,y,z)
    #define ll long long
    #define LL long long
    inline ll read(){ll x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;}
    #define read read()
    #define pb push_back
    #define mp make_pair
    #define P pair<int,int>
    #define PLL pair<ll,ll>
    #define PI acos(1.0)
    #define eps 1e-6
    #define inf 1e17
    #define INF 0x3f3f3f3f
    #define MOD 998244353
    #define mod 1e9+7
    #define N 1000005
    const int maxn=2000005;
    string s1,s2;
    int e[28][28];
    void add(int a,int b)
    {
      e[a][b] = 1;
      e[b][a] = 1;
    }
    void Init()
    {
      add('Q' - 'A','W' - 'A');
      add('Q' - 'A','A' - 'A');
      add('W' - 'A','E' - 'A');
      add('W' - 'A','S' - 'A');
      add('W' - 'A','A' - 'A');
      add('E' - 'A','S' - 'A');
      add('E' - 'A','R' - 'A');
      add('E' - 'A','D' - 'A');
      add('R' - 'A','T' - 'A');
      add('R' - 'A','F' - 'A');
      add('R' - 'A','D' - 'A');
      add('T' - 'A','Y' - 'A');
      add('T' - 'A','G' - 'A');
      add('T' - 'A','F' - 'A');
      add('Y' - 'A','U' - 'A');
      add('Y' - 'A','H' - 'A');
      add('Y' - 'A','G' - 'A');
      add('U' - 'A','J' - 'A');
      add('U' - 'A','I' - 'A');
      add('U' - 'A','H' - 'A');
      add('I' - 'A','O' - 'A');
      add('I' - 'A','K' - 'A');
      add('I' - 'A','J' - 'A');
      add('O' - 'A','K' - 'A');
      add('O' - 'A','L' - 'A');
      add('O' - 'A','P' - 'A');
      add('P' - 'A','L' - 'A');
      add('A' - 'A','S' - 'A');
      add('A' - 'A','Z' - 'A');
      add('S' - 'A','D' - 'A');
      add('S' - 'A','X' - 'A');
      add('S' - 'A','Z' - 'A');
      add('D' - 'A','F' - 'A');
      add('D' - 'A','C' - 'A');
      add('D' - 'A','X' - 'A');
      add('F' - 'A','G' - 'A');
      add('F' - 'A','V' - 'A');
      add('F' - 'A','C' - 'A');
      add('G' - 'A','H' - 'A');
      add('G' - 'A','B' - 'A');
      add('G' - 'A','V' - 'A');
      add('H' - 'A','J' - 'A');
      add('H' - 'A','N' - 'A');
      add('H' - 'A','B' - 'A');
      add('J' - 'A','K' - 'A');
      add('J' - 'A','M' - 'A');
      add('J' - 'A','N' - 'A');
      add('K' - 'A','L' - 'A');
      add('K' - 'A','M' - 'A');
      add('Z' - 'A','X' - 'A');
      add('X' - 'A','C' - 'A');
      add('C' - 'A','V' - 'A');
      add('V' - 'A','B' - 'A');
      add('B' - 'A','N' - 'A');
      add('N' - 'A','M' - 'A');
    }
    int main()
    {
      string s1,s2;
      for(int i = 0; i<26;i++)
      {
        e[i][i] = 1;
      }
      Init();
      cin >>s1 >> s2;
      int flag =1 ;
      for(int i = 0;i <s1.length();i++)
      {
        if(e[s1[i] - 'A'][s2[i] - 'A']) continue;
        else{
          flag = 0;
          break;
        }
      }
      if(flag ) cout << "Yes" <<endl;
      else cout <<"No" <<endl;
      return 0;
    }
    /*
    5
    1 6 9 8 3
    2 5 6 7 9
    */
    
  • 相关阅读:
    numpy之填充为nan的数据为该列平均值
    使用Apache HttpClient 4.5设置超时时间
    使用Apache HttpClient 4.x进行异常重试
    使用Apache HttpClient 4.x发送Json数据
    用Maven创建动态Web工程
    Eclipse查看.properties文件中文乱码
    Oracle数据库常用命令(持续更新)
    Spring@PostConstruct注解和构造方法的调用顺序
    在Java中使用Maven配置的版本信息
    Maven profile动态选择配置条件
  • 原文地址:https://www.cnblogs.com/llke/p/10809707.html
Copyright © 2011-2022 走看看