记录编号 110082 评测结果 AAAAAAAAAAAAAAA
题目名称 [USACO 1.2] 命名那个数字 最终得分 100
用户昵称 Gravatar752199526 是否通过 通过
代码语言 C++ 运行时间 0.019 s
提交时间 2014-07-10 15:34:54 内存使用 0.33 MiB
显示代码纯文本
#include<iostream>
#include<fstream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include <cstdlib>
#include<cstring>
#include<cctype>
#include<vector>
#include<queue>
#include<deque>
#include<stack>
#include<cassert>
#include<algorithm>
#include<functional>
#include<ctime>
using namespace std;
ifstream fin("namenum.in");
ofstream fout("namenum.out");
const int NUM=4617;
class namenum
{
public:
	string name;
}abc[NUM];
long long num[300]={0},ruler;
int main()
{
	//Init
	for(int i=0;i<4617;i++)fin>>abc[i].name;
	fin>>ruler;
	bool ok=false;
	num['A']=num['B']=num['C']=2;
	num['D']=num['E']=num['F']=3;
	num['G']=num['H']=num['I']=4;
	num['J']=num['K']=num['L']=5;
	num['M']=num['N']=num['O']=6;
	num['P']=num['R']=num['S']=7;
	num['T']=num['U']=num['V']=8;
	num['W']=num['X']=num['Z']=9;
	//Search
	for(int i=0;i<NUM;i++)
	{
		long long ans=0;
		for(int j=0;j<abc[i].name.length();j++)
		{
			ans=ans*10+num[abc[i].name[j]];
		}
		if(ans==ruler){fout<<abc[i].name<<endl;ok=true;}
	}
	if(ok==false)fout<<"NONE"<<endl;
	return 0;
}