记录编号 107263 评测结果 AAAAAAAAAAAAAAA
题目名称 [USACO 1.2] 命名那个数字 最终得分 100
用户昵称 GravatarHouJikan 是否通过 通过
代码语言 C++ 运行时间 0.097 s
提交时间 2014-06-23 20:36:05 内存使用 4.13 MiB
显示代码纯文本
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <ctime>
#include <functional>
#define pritnf printf
#define scafn scanf
const int INF=0x7ffffff;
using namespace std;
string name[1000000];
int chan[100]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,-1,7,7,8,8,8,9,9,9,-1};
int len;
int main()
{  
  freopen("namenum.in","r",stdin);
  freopen("namenum.out","w",stdout); 
  int top=1;
  while (cin>>name[top]&&name[top][0]>='A'&&name[top][0]<='Z')
    top++;
  sort(name+1,name+top);
  len=name[top].length();
  bool suc;
  bool f=false;
  for(int i=1;i<top;i++)
  {
     suc=true;
     if (name[i].length()!=len) 
     continue;
     for(int j=0;j<len;j++)
       if (chan[name[i][j]-'A']+'0'!=name[top][j])
       {
         suc=false;
         break ;
       }
     if (suc)
     {
        f=1;
        cout<<name[i]<<endl;
     }
  }
  if (!f) cout<<"NONE"<<endl;
  return 0;
}