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

将真分数分解为埃及分数

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;
        
    }
}
全部评论

相关推荐

06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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