1. 程式人生 > >[USACO1.2]命名那個數字 Name That Number

[USACO1.2]命名那個數字 Name That Number

大意

在九鍵中輸入一些數字,輸出在字典中可能出現的字母

思路

剛看到這題就忍不住想打TrieTrie,但這題資料很水,模擬一下就過了

程式碼

#include<cstdio>
#include<cstring>
using namespace std;char s[15],data[200],tmp[200];
const char ph[27]={"2223334445556667 77888999 "};//每個字母對應九鍵的位置
int n,sum;
signed main()
{
	scanf("%s",s);n=strlen(s);
	for(register
int i=0;i<4617;i++) { scanf("%s",data); memset(tmp,0,sizeof(tmp)); for(register int j=0;j<strlen(data);j++) tmp[j]=ph[data[j]-65];//轉換 if(!strcmp(s,tmp)&&n==strlen(tmp))//判斷 { puts(data); sum++; } } if(!sum) puts("NONE"); }