『每日一题 2012-04-18』将真分数分解为埃及分数

简介: <p>问题描述:</p> <p></p> <p>分子为1的分数称为埃及分数,现输入一个真分数,请将该分数分解为埃及分数。<br> 如:8/11=1/2+1/5+1/55+1/110。</p> <p><strong>*问题分析与算法设计</strong><br> 若真分数的分子a能整除分母b,则真分数经过化简就可以得到埃及分数,若真分数的分子不能整除分母,则可以从原来的分数中分解出

问题描述:

分子为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标志结束*/
		}
		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;
}


目录
打赏
0
0
0
0
1
分享
相关文章
【算法设计与分析】动态规划法与分治法、贪心法的区别
【算法设计与分析】动态规划法与分治法、贪心法的区别
354 0
【组合数学】组合数学简介 ( 组合思想 2 : 数学归纳法 | 数学归纳法推广 | 多重归纳思想 )
【组合数学】组合数学简介 ( 组合思想 2 : 数学归纳法 | 数学归纳法推广 | 多重归纳思想 )
264 0
【组合数学】组合数学简介 ( 组合思想 2 : 数学归纳法 | 数学归纳法推广 | 多重归纳思想 )
动态规划真的有那么抽象吗?(递推算法还是动态规划别傻傻分不清了) 以正确的姿势学习动态规划 (入门篇)
动态规划真的有那么抽象吗?(递推算法还是动态规划别傻傻分不清了) 以正确的姿势学习动态规划 (入门篇)
动态规划真的有那么抽象吗?(递推算法还是动态规划别傻傻分不清了) 以正确的姿势学习动态规划 (入门篇)
【c++图论】洛谷P2121拆地毯
洛谷P2121拆地毯详细题解
123 0
微积分的思想-化繁为简
你知道计算器如何求解三角函数么?你知道计算器如何求解1.1的0.1次方么?你知道如何把圆周率π精确到任意小数点位么? 我们今天就以这三个经典的小问题展开,一起探究微积分的思想。
3343 0
裴礼文数学分析中的典型问题与方法第4章一元函数积分学练习
参考解答见: http://www.cnblogs.com/zhangzujin/p/3527416.html     4.1.1  设 f(x)[0,1] 上连续, 且 f(x)>0, 求极限 \vlmnnf\sex\f1nf\sex\f2nf\sex\fn1nf(1).
1308 0