墓地雕塑題目描寫敘述:在乙個周長為10000的圓上等距分布著n個雕塑。
如今又有m個新雕塑增加(位置能夠任意放)。希望全部n+m個雕塑在圓周上均勻分布。這就須要移動當中一些原有的雕塑。要求n個雕塑移動的總距離盡量小。
輸入格式:
輸入包括若干組資料。每組資料僅一行,包括兩個整數n和m(2<=n<=1000, 1<=m<=1000),即原始的雕塑數量和新加的雕塑數量。輸入結束標誌為檔案結束符(eof)。
輸出格式:
輸入僅一行,為最小總距離,精確到0.0001。
例子輸入:
2 12 3
3 110 10
1666.6667
1000.0
1666.6667
0.0解:此題可如果某一點為原點,其他點按比例縮小,與原來的點進行比較,並移動到較近的位置~
執行結果:#include#includeint main()
printf("%.4lf\n", ans*10000); //等比例擴大座標
} return 0;
}
每日一小練 Armstrong數
題目 armstrong數 內容 在三位的正整數中,例如abc,有一些可以滿足a 3 b 3 c 3 abc的條件,也就是說各個位數的立方和正好是該數本身,這些數稱為armstrong數。是編寫乙個程式求出所有的三位armstrong數。我的解法 上來沒多想,開啟vs2013就敲了起來,問題果然很簡...
每日一小練 因子分解
上得廳堂,下得廚房,寫得 翻得圍牆,歡迎來到睿不可擋的每日一小練。題目 因子分解 內容 編寫乙個程式,讀入乙個正整數,把它的全部質因子找出來。比如輸入的181944,181944 2 3x3 2x7x19 2,所以質因子為2,3,7,19。我的解法 上來沒多想。開啟vs2013就敲了起來。問題果然非...
每日一小練 等值數目
上得廳堂。下得廚房。寫得 翻得圍牆,歡迎來到睿不可擋的每日一小練!題目 等值數目 內容 已知兩個整數陣列f與g。它們的元素都已經從小到大排列好,並且兩個陣列中的元素都各不同樣。比如,f中有1,3,4,7,9,而g中有3,5,7,8,10。試編敲 算出這兩個陣列之間有多少組同樣的元素。就上例而言,f ...