一、問題描述

把一個真分數表示成最少的埃及分數之和。

埃及分數即分子為1的分數。例如????7/8=1/2+1/3+1/24;

1.判斷這個分數是不是埃及分數

2.形成1/2 1/3 1/4 ……..1/n

3.fn=fn+1-1/n

4.fn==0 ?

代碼//埃及分數問題

#include

#include

struct FS{

int a;

int b;

};

int is_aijifs(FS* f);

FS simple(FS* f);

int gcd(FS* f);

int main(){

FS f;

int m=2;

printf("請輸入分子分母，以空格隔開！\n");

scanf("%d%d",&f.a,&f.b);

printf("%d/%d=",f.a,f.b);

while(1){

if(is_aijifs(&f)){

printf("%d/%d",f.a,f.b);

break;

}

while(1.0*f.a/f.b<1.0*1/m)?? m++;

printf("1/%d+",m);

f.a=f.a*m-1*f.b;

f.b=f.b*m;

//printf("%d %d",f.a,f.b);

f=simple(&f);

//?? ?printf("%d %d",f.a,f.b);

}

return 0;

}

int is_aijifs(FS* f){

if(f->a==1) return 1;

return 0;

}

FS simple(FS* f){

int g=gcd(f);

f->a=f->a/g;

f->b=f->b/g;

//printf("?? %d\n",f->a);

return *f;//有問題

}

int gcd(FS* f){

FS f1;

f1=*f;

int r;

while(1){

r=f1.a%f1.b;

f1.a=f1.b;

f1.b=r;

//printf("??? %d\n",r);

if(r==0) return f1.a;

}

}

總結

以上是生活随笔為你收集整理的计算机是怎么计算埃及分数,埃及分数问题（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。