題目描述

輸入描述:

輸入一個真分數，String型

輸出描述:

輸出分解後的string

示例1

輸入

8/11
2/4

輸出

1/2+1/5+1/55+1/110
1/3+1/6

說明

第二個樣例直接輸出1/2也是可以的 

#include <iostream>

using namespace std;

int main(){
    char ch;
    int a,b;
    while(cin>>a>>ch>>b){
        while(a!=1){
            if(b%(a-1)==0){
                cout<<1<<'/'<<b/(a-1)<<'+';
                a=1;
            }
            else{
                int c = b/a+1;
                cout<<1<<'/'<<c<<'+';
                a=a-b%a;
                b=b*c;
                if(b%a==0){
                    b=b/a;
                    a=1;
                }
            }
        }
        cout<<a<<'/'<<b<<endl;
    }
    return 0;
}