c語言復(fù)賽題-資料下載頁
2025-08-05 00:55本頁面
【正文】 【輸出文件】 ,這一行只包含一個整數(shù),也就是最小的體力耗費值. 【輸入樣例】 3 2 1 9 【輸出樣例】 15 【解題思路】 為了使最終的體力耗費值最小,我們應(yīng)該每一次都選擇最小的兩堆果子合并,: 1. 讀入每堆果子的數(shù)目a[i](a[i]為第i堆果子的數(shù)目). 2. 將果子數(shù)目按遞增順序進行排序. 3. 合并數(shù)目最少的兩堆果子,并增加體力耗費值到total變量 4. 在果子序列中清除合并的兩堆果子數(shù)目,增加合并后的果子數(shù)目. 5. 重復(fù)步驟24,直到所有果子合并為一堆. 6. 輸出total 問題的關(guān)鍵在于第4步,如何在數(shù)組中清除合并的兩堆果子,并增加合并后的果子數(shù)到數(shù)組中,然后再完成剩余果子的重排序. 解決這個問題的方法有很多,可以在同一數(shù)組中解決,. 【基本算法練習部分】 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)的整型,我們就可以對其進行運算了. 試寫一個程序,將字符串”1234567890987654321”,轉(zhuǎn)換成對應(yīng)的整數(shù)并輸出. 提示:字符數(shù)字’0’‘9’對應(yīng)的ASCII分別為4857 例如: 字符數(shù)字’6’,轉(zhuǎn)換成整型數(shù)字6的方法如下: Int k=’6’48。 //k的值即為6 define lim 6555 int a[1000],b[1000]。 void sort(int x,int y) { int i,j,k,t。 i=x。j=y。k=a[i]。t=x。 do { while((ij)amp。amp。(k=a[j])) j?！ ?if(ij) {a[t]=a[j]。t=j。} while((ij)amp。amp。(k=a[i])) i++。 if(ij) {a[t]=a[i]。t=i。} } while(i!=j)。 a[t]=k。 if(x if(i+1 } int mmin(int i,int j,int k) {int min。 min=i?！ ?if(j if(k return min?！ ? } int main() {int i,j,k,m,n,head,tail,ans?！ ?scanf(%d,amp。n)?！ ?for(i=1。i=n。i++) scanf(%d,amp。a[i])?！ ?for(i=1。i=n。i++) b[i]=lim?！ ?a[n+1]=lim。a[n+2]=lim?！ ?sort(1,n)。 j=1。head=k?！ ?for(i=1。in。i++) { k=mmin(b[head]+b[head+1],b[head]+a[j],a[j]+a[j+1])?！ ?tail++。 a[tail]=k。 ans+=b[tail]。 if(k==b[head]+b[head+1]) head+=2。 else if(k=b[head]+b[head]+a[j]) {head++。j++。} else j+=2。 } printf(%d\n,ans)。 system(pause)?！ ?return 0?！ ?}/n。i++)/j)/j)amp。amp。(k/j)/j)amp。amp。(k=a[j]))/n。i++)/n。j++)/m。i++)/N。j++)/N。i++)/L，而是i=L/n。i++)/n。i++)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1