原创 做題時的一些零散知識點

1、 char s2[50]; scanf("%[^\n]", s2);  //以換行符作爲字符串輸入的結束 2、 float f = 0.6; printf("%.0f", f);   //會自動四捨五入爲1  3、visual stu

原创 5-69 查驗身份證   (15分)

一個合法的身份證號碼由17位地區、日期編號和順序編號加1位校驗碼組成。校驗碼的計算規則如下: 首先對前17位數字加權求和,權重分配爲:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然後將計算的和對11取模得

原创 05-樹9 Huffman Codes   (30分)

In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence p

原创 11-散列3 QQ帳戶的申請與登陸   (25分)

實現QQ新帳戶申請和老帳戶登陸的簡化版功能。最大挑戰是:據說現在的QQ號碼已經有10位數了。 輸入格式: 輸入首先給出一個正整數NN(≤10^5​​),隨後給出NN行指令。每行指令的格式爲:“命令符(空格)QQ號碼(空格)密碼”。其中命

原创 5-42 求符合給定條件的整數集   (15分)

給定不超過6的正整數A,考慮從A開始的連續4個數字。請輸出所有由它們組成的無重複數字的3位數。 輸入格式: 輸入在一行中給出A。 輸出格式: 輸出滿足條件的的3位數,要求從小到大,每行6個整數。整數間以空格分隔,但行末不能有多餘空格。

原创 11-散列4 Hashing - Hard Version   (30分)

Given a hash table of size N, we can define a hash function . Suppose that the linear probing is used to solve collis

原创 07-圖5 Saving James Bond - Hard Version   (30分)

This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous s

原创 5-49 幣值轉換   (20分)

輸入一個整數(位數不超過9位)代表一個人民幣值(單位爲元),請轉換成財務要求的大寫中文格式。如23108元,轉換後變成“貳萬叄仟壹百零捌”元。爲了簡化輸出,用小寫英文字母a-j順序代表大寫數字0-9,用S、B、Q、W、Y分別代表拾、百、

原创 11-散列2 Hashing   (25分)

The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the

原创 11-散列1 電話聊天狂人   (25分)

給定大量手機用戶通話記錄,找出其中通話次數最多的聊天狂人。 輸入格式: 輸入首先給出正整數NN(≤10^5),爲通話記錄條數。隨後N行,每行給出一條通話記錄。簡單起見,這裏只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分隔。

原创 5-71 最佳情侶身高差   (10分)

專家通過多組情侶研究數據發現,最佳的情侶身高差遵循着一個公式:(女方的身高)×\times×1.09 =(男方的身高)。如果符合,你倆的身高差不管是牽手、擁抱、接吻,都是最和諧的差度。 下面就請你寫個程序,爲任意一位用戶計算他/她的情侶

原创 5-70 情人節   (15分)

以上是朋友圈中一奇葩貼:“2月14情人節了,我決定造福大家。第2個贊和第14個讚的,我介紹你倆認識…………咱三吃飯…你倆請…”。現給出此貼下點讚的朋友名單,請你找出那兩位要請客的倒黴蛋。 輸入格式: 輸入按照點讚的先後順序給出不知道多

原创 5-59 大笨鐘   (10分)

微博上有個自稱“大笨鐘V”的傢伙,每天敲鐘催促碼農們愛惜身體早點睡覺。不過由於笨鍾自己作息也不是很規律,所以敲鐘並不定時。一般敲鐘的點數是根據敲鐘時間而定的,如果正好在某個整點敲,那麼“當”數就等於那個整點數;如果過了整點,就敲下一個整

原创 5-52 單詞長度   (15分)

你的程序要讀入一行文本,其中以空格分隔爲若干個單詞,以.結束。你要輸出每個單詞的長度。這裏的單詞與語言無關,可以包括各種符號,比如it's算一個單詞,長度爲4。注意,行中可能出現連續的空格;最後的.不計算在內。 輸入格式: 輸入在一行中

原创 5-75 整除光棍   (20分)

這裏所謂的“光棍”,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程序要讀入一個整數x,這個整數一定是奇數