#53719: 小心精度問題


samlin961112@gmail.com (林哲甫)

學校 : 新北市私立南山高級中學
編號 : 220506
來源 : [219.70.213.92]
最後登入時間 :
2025-09-27 12:53:05

我一開始直接用double,吃了一個Wa,然後改用分數計算,還是WA,最後連輸入都改成用字串處理,才AC,真的要小心。
基本的計算方法就只是單純的數學,然後用遞迴做就可以了
vector<int> f(double a){
    int x=(int) a;
    vector<int> ans={x};
    a=a-x;
    if(a==0)return ans;
    vector<int> next=f(1/a);
    ans.insert(ans.end(),next.begin(),next.end());
    return ans;
}