ACM書中題目 K

2021-07-28 09:16:17 字數 450 閱讀 7141



題目要求:乙個陣列中的資料,重新排列,使每個元素相等,要移動的最小的數。

題目思路:定義陣列存放元素,利用while迴圈,輸入元素,並將所有元素求和,求取平均數。判斷每個元素與平均數的大小,如果元素小於平均數則取二者之差,累加所有小於平均數的元素所得差。

細節處理:初始化元素和以及平均數在while迴圈內,利用迴圈輸出答案。

#include

using namespace std;

int main()

;while(cin>>n)

sum=s/n;

for(i=0;isum)

k[n]+=a[i]-sum;}

n++;}

for(i=0;i

cout<<"set #"<

感悟:做題太少,函式運用生疏,題意理解慢,發現問題慢,需要多寫多練。

acm書中題目 k 11

輸入n組資料,每組把不同高度的積木,移動至相同高度,求最少需要移動的積木數量。先開乙個無限迴圈,當n是0時退出,用動態陣列儲存資料,把所有資料加和求平均,再用每個數減去平均數除2就是最少積木數。這次運用動態陣列,第一次提交,陣列越界,我本以為我用動態陣列了,另乙個用來輸入的陣列便不用是不是越界了,沒...

ACM程式設計書中題目 k 移動磚塊

題目簡述 移動磚塊使其變成相同的高度,求最少的移動步數。解題思路 1 首先移動磚塊變成相同的高度,即變成平均值。所以先對所有磚塊的高度求和再取平均值。2 對磚塊的高度用sort進行排序。3 總移動的次數f初值為0,高度小於平均值的磚塊,用平均值減去該高度即為應該移動的次數e 每次移動一塊 f f e...

ACM書中題目 O

一.若干組氣球 找出顏色最多的氣球。二.首先要想如何儲存這些char型字串,然後需要計算每一組相同的字串 顏色 並將最大的數所對應的顏色輸出,用迴圈。這道題我用的是vector和string,進行比較字串用的compare。三 include include include include usin...