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
    */
    
  • 相关阅读:
    不使用BeanUtils,利用Java反射机制:表单数据自动封装到JavaBean
    VS2010水晶报表的添加与使用
    使用SelectClipRgn注意事项
    使用SelectClipRgn注意事项
    使用事件CreateEvent注意事项
    【转】Delphi内嵌ASM简易教程
    栈顶和栈底示意图
    【转】对ARM堆栈的理解
    UISegmentedControl的基本使用
    C语言小知识总结
  • 原文地址:https://www.cnblogs.com/llke/p/10809707.html
Copyright © 2011-2022 走看看