迴圈小數與分數
① 0.(1) 1迴圈。分子就是小數點後面的數，分母就是10的n次方（n為小數點後面位數），分數=111111/1000000
②0.(14) 14迴圈。分子是迴圈的數，分母就是和它位數相同的9，比如0.(14)，分數=14/99
③0.015(717) 717迴圈。
小數部分減去不迴圈部分作為分母，分母就是迴圈部分個9和非迴圈部分個0組成
如：0.0105(717) 分數=(105717-105) / 9990000=105612/9990000=8801/832500
input
第一行是乙個整數n，表示有多少組資料。
每組資料只有乙個純小數，也就是整數部分為0。小數的位數不超過9位，迴圈部分用()括起來。
output
對每乙個對應的小數化成最簡分數後輸出，佔一行。
sample input3
0.(4)
0.50.32(692307)
sample output
4/9 1/2 17/52
飯卡 杭電oj
解題思路就是沒有5元的直接輸出 大於5元的要用5元貪心價值最大的 減去5元後的錢要最優即動態規劃中的01揹包 include include include using namespace std int c 1005 1005 int max int a,int b int main m1 m m...
杭電oj 迷瘴
通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yifenfe...
杭電oj編碼2014
問題描述 青年歌手大獎賽中，評委會給參賽選手打分。選手得分規則為去掉乙個最高分和乙個最低分，然後計算平均得分，請程式設計輸出某選手的得分。輸入 輸入資料有多組，每組佔一行，每行的第乙個數是n 2 輸出 對於每組輸入資料，輸出選手的得分，結果保留2位小數，每組輸出佔一行。樣例輸入 3 99 98 97...