C語言模擬試題

題一級(jí)數(shù)求和（sum.cpp）【問題描述】已知：Sn=1＋1／2＋1／3＋…＋1／n。顯然對于任意一個(gè)整數(shù)K，當(dāng)n足夠大的時(shí)候，Sn大于K?，F(xiàn)給出一個(gè)整數(shù)K（1<=k<=15），要求計(jì)算出一個(gè)最小的n；使得Sn＞K。[輸入]鍵盤輸入k[輸出]屏幕輸出n[輸入輸出樣例]輸人：1輸出：2題二、小明(xiaoming.cpp)【問題描述】小明上下午分別在兩個(gè)公司打工，每個(gè)公司按每小時(shí)十元付給工資。小明非常勤儉，一天工資超過30元，他就會(huì)把超過的部分存起來。給出一個(gè)星期小明每天打工的時(shí)間，請你幫忙計(jì)算，他一個(gè)星期可以存多少錢？存錢最多的是娜一天？【輸入文件】輸入文件xiaoming.in包括七行數(shù)據(jù)，分別表示周一到周日的打工時(shí)間安排。每行包括兩個(gè)小于10的非負(fù)整數(shù)，用空格隔開，分別表示小明在兩個(gè)公司的打工時(shí)間?！据敵鑫募枯敵鑫募iaomingout包括一行，這一行包含兩個(gè)數(shù)字。第一個(gè)數(shù)是這一星期存的總錢數(shù)，第二個(gè)數(shù)是存錢最多的那天是周幾（用1,2,3,4,5,6,7分別表示周一，周二，周三，周四，周五，周六，周日）。如果有兩天或兩天以上存的錢數(shù)相同，則輸出時(shí)間最靠前的一天。【樣例輸入】53627253540406【樣例輸出】3103題三、選數(shù)（num.cpp）【問題描述】已知n個(gè)整數(shù)x1,x2,…,xn，以及一個(gè)整數(shù)k（k＜n）。從n個(gè)整數(shù)中任選k個(gè)整數(shù)相加，可分別得到一系列的和。例如當(dāng)n=4，k＝3，4個(gè)整數(shù)分別為3，7，12，19時(shí)，可得全部的組合與它們的和為：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34?，F(xiàn)在，要求你計(jì)算出和為素?cái)?shù)共有多少種。例如上例，只有一種的和為素?cái)?shù)：3＋7＋19＝29）。[輸入]：鍵盤輸入，格式為：n,k（1<=n<=20，k＜n）x1,x2，…,xn（1<=xi<=5000000）[輸出]：格式為：一個(gè)整數(shù)（滿足條件的種數(shù)）。[輸入輸出樣例]:輸入：43371219輸出：1選做題：題四．紀(jì)念品分組(group.cpp)【題目描述】元旦快到了，校學(xué)生會(huì)讓樂樂負(fù)責(zé)新年晚會(huì)的紀(jì)念品發(fā)放工作。為使得參加晚會(huì)的同學(xué)所獲得的紀(jì)念品價(jià)值相對均衡，他要把購來的紀(jì)念品根據(jù)價(jià)格進(jìn)行分組，但每組最多只能包括兩件紀(jì)念品，并且每組紀(jì)念品的價(jià)格之和不能超過一個(gè)給定的整數(shù)。為了保證在盡量短的時(shí)間內(nèi)發(fā)完所有紀(jì)念品，樂樂希望分組的數(shù)目最少。你的任務(wù)是寫一個(gè)程序，找出所有分組方案中分組數(shù)最少的一種，輸出最少的分組數(shù)目。【輸入】輸入文件group.in包含n+2行：第1行包括一個(gè)整數(shù)w，為每組紀(jì)念品價(jià)格之和的上限。第2行為一個(gè)整數(shù)n，表示購來的紀(jì)念品的總件數(shù)。第3~n+2行每行包含一個(gè)正整數(shù)pi(5<=pi<=w)，表示所對應(yīng)紀(jì)念品的價(jià)格?！据敵觥枯敵鑫募roup.out僅一行，包含一個(gè)整數(shù)，即最少的分組數(shù)目?！据斎胼敵鰳永縢roup.ingroup.out10099020203050607080906【限制】