题解 | #将真分数分解为埃及分数#

将真分数分解为埃及分数

http://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b

这道题就是有个机制不停的更新分子和分母。

#include <algorithm>
#include <sstream>

using namespace std;

int main() {
    string str;
    while(getline(cin,str)){
        stringstream ss;
        ss.str(str);
        string denominator,molecule;
        getline(ss,molecule,'/');
        getline(ss, denominator);
        int a = stoi(molecule);
        int b = stoi(denominator);
        int q,r,p;
        while(a!=1){
            if(b%(a-1)==0){//不加这个的话智能通过18个样例
                cout<<1<<'/'<<b/(a-1)<<'+';
                break;
            }
            q = b/a;
            r = b%a;
            p = q+1;
            cout<<1<<'/'<<p<<'+';
            a = a-r;
            b = b*p;
            if(b%a==0){
                b = b/a;
                break;
            }
        }
        cout<<1<<'/'<<b<<endl;
        
    }
}
全部评论

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务