杰哥私房題 487 3279

2021-08-29 21:22:24 字數 1542 閱讀 8662

**號碼的標準格式是七位十進位制數,並在第

三、第四位數字之間有乙個連線符。**撥

號盤提供了從字母到數字的對映,對映關係如下:

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,都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點...