『每日一题 2012-04-18』将真分数分解为埃及分数
来源:互联网 发布:ucloud定制mac 编辑:程序博客网 时间:2024/06/05 19:50
问题描述:
分子为1的分数称为埃及分数,现输入一个真分数,请将该分数分解为埃及分数。
如:8/11=1/2+1/5+1/55+1/110。
*问题分析与算法设计
若真分数的分子a能整除分母b,则真分数经过化简就可以得到埃及分数,若真分数的分子不能整除分母,则可以从原来的分数中分解出一个分母为b/a+1的埃及分数。用这种方法将剩余部分反复分解,最后可得到结果。
#include<stdio.h>int main(void){long int a,b,c;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标志结束*/}elseprintf("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;}
- 『每日一题 2012-04-18』将真分数分解为埃及分数
- 分数趣题(将真分数分解为埃及分数)
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- P65-将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 华为OJ(将真分数分解为埃及分数)
- 华为oj 将真分数分解为埃及分数
- 华为oj 将真分数分解为埃及分数
- 【华为OJ】【101-将真分数分解为埃及分数】
- 华为OJ 初级:将真分数分解为埃及分数
- 华为OJ——将真分数分解为埃及分数
- 提高二维矢量绘图效率之一般做法
- Yousef Khraibut的心灵鸡汤:创业,就是做自己打算一辈子做的事情
- 基本函数scanf
- 利用Httplistener实现的HttpServer类
- Philippe Courtot 给创业者的八个最佳创业提示
- 『每日一题 2012-04-18』将真分数分解为埃及分数
- Linux使用笔记
- 在c#中使用指针
- State模式
- 时间复杂度为O(n)的排序
- 史鉴使人明智;诗歌使人巧慧;数学使人精细;博物使人深沉;伦理之学使人庄重;逻辑与修辞使人善辩
- LinkedIn创始人Reid Hoffman的新书:创业者应该有的3个方案ABZ
- Gluster利用开放存储打造低成本集群系统
- 不带确认的彻底删除ゴミ箱 && 带确认的彻底删除ゴミ箱