今天有点摆了...去郑轻周赛上找了题水一下卡吧...
题目链接:ZZULIOJ
看着通过率就五分之一但是打表可以过...
额,感觉没啥想法就打表...
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#include<algorithm>
typedef long long ll;
using namespace std;
int next1[5][3]={{0,1},{-1,0},{1,0},{0,-1}};
int n,m;
int a[105][105];
int chang[105][105];
int check(char x){
switch (x){
case 'A':
case 'B':
case 'C':return 2;break;
case 'D':
case 'E':
case 'F':return 3;break;
case 'G':
case 'H':
case 'I':return 4;break;
case 'J':
case 'K':
case 'L':return 5;break;
case 'M':
case 'N':
case 'O':return 6;break;
case 'P':
case 'R':
case 'S':return 7;break;
case 'T':
case 'U':
case 'V':return 8;break;
case 'W':
case 'X':
case 'Y':return 9;break;
}
return 0;
}
int main(){
string a;
cin>>a;
int l=a.length(),p=0;
int gan=5000;
while(gan--){
string b,c;
cin>>b;
for(int i=0;i<l;i++){
char tmp=check(b[i])+'0';
c=c+tmp;
}
if(c==a) cout<<b<<endl,p=1;
}
if(p==0) cout<<"NONE"<<endl;
}