原创 做題時的一些零散知識點
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,這個整數一定是奇數