USACO 1.2.3 Name That Number

思路:先把dict.txt中的名字都转化成数字,存储在数组中,便于查找。需要注意的是数字与字母的对应表里没有字母Q和Z,还有就是如果有多组满足题意,则都需要输出。

代码如下:


/*
ID: michael139
LANG: C
PROG: namenum
*/
#include<stdio.h>
#include<string.h>
char table[8][4]={"ABC","DEF","GHI","JKL","MNO","PRS","TUV","WXY"};
char word[5050][15],word_num[5050][15];
int main () {
    FILE *fin  = fopen("namenum.in", "r");
    FILE *fout = fopen("namenum.out", "w");
    FILE *fin2 = fopen("dict.txt","r");
    char num[15],temp[15];
    int len,i,j,m,k = 0,ok;
    while (fscanf(fin2,"%s",temp) != EOF) {
        len = strlen(temp);
        for (i=0;i<len;i++) {
            ok = 0;
            for (j=0;j<8;j++) {
                for (m=0;m<3;m++) {
                    if (temp[i]==table[j][m]) {
                        word_num[k][i] = j+2+'0';
                        ok = 1;
                        break;
                    }
                }
                if (ok) break;
            }
            if (!ok) word_num[k][i] = 'X';
        }
        strcpy(word[k],temp);
        k ++;
    }
    while (fscanf(fin,"%s",num) != EOF) {
        ok = 0;
        for (i=0;i<k;i++) {
            if (!strcmp(num,word_num[i])) {
                fprintf(fout,"%s\n",word[i]);
                ok = 1;
            }
        }
        if (!ok) fprintf(fout,"NONE\n");
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值