HDU 4278 & HDU 4287

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

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

代码：

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

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

题目：hdu4287

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

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <map>
 5 using namespace std;
 6 #define X 5010
 7 int n,m;
 8 int tes[X];
 9 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};
10 char s[10];
11 
12 int main(){
13     int tt;
14     scanf("%d",&tt);
15     while(tt--){
16         int x,temp;
17         scanf("%d%d",&n,&m);
18         map<int,int> ma;
19         memset(tes,0,sizeof(tes));
20         for(int i = 1; i <= n; i ++){
21             scanf("%d",&x);
22             ma[x] = i;
23         }
24         for(int i = 0; i < m; i ++){
25             scanf("%s",s);
26             temp = 0;
27             for(int j = 0; s[j]; j ++)
28                 temp = temp*10+a[s[j]-'a'];
29             tes[ma[temp]] ++;
30         }
31         for(int i = 1; i <= n; i ++)
32             printf("%d\n",tes[i]);
33     }
34     return 0;
35 }