**號碼的標準格式是七位十進位制數,並在第
三、第四位數字之間有乙個連線符。**撥
號盤提供了從字母到數字的對映,對映關係如下:
a, b, 和c 對映到 2
d, e, 和f 對映到 3
g, h, 和i 對映到 4
j, k, 和l 對映到 5
m, n, 和o 對映到 6
p, r, 和s 對映到 7
t, u, 和v 對映到 8
w, x, 和y 對映到 9
q 和z 沒有對映到任何數字,連字元不需要撥號,可以任意新增和刪除。 tut-glop 的標
準格式是888-4567,310-gino 的標準格式是310-4466,3-10-10-10 的標準格式是310-1010。
如果兩個號碼有相同的標準格式,那麼他們就是等同的(相同的撥號)
你的公司正在為本地的公司編寫乙個**號碼薄。作為質量控制的一部分,你想要檢查是
否有兩個和多個公司擁有相同的**號碼。
輸入:輸入的格式是,第一行是乙個正整數,指定**號碼薄中號碼的數量(最多100000)。
餘下的每行是乙個**號碼。每個**號碼由數字,大寫字母(除了q 和z)以及連線符
組成輸出:對於每個出現重複的號碼產生一行輸出,輸出是號碼的標準格式緊跟乙個空格然後
是它的重複次數。如果存在多個重複的號碼按照號碼的字典公升序輸出。如果沒有重複的號碼,
輸出一行:
no duplicates.
輸入樣例
124873279
its-easy
888-4567
3-10-10-10
888-glop
tut-glop
967-11-11
310-gino
f101010
888-1200
-4-8-7-3-2-7-9-
487-3279
輸出樣例
310-1010 2
487-3279 4
888-4567 3
#include #include #include char stor[10000][8];char input[16];
void test(int index)
}void initialize(int index)
}void map(int index)
}int compare(const void* elem1, const void* elem2)
void showphone(int index)
printf(" ");
}void findduplicates(int row)
if(ini != i)
} if(!duplicate)
printf("no duplicates.\n");
}int main()
qsort(stor, ncases, 8, compare);//自動排序函式
findduplicates(ncases);
return 0;
}
杰哥私房題 排列
問題 大家知道,給出正整數n,則1 到n 這n 個數可以構成n!種排列,把這些排列按照從 小到大的順序 字典順序 列出,如n 3 時,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1 六個排列。給出某個排列,求出這個排列的下k 個排列,如果遇到最後乙個排列,則下1 排列為第...
杰哥私房題 麥森數
問題描述 形如2p 1 的素數稱為麥森數,這時p 一定也是個素數。但反過來不一定,即如果p 是 個素數。2p 1 不一定也是素數。到1998 年底,人們已找到了37 個麥森數。最大的乙個是 p 3021377,它有909526 位。麥森數有許多重要應用,它與完全數密切相關。你的任務 輸入p 1000...
杰哥私房題 校門外的大樹
問題描述 某校大門外長度為 l 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是 1 公尺。我們 可以把馬路看成乙個數軸,馬路的一端在數軸 0 的位置,另一端在 l 的位置 數軸上的每 個整數點,即 0,1,2,l,都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點...