2024年C大作業(yè)內(nèi)容

第1大題：銀行ATM機功效實現(xiàn)實現(xiàn)ATM機的基本操作與界面，包括：1）主菜單：存錢、取錢、查詢、轉賬2）用戶信息的維護第2大題：單鏈表的實現(xiàn)（利用指針與結構體）單鏈表的一個結點中包括兩個變量：數(shù)據(jù)和指向下一結點的指針。一個結點只懂得下一個結點的地址。最后的結點，指針值為NULL。 建立一個鏈表，完成：1）所有節(jié)點的信息打??；2）新插入1個結點到指定的位置。例如insert(intn),n即代表要插入到第n個節(jié)點之后。3）刪除1個指定的位置結點。4）修改1個指定的位置結點的數(shù)據(jù)值。鏈表：第3大題：大數(shù)的計算：實現(xiàn)1024個二進制位以內(nèi)的整型數(shù)據(jù)加、減、乘運算。注意：1024位數(shù)據(jù)是無法存儲在1個int里的！第4大題：今年的七夕異常的熱鬧，諸多對新人都把結婚日子選在了那天。于是，他們決定一起舉行“天上地下姻緣一線牽”活動，在廣場上舉行集體婚禮。為了活躍氣氛，司儀想出了一個很故意思的游戲：會場有n(1≤n≤500)對新人，司儀在地上畫出一排(共2n個)格子，每個格子里都寫著一個隨機的整數(shù)Ai(1≤Ai≤500)。游戲開始后，讓新人們?nèi)我獾卣境梢慌?也許會有兩個人站在了同一個格子里)。等他們都站好以后，司儀開始計算他們每個人自己的得分，記分規(guī)則是：男方的分數(shù)等于把從自己所站的位置開始一直累加到開頭，女方的分數(shù)等于從自己所站位置開始一直累加到末尾。假如某一對新人的得分數(shù)是相同的，那你們就獲勝。能夠得到一份司儀精心準備的禮品。^_^例如，有3對新人，地上的那一排數(shù)字為:3，6，2，4，5，2。假如男方站在第三個位置(2)，他的得分為：3+6+2=11；女方站在第4個位置(4)，她的得分為4+5+2=11。兩人得分相同，能夠獲勝?；蛘吣蟹秸镜?個位置(2)，女方站第1個位置(3)，他們的得分都等于22，也能夠獲勝。這么高興的日子不能太掃興，因此我們發(fā)覺，無論地上的數(shù)字填成什么樣子，女方站在開頭和男方站在末尾就一定能夠獲獎。我們不得不感嘆司儀的用心良苦。呵呵。恰巧，redraiment的姐姐和姐夫也在那天結婚，為了幫姐姐奪得獎品，redraiment來請你幫忙，計算一下他姐姐取得獎品有多少種站法。---------------------------------------------------------------------------------------------------------------------------------輸入格式：每組測試數(shù)據(jù)包括兩行。第一行為一個數(shù)據(jù)n，即新人的對數(shù)。第二行有2n個數(shù)據(jù)，代表地上的數(shù)字。輸出格式：輸出共有幾個站法。樣例輸入3362452樣例輸出2第5大題：借居蟹與?？且粚献骰ブ墓矖顧n。?？墙杈有纷罘Q職的門衛(wèi)。它用有毒的觸角去蜇那些敢來接近它們的所有動物，保護借居蟹。而借居蟹則背著行動困難的?？?，四出覓食，有福同享。但并不是所有借居蟹和?？寄軌蜃龃顧n的。那就要看?？纳眢w是不是符合借居蟹的螺殼。?？纳眢w是有褶皺的，而借居蟹的螺殼同樣凹凸不平，我們能夠用一個大寫字母組成的字符串來表示它們的高低程度，其中A代表0，B代表1，依次類推。我們稱二者相加等于25的就算是吻合，例如A和Z相吻合，B與Y吻合，依次類推。只要?？眢w的部分序列與借居蟹外殼的序列相吻合，就稱他們能夠一起生活。例如:1）.海葵的褶皺是"ABCDEFG"，借居蟹是"ZYXWVUT"。這么，它們就能夠完全吻合了。2）.?？鸟薨櫴?AHBICJDKELFMGN"，借居蟹是"ZYXWVUT"。這么，借居蟹能夠和?？牟糠中蛄?ABCDEFG"相吻合(注意:部分序列不變化字符本來的先后次序，例如"ACB"就不是它的部分序列)。3）.?？鸟薨櫴?ABCD"，借居蟹是"ZYXWVUT"。這么，雖然海葵能夠和借居蟹前面一段完全吻合，但它比借居蟹要小，不能完全保護借居蟹的安全，所有它們是不適合的。4）.?？鸟薨櫴?HIJKLMNOPQ"，借居蟹是"ZYXWVUT"。這么，它們就能夠完全不吻合了?，F(xiàn)給你兩段字符串S1、S2，分別代表海葵和借居蟹的外殼，為了它們以后各都能愉快地生活，請你幫忙計算一下它們是不是吻合的。---------------------------------------------------------------------------------------------------------------------------------輸入格式：輸入包括多組測試數(shù)據(jù)。每組測試數(shù)據(jù)包括兩個字符串H、J，分別代表?？耐鈿ず徒杈有返耐鈿?。能夠確保它們的長度都小于100000。輸入以00結束。輸出格式：假如借居蟹和?？耐鈿つ芪呛?，就輸出"Yes"，否則輸出"No"。樣例輸入：ABCDEFGZYXWVUTAHBICJDKELFMGNZYXWVUTABCDZYXWVUTHIJKLMNOPQZYXWVUT00樣例輸出：YesYesNoNo第6大題：第1小題：輸入n，（0<n<=20）,建立n*n二維數(shù)組，按照下圖規(guī)則把1～n*n個數(shù)放在n*n二維數(shù)組中，然后按行優(yōu)先次序輸出。12341213145111615610987-------------------------------------------------------------------------------------------------------------------------------輸入輸入數(shù)據(jù)由多個測試實例組成，每個測試實例占一行，包括一個整數(shù)n(0<n<=20)，n的含義如題目中描述。n=0表示輸入數(shù)據(jù)的結束，不做處理。輸出對于每個測試實例，輸出該二維數(shù)組，該二維數(shù)組按行輸出，行中數(shù)據(jù)之間有一個空格，每個數(shù)據(jù)占3個字符位置，左對齊，注意每行的最后一個元素背面沒有空格，每個測試例子背面有空行。第2小題：描述把一個字符三角形掏空，就能節(jié)約材料成本，減輕重量，但核心是為了追求另一個視覺效果。在設計的過程中，需要給出各種花紋的材料和大小尺寸的三角形樣板，通過電腦暫時做出來，以便看看效果-------------------------------------------------------------------------------------------------------------------------------輸入每行包括一個字符和一個整數(shù)n(0<n<41)，不一樣的字符表示不一樣的花紋，整數(shù)n表示等腰三角形的高。顯然其底邊長為2n-1。假如遇到@字符，則表示所做出來的樣板三角形已經(jīng)夠了。輸出每個樣板三角形之間應空上一行，三角形的中間為空。顯然行末沒有多出的空格。樣例輸入X2A7@樣例輸出XXXXAAAAAAAAAAAAAAAAAAAAAAAA第7大題：crq最近喜得千金，但隨之而來的就是財力入不敷出，為了養(yǎng)家糊口，做起了行李存儲的小買賣。小店面做生意難啊，于是存儲店要求：每件行李存儲第一天2元，不足1天按1天算，超出二十四小時按2天算，第二天存儲費為1.5元，最多不得超出2天。行李尺寸超出60公分每件增收20%。為了占點小便宜，零頭所有進位到“角”，也就是實際金額2.11元也要收用戶2.2元哦，這些小零頭多了也是不小的金額啊^_^。為了照顧某些特殊人群，小店對所有殘疾人員打5折，學生打7折，現(xiàn)役軍人打8折，當然得出示證件，假如你有多樣證件，再給你折上折，夠照顧了吧^_^，歡迎各位的光臨??！不過要注意了，部隊要求現(xiàn)役軍人不得是學生或者殘疾的，你要是這么，crq就不客氣的拒絕了，直接輸出Error，說不定你小子是騙子呢！crq人老了，算不動了，目前就讓你來寫個程序，自動的計算一個用戶存儲一件行李所需的費用。每件行李存儲費不足1元按1元計。--------------------------------------------------------------------------------------------------------------------------------輸入輸入數(shù)據(jù)有多組，每組占一行，每行有5個整數(shù)：m、w、x、c和j，他們分別代表存儲時間（單位；小時）、行李尺寸（公分）、學生證（0表示無，1表示有）、殘疾證（0表示無，1表示有）、軍人證（0表示無，1表示有）。輸入直到文獻結束為止。輸出輸出用戶一件行李所需的費用（單位：元），精準到“角”。假如數(shù)據(jù)有問題，輸出Error樣例輸入12610001463100樣例輸出2.41.7第8大題：給定一個Email地址，判斷其是否合法。Email地址的格式要求如下：(1)Email地址包括2個部分，分別是用戶名和域名，中間用符號“@”分隔，且要求用戶名和域名均最少有1個字符。(2)用戶名和域名只能由大小寫字母、0至9的數(shù)字、下劃線“_”或點號“.”組成。(3)用戶名和域名中的點號“.”都要求前后必須有其他合法的字符，如是合法的，但和是不合法的。--------------------------------------------------------------------------------------------------------------------------------輸入輸入數(shù)據(jù)包括多組，第一行為數(shù)據(jù)的組數(shù)T，接下來有T組數(shù)據(jù)，每組占一行，每行是一個字符串，長度不超出100個字符。輸出假如是合法的Email地址，則輸出Yes，否則輸出No。樣例輸入3樣例輸出YesNoNo第9大題：看病要排隊這個是地球人都懂得的常識。不過通過細心的0068的觀測，他發(fā)覺了醫(yī)院里排隊還是有講究的。0068所去的醫(yī)院有三個醫(yī)生（汗，這么少）同時看病。而看病的人病情有輕重，因此不能依照簡單的先來先服務的標準。因此醫(yī)院對每種病情要求了10種不一樣的優(yōu)先級。級別為10的優(yōu)先權最高，級別為1的優(yōu)先權最低。醫(yī)生在看病時，則會在他的隊伍里面選擇一個優(yōu)先權最高的人進行診治。假如遇到兩個優(yōu)先權同樣的病人的話，則選擇最早來排隊的病人。目前就請你協(xié)助醫(yī)院模擬這個看病過程。--------------------------------------------------------------------------------------------------------------------------------輸入輸入數(shù)據(jù)包括多組測試，請?zhí)幚淼轿墨I結束。每組數(shù)據(jù)第一行有一個正整數(shù)N(0<N<)表示發(fā)生事件的數(shù)目。接下來有N行分別表示發(fā)生的事件。一共有兩種事件：1:"INAB",表示有一個擁有優(yōu)先級B的病人要求醫(yī)生A診治。(0<A<=3,0<B<=10)2:"OUTA",表示醫(yī)生A進行了一次診治，診治完成后，病人出院。(0<A<=3)輸出對于每個"OUTA"事件，請在一行里面輸出被診治人的編號ID。假如該事件時無病人需要診治，則輸出"EMPTY"。診治人的編號ID的定義為：在一組測試中，"INAB"事件發(fā)生第K次時，進來的病人ID即為K。從1開始編號。樣例輸入7IN11IN12OUT1OUT2IN23OUT2OUT12IN11OUT1樣例輸出2EMPTY311第10大題：語言翻譯機A企業(yè)的工程師們是非常重視效率的，在長期的開發(fā)與測試過程中，他們逐漸創(chuàng)造了一套他們獨特的縮率語。他們在平時的交談，會議，甚至在各中技術文檔中都會大量利用。為了讓新員工能夠更快地適應A企業(yè)的文化，愈加好地閱讀企業(yè)的技術文檔，人力資源部決定開發(fā)一套專用的翻譯系統(tǒng)，把有關文檔中的縮率語和專有名詞翻譯成日常語言。--------------------------------------------------------------------------------------------------------------------------------輸入數(shù)據(jù)：輸入數(shù)據(jù)包括三部分1.第一行包括一個整數(shù)N（N<=10000），表示總共有多少個縮率語的詞條。2.緊接著有N行的輸入，每行包括兩個字符串，以空格隔開。第一個字符串為縮率語（僅包括大寫英文字符，長度不超出10），第二個字符串為日常語言（不包括空格，長度不超出255）.3.從第N+2開始到輸入結束為包