HDU 4278 & HDU 4287

两道天津网络赛的水题···

题目：hdu4278

题目大意：其实就是一个八进制十进制的转换，几行搞定。

代码：

#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
ll n,m,ans,k,a[10]={0,1,2,0,3,4,5,6,0,7};
int main(){
    while(cin>>n,n){
        ans = 0; k = 1; m = n;
        while(n){
            ans += a[n%10] * k;
            n /= 10;
            k *= 8;
        }
        printf("%I64d: %I64d\n",m,ans);
    }
    return 0;
}

 

----------------------------------------------------------------------------------------------

题目：hdu4287

 

题目大意： 类似于手机上的九宫格输入法，题目给你一些数字组合和一些单词，要求你统计这些数字能组成各个单词的个数。

这个用map来实现就很方便了，操作时候把单词转化成对应的数字先。

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
#define X 5010
int n,m;
int tes[X];
int a[] = {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};
char s[10];

int main(){
    int tt;
    scanf("%d",&tt);
    while(tt--){
        int x,temp;
        scanf("%d%d",&n,&m);
        map<int,int> ma;
        memset(tes,0,sizeof(tes));
        for(int i = 1; i <= n; i ++){
            scanf("%d",&x);
            ma[x] = i;
        }
        for(int i = 0; i < m; i ++){
            scanf("%s",s);
            temp = 0;
            for(int j = 0; s[j]; j ++)
                temp = temp*10+a[s[j]-'a'];
            tes[ma[temp]] ++;
        }
        for(int i = 1; i <= n; i ++)
            printf("%d\n",tes[i]);
    }
    return 0;
}