c語言復賽題(存儲版)
【正文】 對所有的數據遍歷一次，這一次遍歷的目的就是讓我們統(tǒng)計出不重復數據的個數，并將其輸出?！ ?} fscanf(fp1,%d,amp。jN。num[i]==num[i1]) //思考一下這個去重的操作中為什么有i0這個條件 continue。 } fclose(fp1)。他希望在不超過N 元（可以等于N 元）的前提下，使每件物品的價格與重要度的乘積的總和最大。 int MaxValueSum=0,ValueSum=0,TotalWeight=0。i++) { fscanf(fp1,%d%d,amp。 //恢復n的值以便下面計算所用 for(i=1。 n。 //計算下一趟組合之前清0 ValueSum=0?！ ?fclose(fp2)。很多資料上對這一問題解釋得過于繁雜，實現起來不好理解。大家想一下當我們的猴子圍成圈坐的時候，問題其實由簡單的一維數組變成了首尾相接的環(huán)型數組，也就是我們數據結構中的環(huán)型隊列。 //大王的編號 int M,K。 //M為圈的長度，即初始猴子數 for(int i=0。 //當報完K個數后將報數記數變量清0，以備下次重新報數 n。 return 0?！ ?do { while((ij)amp。 if(ij) {a[t]=a[i]?！ ?scanf(%d,amp。i++) b[i]=lim。i++) { k=mmin(b[head]+b[head+1],b[head]+a[j],a[j]+a[j+1])。 } printf(%d\n,ans)。(k=a[j]))/n。i++)/n。(k/j)/j)amp。j++?！ ?for(i=1。 for(i=1?！ ?if(j if(k return min。amp。k=a[i]?！ ?fclose(fp1)。 //移動到下一個位置 p=p%M。K)。 //表示報數記數器 int p=0。一直循環(huán)遍歷到我們的狀態(tài)數組只有一個1的時候，這個存放1的數組下標再加上1（因為數組下標是由0開始的，所以要加1）即為選出的大王的編號。之后有個學生（陳亮宇）告訴我才知道這是一個據說是由古羅馬著名史學家Josephus提出的問題演變而來的?！ ?fprintf(fp2,%d,MaxValueSum)。 ValueSum+=wi[j]*vi[j]?！ ?n?！ ?} k=k1。 //讀取數據：其中N（30000）表示總錢數，m(25)為希望購買物品的個數 for(i=0。 //用于存放每件物品的價格 int vi[24]。于是，他把每件物品規(guī)定了一個重要度，分為5 等：用整數1~5 表示，第5 等最重要。num[i]==num[i1]) //思考一下這個去重的操作中為什么有i0這個條件 continue。i { if(i0amp。 //將已知的隨機數存放到初始數組中 for(i=0。 //根據題目所給的數據規(guī)模定義數組的大小 if((fp1=fopen(,r))==NULL) { printf(cannot open file\n)。有時候犧牲一點空間（內存）和時間對于獲取更多的考試時間是非常有必要的。然后再把這些數從小到大排序，按照排好 的順序去找同學做調查?！ ?} x=x+2。n)。信息學奧賽復賽練習題1． 模擬開關（題目名稱: ）（12分） [題目描述]:有N盞電燈排成一行，依次編號為1，2，3，…,N?！ ?scanf(%d,amp?！ ?a[s]=1a[s]。} 3．【問題描述明明的隨機數】 明明想在學校中請一些同學一起做問卷調查，為了實驗的客觀性，他先用計算機生成了 N 個1 到1000 之間的隨機整數，（N≤100），對于其中重復的數字，只保留一個，把其余相 同的數去掉，不同的數對應著不同的學生的學號。如果我們能用最簡單的思維方式解決問題的
環(huán)評公示相關推薦
鄂ICP備17016276號-1