題目描述
雜湊是電腦科學中一種常用的壓維對映方式。對於乙個只包含大寫字母的字串我們可以定義這樣一種簡單的雜湊對映方法：
學母a-z分別代表數字0-25， 整個字串的雜湊值即為空符串中所有字母的權重和。現給出n（n<=105）個長度不超過103僅包含大寫字母的字串
。然後給出所有雜湊值為x的字串，按輸入順序輸出， 資料輸入保證總長不超過4*107
輸入描述
首先輸入乙個整數n（n<=5），代表字串的個數。接下來的n行，每行包
含乙個長度不超過1000的字串。最後輸入乙個整數x。
輸出描述
按輸入順序輸出所有雜湊值為x的字串。
樣例輸入
5
aaaa
abczz
aaaa
0
aaaa
aaaa
#include
using
namespace std;
string s[
100005];
int h[
25005];
inthashdata
(string s)
return sum;
}int
main()
cin>>x;
for(
int j=
0;j}return0;
}
2012 網研院 Problem C IP位址
題目描述 我們都學過計算機網路，了解ipv4位址的點分十進位制表示法。你的任務很簡單 判斷乙個字串是否是乙個合法的點分十進位制表示的ipv4位址。最低的ip位址是0.0.0.0，最高的ip位址是255.255.255.255。ps 方便起見，認為形似00.00.00.00的ip位址也是合法的。輸入格...
2014 網研院 Problem B 最小堆
題目描述 給定一棵帶權二叉樹，請判斷它是不是乙個最小堆。一棵二叉樹是乙個最小堆，當且僅當對於樹上任意乙個節點，它的權值都小於或等於以它為根的子樹中的所有權值。輸入格式 輸入資料第一行是乙個整數t 1 t 100 表示測試資料的組數。對於每組測試資料 第一行是乙個整數n 1 n 100 表示樹的節點個...
2012北郵網研院上機題
a 列印字串 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 老師有乙個問題想考考mabo，但是mabo不會，所以想請你來幫幫忙。問題如下 給一串字串，統計其中某個字元的個數。輸入格式 首先輸入乙個整數t，表示一共有t組資料 0 t 10。接下來每行乙個字母x x為 a z 或者 ...