日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

hdu4287 水题

發布時間:2025/6/17 编程问答 31 豆豆
生活随笔 收集整理的這篇文章主要介紹了 hdu4287 水题 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意: ??
? ? ? 水題,就是給你一些單詞,和一些按鍵記錄,問打出下面的那些單詞,每一個按鍵記錄一共按了多少次。

思路:?

? ? ?直接把每個單詞的每一位轉換成數字,然后再把每個單詞轉換的數字轉換成按鍵,然后按鍵記錄++,為了節省空間我開的是map<int ,int>mark,直接開個num[1000000] 應該也可以吧;


#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; }

總結

以上是生活随笔為你收集整理的hdu4287 水题的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。