題意： ??
? ? ? 水題，就是給你一些單詞，和一些按鍵記錄，問(wèn)打出下面的那些單詞，每一個(gè)按鍵記錄一共按了多少次。

思路：?

? ? ?直接把每個(gè)單詞的每一位轉(zhuǎn)換成數(shù)字，然后再把每個(gè)單詞轉(zhuǎn)換的數(shù)字轉(zhuǎn)換成按鍵，然后按鍵記錄++，為了節(jié)省空間我開(kāi)的是map<int ,int>mark,直接開(kāi)個(gè)num[1000000] 應(yīng)該也可以吧;

#include<stdio.h> #include<map>#define N 5000 + 100 using namespace std;int q[N]; //char str[N][10]; map<int ,int>ans;int main () {int i ,j ,t ,n ,m ,num;char str[10];scanf("%d" ,&t);while(t--){scanf("%d %d" ,&n ,&m);for(i = 1 ;i <= n ;i ++)scanf("%d" ,&q[i]);ans.clear();for(i = 1 ;i <= m ;i ++){scanf("%s" ,str);int l = strlen(str) - 1;int tmp = 0;for(j = 0 ;j <= l ;j ++){if(str[j] >= 'a' && str[j] <= 'c')num = 2;if(str[j] >= 'd' && str[j] <= 'f')num = 3;if(str[j] >= 'g' && str[j] <= 'i')num = 4;if(str[j] >= 'j' && str[j] <= 'l')num = 5;if(str[j] >= 'm' && str[j] <= 'o')num = 6;if(str[j] >= 'p' && str[j] <= 's')num = 7;if(str[j] >= 't' && str[j] <= 'v')num = 8;if(str[j] >= 'w' && str[j] <= 'z')num = 9;tmp = tmp * 10 + num;}ans[tmp]++;}for(i = 1 ;i <= n ;i ++)printf("%d\n" ,ans[q[i]]);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu4287 水题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。