埃及分数c语言实训报告,C语言实例将真分数分解为埃及分数

核心提示：分子为1 的分数称为埃及分数，现输入一个真分数，请将该分数分解为埃及分数。

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

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

*问题分析与算法设计

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

*程序说明与注释

#include

int main(void)

{

long int a,b,c;

while(true)

{

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

scanf("%ld/%ld",&a,&b);

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

while(true)

{

if(b%a)

c=b/a+1;

else{ c=b/a; a=1;}

if(a==1)

{

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

break;

}

else

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

a=a*c-b;

b=b*c;

if(a==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语言实训报告,C语言实例将真分数分解为埃及分数相关推荐

杂志订阅管理系统c语言实训报告,C语言程序设计报告—杂志订阅管理软件、、.doc...
C语言程序设计报告-杂志订阅管理软件.. 中国地质大学(武汉)C语言课程设计报告学院: 专业: 题目: 杂志订阅管理系统班级: 姓名: 学号: 指导教师: 2011年1月9日程序在最 ...
舞伴配对问题c语言实训报告,C语言数据结构队列实现舞伴匹配（数据结构第二次实验）...
C语言实验作业题目如下: 课程名称:数据结构实验目的: 1．掌握队列的定义及实现: 2．掌握利用队列的基本操作. 实验要求: 1. 使用链式结构完成队列的各种基本操作: 2. 补充完善 ...
c语言程序实训报告模板,C语言实训报告模板..doc
C语言实训报告模板. Shanghai Dianji University 实训报告课程名称: 计算机能力强化实训(C) 姓名: 班级学号: BG0802 指导教师: 吉顺如完成日期: 2010 ...
c语言实训报告心得100字,c语言实训报告心得.doc
c语言实训报告心得 cad课程设计心得体会CAD课程设计心得 CAD课程设计心得经过一周的课程设计我们在老师的指导下,顺利的完成了cad课程设计.在过去CAD的学习过程中,我们学习了很多制图方面的知 ...
c语言点菜菜单程序大学一,数据结构实训报告 c语言点餐系统 net
<数据结构实训报告 c语言点餐系统 net>由会员分享,可在线阅读,更多相关<数据结构实训报告 c语言点餐系统 net(14页珍藏版)>请在人人文库网上搜索. 1.北京联合大学 ...
c语言点餐系统测试总结报告,数据结构实训报告c语言点餐系统net
数据结构实训报告c语言点餐系统net (23页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分北京联合大学数据结构实训报告课程名称项目名称 ...
c语言的实训报告,C语言实训报告.doc
C语言实训报告成都航空职业技术学院 <课程设计>实训报告姓名: 学号: 班级: 215 专业: 电子工艺与管理系别: 航空电子工程系指导老师: 朱静 2015年6月目 ...
c语言实习报告,计算机专业c语言实训报告范文
计算机专业c语言实训报告范文通过C语言实训,让我加深了对C语言的了解,而不只是单单的在课本中学到的那些理论,平时乏味的课程,通过自己动手亲自编写,变的生动有趣,而在自己动手的过程中,出现的问题很多, ...
c语言学籍管理系统实训作业,学籍管理系统C语言实训报告
学籍管理系统C语言实训报告实训报告课程名称: C语言程序设计课设项目名称: 学籍管理系统学院: 专业: 姓名: 学号: 指导教师: 成绩: 目录 1 问题提出 ........... ...
成绩统计实训报告C语言,C语言实训报告16.pdf
C语言实训报告16.pdf 成都航空职业技术学院 < 语言课程设计>实训报告 C 姓名: 余昊洲学号: 153895 班级: 215361 专业: 电子工艺与管理系别: 航空 ...

埃及分数c语言实训报告,C语言实例将真分数分解为埃及分数

埃及分数c语言实训报告,C语言实例将真分数分解为埃及分数相关推荐

最新文章

热门文章

埃及分数c语言实训报告,C语言实例 将真分数分解为埃及分数

埃及分数c语言实训报告,C语言实例 将真分数分解为埃及分数相关推荐

最新文章

热门文章

埃及分数c语言实训报告,C语言实例将真分数分解为埃及分数

埃及分数c语言实训报告,C语言实例将真分数分解为埃及分数相关推荐