c語言復(fù)賽題-資料下載頁
2025-08-05 00:55本頁面
【正文】 【輸出文件】 ,這一行只包含一個(gè)整數(shù),也就是最小的體力耗費(fèi)值. 【輸入樣例】 3 2 1 9 【輸出樣例】 15 【解題思路】 為了使最終的體力耗費(fèi)值最小,我們應(yīng)該每一次都選擇最小的兩堆果子合并,: 1. 讀入每堆果子的數(shù)目a[i](a[i]為第i堆果子的數(shù)目). 2. 將果子數(shù)目按遞增順序進(jìn)行排序. 3. 合并數(shù)目最少的兩堆果子,并增加體力耗費(fèi)值到total變量 4. 在果子序列中清除合并的兩堆果子數(shù)目,增加合并后的果子數(shù)目. 5. 重復(fù)步驟24,直到所有果子合并為一堆. 6. 輸出total 問題的關(guān)鍵在于第4步,如何在數(shù)組中清除合并的兩堆果子,并增加合并后的果子數(shù)到數(shù)組中,然后再完成剩余果子的重排序. 解決這個(gè)問題的方法有很多,可以在同一數(shù)組中解決,. 【基本算法練習(xí)部分】 1. 在實(shí)際應(yīng)用中我們經(jīng)常遇到這樣的問題,在處理一些高精度的計(jì)算時(shí),由于數(shù)據(jù)類型字長的限制,使得對一些海量數(shù)據(jù)不能直接用某種數(shù)據(jù)類型來定義,比如:1234567890987654321,已經(jīng)超出了我們基本數(shù)據(jù)類型的范圍,那么我們?nèi)绾翁幚磉@些高精度的海量數(shù)據(jù)呢?在處理這樣的數(shù)據(jù)時(shí),我們一般的方法是首先定義一個(gè)字符數(shù)組來存放將這些高精度的字符數(shù)據(jù),然后將其每一位字符數(shù)據(jù)轉(zhuǎn)化為對應(yīng)的整型,我們就可以對其進(jìn)行運(yùn)算了. 試寫一個(gè)程序,將字符串”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