这样的题目太多了,版主们锁你帖子的理由估计就是这样。
还是那个埃及分数,我这有个程序,刚又编的,以前编过一次了,
不知道是不是最好的分法,
#include <stdio.h>
main()
{
int num,i;
long *memo=NULL;
printf("Please input the number of the datas you want to test:");
scanf("%d",&num);
printf("Now enter the numerators and the denominators:");
memo=(long *)malloc(sizeof(long)*2*num);
for(i=0;i<num;i++)
{
scanf("%ld%ld",(memo+i*2),(memo+i*2+1));
}
for(i=0;i<num;i++)
{
long a=*(memo+i*2);
long b=*(memo+i*2+1);
long c;
printf("%ld/%ld=",a,b);
do
{
c=b/a+1;
a=a*c-b;
b*=c;
printf("1/%ld+",c);
}
while(a!=1&&(a<=1||b%a));
c=b/a;
printf("1/%ld ",c);
printf("\n");
}
free(memo);
getch();
}