埃及分数把一个分数分解成n个 m分之一的方式

埃及分数把一个分数分解成n个 m分之一的形式
#include <stdio.h>int main(void){int a,b,c;while(scanf("%d/%d",&a,&b)!=EOF){// printf("%d/%d=",a,b);while(a!=1){c = b/a+1;a = a*c-b;b = b*c;printf("1/%d + ",c);//if(a>1)//printf("");if( (b % a == 0) || (a==1) ){printf("1/%d",b/a);a = 1;}}printf("\n");}return 0;}
或者下面的#include<stdio.h>int main(){long long a,b,c;while(scanf("%lld/%lld",&a,&b)!=EOF){//printf("Please enter a optional fraction(a/b):");//; /*输入分子a和分母b*///printf("It can be decomposed to:");while(1){if(b%a) /*若分子不能整除分母*/c=b/a+1; /*则分解出一个分母为b/a+1的埃及分数*/else{ c=b/a; a=1;} /*否则，输出化简后的真分数(埃及分数)*/if(a==1){printf("1/%lld\n",c);break; /*a为1标志结束*/}elseprintf("1/%lld + ",c);a=a*c-b; /*求出余数的分子*/b=b*c; /*求出余数的分母*/if(a==3) /*若余数为3，输出最后两个埃及分数*/{ printf("1/%lld + 1/%lld\n",b/2,b); break;}}}return 0;}
Time Limit: 1000MS Memory Limit: 65535KBSubmissions: 95 Accepted: 35

#include <stdio.h>int main(void){ int a,b,c; while(scanf("%d/%d",&a,&b)!=EOF){while(b%a!=0){c = b/a+1;a = a*c-b;b = b*c;printf("1/%d + ",c);}printf("1/%d\n",b/a);} return 0;}
下面的这个也是正确#include<stdio.h>int main(){int zzxc(int a,int b);int r,a,b,k,i=0,c[100],t,x,y;scanf("%d/%d",&a,&b);r=zzxc(a,b);a=a/r;b=b/r;x=a;y=b;while(a!=1){t=b/a;c[i++]=t+1;a=x*(t+1)-b;b=y*(t+1);r=zzxc(a,b);a=a/r;b=b/r;x=a;y=b;}c[i]=b;printf("1/%d",c[0]);for(k=1;k<=i;k++)printf(" + 1/%d",c[k]);printf("\n");return 0;}int zzxc(int a,int b){int c;c=b%a;while(c){b=a;a=c;c=b%a;}return a;}

埃及分数 把一个分数分解成n个 m分之

热点推荐

埃及分数把一个分数分解成n个 m分之