我一開始直接用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;
}