c語言復(fù)賽題-全文預(yù)覽
【正文】 M K 【輸出文件】 只有一個正整數(shù),輸出最后一個猴子的編號 【輸入樣例】 7 3 【輸出樣例】 4 這個問題記得給大家上機(jī)練習(xí)中做過，即對報(bào)數(shù)問題的求解?！ ?fclose(fp2)。 //計(jì)算下一趟組合之前清0 ValueSum=0。 //計(jì)算下一趟組合之前清0 ValueSum=0。j++) { if(bi[j]==0) //當(dāng)bi[j]==0,表示當(dāng)前物品并沒有取操作，因此直接跳轉(zhuǎn)考察下一個物品的取舍狀態(tài) continue?！ ?n?！ ?num=num/2。 //恢復(fù)n的值以便下面計(jì)算所用 for(i=1。//將物品的總個數(shù)存放到一個中間變量中以方便計(jì)算 /*首先計(jì)算出n種物品取舍組合的總數(shù)*/ while(n0) { k=2*k。i++) { fscanf(fp1,%d%d,amp。N,amp?！ ?int MaxValueSum=0,ValueSum=0,TotalWeight=0。 //其中N（30000）表示總錢數(shù)，m(25)為希望購買物品的個數(shù) int bi[24]。他希望在不超過N 元（可以等于N 元）的前提下，使每件物品的價格與重要度的乘積的總和最大。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎么布置，你說了算，只要不超過N 元錢就行”。 } fclose(fp1)。i { if(i0amp。num[i]==num[i1]) //思考一下這個去重的操作中為什么有i0這個條件 continue?！ ?} } fp2=fopen(,w)。jN。i++) fscanf(fp1,%d,amp?！ ?} fscanf(fp1,%d,amp?！ ?int a。由于本題的輸出結(jié)果要求我們必須先統(tǒng)計(jì)出不重復(fù)數(shù)據(jù)的個數(shù)，所以當(dāng)數(shù)據(jù)排序之后，我們可以先對所有的數(shù)據(jù)遍歷一次，這一次遍歷的目的就是讓我們統(tǒng)計(jì)出不重復(fù)數(shù)據(jù)的個數(shù)，并將其輸出。本題的算法有很多，我們在考試時，時間緊，題目難度大。 【輸入文件】 有2 行，第1 行為1 個正整數(shù)，表示所生成的隨機(jī)數(shù)的個數(shù)：N 第二行有N 個用空格隔開的正整數(shù)，為所產(chǎn)生的隨機(jī)數(shù)?！ ?} if(s==0) printf(0)。 for(i=1?！ ?while(s=n) {s=s+x。in。 int a[1000]?，F(xiàn)在還有N個人，第一人走過來依次把1和1的倍數(shù)電燈的開關(guān)都拉一下?，F(xiàn)各有一個開關(guān)，開始燈都亮著的?！ 樣例輸入]：： 10 [樣例輸出]：： 1 2 4 8 9 main() { int i,n,s,x?！ ?for(i=1?！ ?while(x=n) { s=0?！ ?} s=0。s=s+1。請你協(xié)助明明完成“去重”與“排序”的工作?！ 据斎霕永俊 ?0 20 40 32 67 40 20 89 300 400 15 【輸出樣例】 8 15 20 32 40 67 89 300 400 /*本題主要是考察對排序算法的掌握，只不過外加了一個去重的操作。本題最簡單的思想方法，就是根據(jù)題目要求，先對給定的一組數(shù)據(jù)進(jìn)行排序，排序的方法可以使用最簡單的冒泡算法來完成?！ ?int i,j?！ ?return 0。iN。i for(j=i+1?！ ?num[j]=a。amp。 //在結(jié)果文件中打印出不重復(fù)數(shù)據(jù)的個數(shù) 并鍵入一個回車符 for(i=0?！ ?fprintf(fp2,%d ,num[i])?！ ? } 4．【問題描述開心的金明】 金明今天很開心，家里購置的新房就要領(lǐng)鑰匙了，新房里有一間他自己專用的很寬敞的房間。他還從因特網(wǎng)上查到了每件物品的價格（都是整數(shù)元）。） 從第2 行到第m+1 行，第j 行給出了編號為j1的物品的基本數(shù)據(jù)，每
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1