c語言復(fù)賽題-閱讀頁
2024-08-24 00:55本頁面
【正文】 n=M。in。 //初試話狀態(tài)數(shù)組，所有猴子都是就位的 while(n1) //n當(dāng)前圈內(nèi)還剩下的猴子數(shù),控制循環(huán)在圈內(nèi)只剩下一只猴子時結(jié)束循環(huán) { while(n1 { if(a[p]==1 ) //如果當(dāng)前位置有猴子 { n1++。 //將第K次報數(shù)的猴子置0，表示退出圈子 } p++。 //這一步是為了解決循環(huán)數(shù)組成環(huán)遍歷的目的 } n1=0。 //當(dāng)報完一輪后總猴子數(shù)減1 } for(int i=0。 break?！ ?fprintf(fp2,%d,NumOfKing)。 fclose(fp2)。 } 6．【問題描述:合并果子】 在一個果園里,多多已經(jīng)將所有的果子打了下來，. 每一次合并,多多可以把兩堆果子合并到一起,所有的果子經(jīng)過n1次合并之后,. 因為還要花大力氣把這些果子般回家,并且已知果子的種類數(shù)和每種果子的數(shù)目,你的任務(wù)是設(shè)計出合并的次序方案,使多多耗費的體力最少,并輸出這個最小的體力耗費值. 例如:有3種果子,數(shù)目依次為1,2,2堆合并,新堆數(shù)目為3,將新堆與原先的第三堆合并,又得到新的堆,數(shù)目為12,+12=. 【輸入文件】 ,第一行是一個整數(shù)n(1≤n≤30000),用空格分隔,第i個整數(shù)ai(1≤ai≤20000)是第i種果子的數(shù)目. 【輸出文件】 ,這一行只包含一個整數(shù),也就是最小的體力耗費值. 【輸入樣例】 3 2 1 9 【輸出樣例】 15 【解題思路】 為了使最終的體力耗費值最小,我們應(yīng)該每一次都選擇最小的兩堆果子合并,: 1. 讀入每堆果子的數(shù)目a[i](a[i]為第i堆果子的數(shù)目). 2. 將果子數(shù)目按遞增順序進(jìn)行排序. 3. 合并數(shù)目最少的兩堆果子,并增加體力耗費值到total變量 4. 在果子序列中清除合并的兩堆果子數(shù)目,增加合并后的果子數(shù)目. 5. 重復(fù)步驟24,直到所有果子合并為一堆. 6. 輸出total 問題的關(guān)鍵在于第4步,如何在數(shù)組中清除合并的兩堆果子,并增加合并后的果子數(shù)到數(shù)組中,然后再完成剩余果子的重排序. 解決這個問題的方法有很多,可以在同一數(shù)組中解決,. 【基本算法練習(xí)部分】 1. 在實際應(yīng)用中我們經(jīng)常遇到這樣的問題,在處理一些高精度的計算時,由于數(shù)據(jù)類型字長的限制,使得對一些海量數(shù)據(jù)不能直接用某種數(shù)據(jù)類型來定義,比如:1234567890987654321,已經(jīng)超出了我們基本數(shù)據(jù)類型的范圍,那么我們?nèi)绾翁幚磉@些高精度的海量數(shù)據(jù)呢?在處理這樣的數(shù)據(jù)時,我們一般的方法是首先定義一個字符數(shù)組來存放將這些高精度的字符數(shù)據(jù),然后將其每一位字符數(shù)據(jù)轉(zhuǎn)化為對應(yīng)的整型,我們就可以對其進(jìn)行運算了. 試寫一個程序,將字符串”1234567890987654321”,轉(zhuǎn)換成對應(yīng)的整數(shù)并輸出. 提示:字符數(shù)字’0’‘9’對應(yīng)的ASCII分別為4857 例如: 字符數(shù)字’6’,轉(zhuǎn)換成整型數(shù)字6的方法如下: Int k=’6’48?！ ?void sort(int x,int y) { int i,j,k,t。j=y。t=x。amp?！ ?if(ij) {a[t]=a[j]。} while((ij)amp。(k=a[i])) i++。t=i。 a[t]=k?！ ?min=i?！ ? } int main() {int i,j,k,m,n,head,tail,ans。n)。i=n。a[i])。i=n。 a[n+1]=lim?！ ?sort(1,n)。head=k。in?！ ?tail++?！ ?ans+=b[tail]?！ ?else if(k=b[head]+b[head]+a[j]) {head++。} else j+=2?！ ?system(pause)?！ ?}/n。amp。amp。i++)/n。i++)/N。i++)/L，而是i=L/n。i++)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1