進入研一以來,折騰了一整個學期,既沒好好學習,也沒有別的收穫,前途規劃更是白紙一張。在科大還有3個多月的時間,索性就逼迫自己下,把之前欠下的東西都補上,也不枉來這一年。
最近開始重新學習演算法,主要有《演算法競賽入門經典》、《演算法競賽訓練指南》、《演算法導論》三本書,注重圖論部分和coding能力,但時間上未必夠用,就吃透前兩本書為主吧。下面是《演算法競賽入門經典》第二章的某練習題,以作開始。
/*exercise: 2-9
*target: 分數化小數,輸出a/b小數形式,精確到小數點c位,a,b<=10^6,c<=100
*author: warron
*date: 10mar15
*input:
*output:
*analysis:模擬除法的實現過程,a/b與a%b很方便完成除式相減的過程
*/#include #include int main()
return 0;
}
分數化小數
兩個整數相除,將結果用字串返回。如果是迴圈小數,將迴圈的位用括號括起來。函式原型為 void div const int a,const int b,char str 輸入 1 3 輸出 0.3 整數相除.cpp include includeusing namespace std const in...
分數化小數
include include include using namespace std define max 100010 int rm max 定義整型陣列,來記錄對應與下標相等的餘數是否出現 1表示未出現,其它表示已出現過 char buf max 定義字元陣列 char dev max 定義字...
分數化小數
描述 輸入正整數a,b,c,輸出a b的小數形式,精確到小數點後c位 注意最後一位的四捨五入問題 2 a,b,c 1000。注意本題小數保留範圍 輸入第1行是乙個整數n,表示隨後有n組資料。每組資料佔一行,輸入正整數a,b,c 2 a,b,c 1000 用空格隔開。輸出對每組資料,計算並輸出a b的...