acm書中題目 k 11

輸入n組資料，每組把不同高度的積木，移動至相同高度，求最少需要移動的積木數量。

先開乙個無限迴圈，當n是0時退出，用動態陣列儲存資料，把所有資料加和求平均，再用每個數減去平均數除2就是最少積木數。

這次運用動態陣列，第一次提交，陣列越界，我本以為我用動態陣列了，另乙個用來輸入的陣列便不用是不是越界了，沒想到也是要考慮的。還有就是這個題很細節，在最後輸出的數後面還有乙個點，我就是沒發現這個點提交了很多遍才ac。以後要認真讀完輸出內容。

#include

using

namespace std;

intmain

()sum=sum/n;

for(

int t=

0;tk=k/2;

cout<<

"set #"

"the minimum number of moves is "

<"."<}return0;

}

ACM書中題目 K

題目要求 乙個陣列中的資料，重新排列，使每個元素相等，要移動的最小的數。題目思路 定義陣列存放元素，利用while迴圈，輸入元素，並將所有元素求和，求取平均數。判斷每個元素與平均數的大小，如果元素小於平均數則取二者之差，累加所有小於平均數的元素所得差。細節處理 初始化元素和以及平均數在while迴圈...

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

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

ACM書中題目 O

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