演算法競賽入門習題2 5

2021-10-21 14:02:20 字數 605 閱讀 8384

習題描述:「輸入正整數 a, b, c,輸出a/b的小數形式,精確到小數點後c位。a, b<= 10^6, c<=100。輸入包含多組資料,結束標記為 a=b=c=0。」

樣例輸入:

1 6 4

0 0 0

樣例輸出:

case 1: 0.1667

這裡選擇題目的樣例1/6,輸出至小數點後4位數,先求出他們的商,既1÷6=0······1。商為0餘數為1。那麼此時就列印出」0.」來。此時應該算小數點後一位,所以餘數1應該乘10為10,10÷6=1······4。商為1餘數為4。此時列印出來「1」來。則輸出結果為「0.1」。再算小數點後2位:40÷6=6······4,商為6餘數為4。此時列印出「6」。輸出結果為「0.16」。以此類推,輸出介面輸出結果為「0.1666」。此時就有四位小數,但是還要檢查最後一位是否為四捨五入。再次計算十萬分位,發現商為6,那麼萬分位就要進一。最後結果為「0.1667」。

#includeusing namespace std;

int main()

else

}}

演算法競賽入門經典習題2 6

用1,2,3,9組成3個三位數abc,def和ghi,每個數字恰好使用一次,要 求abc def ghi 1 2 3。按照 abc def ghi 的格式輸出所有解,每行乙個解 思路 如果首先要保證每個數字都用一次,那麼這個題就會變得很麻煩,所以就先讓abc,def,ghi產生倍數關係然後對 這三個...

演算法競賽入門經典 習題3 7

uva1368 dna consensus string 本來以為題目是要在已有序列中找乙個最小的序列,後來仔細讀了下題才發現是要構造乙個距離最小的序列。感覺這道題應該就是貪心演算法吧?每一位和已有序列的對應位差得越少,總體也就越少。include include include include u...

演算法競賽入門經典 習題4 6

uva508 morse mismatches 各種地方描述的這道題目不一樣。精確匹配時,有的地方說輸出最短的 長度相同再按照字典序排序 有的地方說輸出字典序最小的 模糊匹配時,必須是刪除最少字元後完全匹配,或者增加最少字元後精確匹配才可以輸出,輸出跟字典序好像沒關係 udebug上的測試用例就是先...