[USACO1.2]命名那個數字 Name That Number
阿新 • • 發佈:2018-12-13
大意
在九鍵中輸入一些數字,輸出在字典中可能出現的字母
思路
剛看到這題就忍不住想打,但這題資料很水,模擬一下就過了
程式碼
#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");
}