C语言 百分网手机站

将C语言真分数分解为埃及分数的方法

时间:2020-11-01 14:17:01 C语言 我要投稿

将C语言真分数分解为埃及分数的方法

  C语言的应用范围广泛,具备很强的数据处理能力,不仅仅是在软件开发上,而且各类科研都需要用到C语言,适于编写系统软件,三维,二维图形和动画,具体应用比如单片机以及嵌入式系统开发。以下是小编为大家搜索整理的将C语言真分数分解为埃及分数的方法,希望能给大家带来帮助,更多精彩内容请及时关注我们应届毕业生考试网!

  分子为1 的分数称为埃及分数,现输入一个真分数,请将该分数分解为埃及分数。

  如:8/11=1/2+1/5+1/55+1/110。

  *问题分析与算法设计

  若真分数的分子a能整除分母b,则真分数经过化简就可以得到埃及分数,若真分数的分子不能整除分母,则可以从原来的分数中分解出一个分母为b/a+1的埃及分数。用这种方法将剩余部分反复分解,最后可得到结果。

  *程序说明与注释

  /*注:对源程序作稍许修改,主要是添加了一个外循环,可以直接计算多个真分数的埃及分数,按Ctrl-C退出。具体的.算法我没有认真看,有问题请提出,谢谢*/

  #include

  int main(void)

  {

  long int a,b,c;

  while(true)

  {

  printf("Please enter a optional fraction(a/b):");

  scanf("%ld/%ld",&a,&b); /*输入分子a和分母b*/

  printf("It can be decomposed to:");

  while(true)

  {

  if(b%a) /*若分子不能整除分母*/

  c=b/a+1; /*则分解出一个分母为b/a+1的埃及分数*/

  else{ c=b/a; a=1;} /*否则,输出化简后的真分数(埃及分数)*/

  if(a==1)

  {

  printf("1/%ld\n",c);

  break; /*a为1标志结束*/

  }

  else

  printf("1/%ld + ",c);

  a=a*c-b; /*求出余数的分子*/

  b=b*c; /*求出余数的分母*/

  if(a==3) /*若余数为3,输出最后两个埃及分数*/

  { printf("1/%ld + 1/%ld\n",b/2,b); break;}

  }

  }

  return 0;

  }

  *运行结果

  Please enter a optional fraction (a/b): 1/6

  It can be decomposed to: 1/6

  Please enter a optional fraction (a/b): 20/33

  It can be decomposed to: 1/2+1/10+1/165

  Please enter a optional fraction (a/b): 10/89

  It can be decomposed to: 1/9+1/801

  Please enter a optional fraction (a/b): 19/99

  It can be decomposed to: 1/6+1/40+1/3960

  Please enter a optional fraction (a/b): 8/87

  It can be decomposed to: 1/11+1/957

  ……(按ctrl-c退出)

【将C语言真分数分解为埃及分数的方法】相关文章:

1.C语言输出菱形的方法

2.C语言的reduce方法应用

3.C语言的冒泡排序方法

4.C语言高效编程的方法

5.c语言的记忆方法指导

6.C语言数组方法

7.Java程序调用C/C++语言函数的方法

8.C语言读取word文档的方法

9.c语言if函数的使用方法