将真分数分解为埃及分数

#include <stdio.h>
/*
输入真分数为a/b
从大到小遍历埃及分数1/n
如果 a*n >= b  即 a/b >= 1/n
则
a/b = a/b-1/n
即
a= a*n-b
b= b*n
然后对ab约分
如果约分结果a为1停止

注意：为了过最后一个例子，需要用8字节的long而不是4字节的int
*/
//  a/b
long a,b;

void exec(){
    if(a>1){
        for(int i=2;i<=a;i++){
            if(a%i==0&&b%i==0){
                a/=i;
                b/=i;
            }
        }
    }
}

void decrease(long n){
    long a1=a;
    long b1=b;
    if(a1*n>=b1){
        a=a1*n-b1;
        b=b1*n;
        exec();
        if(a==1){
            printf("1/%ld+1/%ld",n,b);
        }else {
            printf("1/%ld+",n);
        }
        //return 1;
    }
    //return 0;
}

int main() {
    long n=2;
    scanf("%ld/%ld",&a,&b);

    while(a>1){
    decrease(n);
    n++;
    }
    return 0;
}

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>

#define N 100
#define MIN 1e-6

bool isEqual(float x, float y)
{
    if(fabs(x - y) < MIN) return true;
    return false;
}

int main()
{
    int a, b;
    scanf("%d/%d", &a, &b);
    int res[N] = {0};
    int cnt = 0, n = 2;
    float right = 0.0, left = 0.0;
    right = (float)a / b;
    bool flag = false;
    while(true){
        int fenmu = n * b;
        int fenzi[N] = {0};
        float temp = 0.0;
        int i = 2;
        cnt = 0;
        left = 0.0;
        while(true){
            if(i > fenmu){
                break;
            }
            if(fenmu % i == 0 && ((float)fenmu / i / fenmu) < right){
                temp = (float)fenmu / i / fenmu;
                if(temp + left < right){
                    left += temp;
                    fenzi[cnt++] = fenmu / i;
                }else if(isEqual(left+temp, right)){
                    fenzi[cnt++] = fenmu / i;
                    flag = true;
                    break;
                }
            }
            i++;
        }
        n++;
        if(flag){
            for(int i = 0; i < cnt; i++){
                res[i] = fenmu / fenzi[i];
            }
            break;
        }
    }
    for(int i = 0; i < cnt-1; i++){
        printf("1/%d+", res[i]);
    }
    printf("1/%d\n", res[cnt-1]);
}

/*直接暴力破解，但是为什么有一个实例不通过*/
#include <stdio.h>
#include <string.h>

void print(int fenzi,int fenmu){
    int input=fenzi;
    for(int i=2;;i++){
        if(input*i>=fenmu){
            input=input*i-(fenmu);
            fenmu=fenmu*i;
            printf("1/%d",i);
            if(input!=0){
                printf("+");
            }
            else{
                break;
            }
        }
    }
    printf("\n");
    return;
}

int main() {
    int a,b;
    while(scanf("%d/%d",&a,&b)!=EOF){
        
        print(a,b);
        /*input=fenzi;
        for(double i=2.0;i<fenmu*fenmu;i=i+1.0){
            if(input*i>(fenmu)){
                input=input*i-(fenmu);
                fenmu=fenmu*i;
                printf("1/%d",(int)i);
                if(input!=0){
                    printf("+");
                }
            }
        }
        printf("\n");*/
    }
    
    return 0;
}

#include "stdio.h"

int main(void) {
    int a,b;
    while(scanf("%d/%d", &a, &b) != EOF)
    {
        for(int i = 0; i < a; i++)
        {
            printf("1/%d", b);
            if(i < a - 1)
            {
                printf("+");
            }
        }
        printf("\n");
    }
    return 0;
}
直接搞成1/分母就过了 哈哈哈