原创 誰先倒(15 分)

划拳是古老中國酒文化的一個有趣的組成部分。酒桌上兩人划拳的方法爲:每人口中喊出一個數字,同時用手比劃出一個數字。如果誰比劃出的數字正好等於兩人喊出的數字之和,誰就輸了,輸家罰一杯酒。兩人同贏或兩人同輸則繼續下一輪,直到唯一的贏家出現。下面

原创 到底有多二(15 分)

一個整數“犯二的程度”定義爲該數字中包含2的個數與其位數的比值。如果這個數是負數,則程度增加0.5倍;如果還是個偶數,則再增加1倍。例如數字-13142223336是個11位數,其中有3個2,並且是負數,也是偶數,則它的犯二程度計算爲:3

原创 問題 F: 【例6.6】整數區間

題目描述請編程完成以下任務:1.從文件中讀取閉區間的個數及它們的描述;2.找到一個含元素個數最少的集合,使得對於每一個區間,都至少有一個整數屬於該集合,輸出該集合的元素個數。輸入首行包括區間的數目n,1≤n≤10000,接下來的n行,每行

原创 L1-028. 判斷素數

本題的目標很簡單,就是判斷一個給定的正整數是否素數。輸入格式:輸入在第一行給出一個正整數N(<=10),隨後N行,每行給出一個小於231的需要判斷的正整數。輸出格式:對每個需要判斷的正整數,如果它是素數,則在一行中輸出“Yes”,否則輸出

原创 數據結構:求學生表單

題目描述main函數:int main(){StudClass1 st1;double avg;double rate,sc;int i,no;char na[10];cout << "① 建立存儲結構\n";st1.Create();c

原创 7-5 計算階乘和(10 分)

對於給定的正整數N,需要你計算 S = 1! + 2! + 3! + ... + N!。輸入格式:輸入在一行中給出一個不超過10的正整數N。輸出格式:在一行中輸出S的值。輸入樣例:3 輸出樣例:9很簡單的一道題,但是我第一次做錯了,要看清

原创 問題 C: 【例6.3】刪數問題(Noip1994)

題目描述輸入一個高精度的正整數n,去掉其中任意s個數字後剩下的數字按原左右次序組成一個新的正整數。編程對給定的n和s,尋找一種方案使得剩下的數字組成的新數最小。輸出新的正整數。(n不超過240位)輸入數據均不需判錯。輸入ns輸出最後剩下的

原创 問題 H: 金銀島

題目描述某天KID利用飛行器飛到了一個金銀島上,上面有許多珍貴的金屬,KID雖然更喜歡各種寶石的藝術品,可是也不拒絕這樣珍貴的金屬。但是他只帶着一個口袋,口袋至多隻能裝重量爲w的物品。島上金屬有s個種類, 每種金屬重量不同,分別爲n1,n

原创 問題 E: 【例6.5】活動選擇

題目描述學校在最近幾天有n個活動,這些活動都需要使用學校的大禮堂,在同一時間,禮堂只能被一個活動使用。由於有些活動時間上有衝突,學校辦公室人員只好讓一些活動放棄使用禮堂而使用其他教室。現在給出n個活動使用禮堂的起始時間beginibegi

原创 問題 A: 【例6.1】排隊接水

題目描述有nn 個人在一個水龍頭前排隊接水,假如每個人接水的時間爲TiTi ,請編程找出這nn 個人排隊的一種順序,使得nn 個人的平均等待時間最小。輸入共兩行,第一行爲n(1≤n≤1000)n(1≤n≤1000) ;第二行分別表示第11

原创 臺式機or筆記本配置--購買建議

寫的有誤請大家指正   一、挑選電腦or筆記本 確定預算 顯示器的分辨率:至少全高清(1920*1080)以上     過大字較小   (臺式機儘量挑機箱小一點的,顯示器儘量大,壽命高) 內存:至少8G(如果有兩個插槽可以加內存條) 固態

原创 問題 A: 二分查找

題目描述設有N個數已經按從大到小的順序排列,現在輸入X,判斷它是否在這N個數中,如果存在則輸出:“YES” 否則輸出“NO”。 輸入第一行輸入十個數第二行輸入你要找的數輸出找到輸出YES找不到輸出NO樣例輸入1 2 3 4 5 6 7 8

原创 深度搜索剪枝——生日蛋糕問題

轉載自:https://blog.csdn.net/wesweeky/article/details/6277577 Description: 7月17日是Mr.W的生日,ACM-THU爲此要製作一個體積爲N*pi的M層生日蛋糕,每層

原创 LIS(最長上升子序列)問題的三種求解方法以及一些例題

轉載自:https://blog.csdn.net/George__Yu/article/details/75896330 摘要 本篇博客介紹了求LIS的三種方法,分別是O(n^2)的DP,O(nlogn)的二分+貪心法,以及O(nlog

原创 重溫世界盃

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Problem Description 世界盃結束了,意大利人連本帶利的收回