『每日一题 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;
}


目录
相关文章
|
10月前
|
算法
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-分治算法
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-分治算法
80 0
|
9月前
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
69 0
|
10月前
【编程题-错题集】非对称之美(找规律 / 贪心)
【编程题-错题集】非对称之美(找规律 / 贪心)
|
10月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-645 加法分解
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-645 加法分解
57 0
|
10月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-633 加法分解
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-633 加法分解
53 0
|
10月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-481 阿尔法乘积
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-481 阿尔法乘积
67 0
|
10月前
|
Java 数据处理 C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)- 基础练习 序列求和
第十四届蓝桥杯集训——练习解题阶段(无序阶段)- 基础练习 序列求和
54 0
|
10月前
|
算法 Java C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-6 算法训练 安慰奶牛 最小生成树
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-6 算法训练 安慰奶牛 最小生成树
71 0
|
算法 JavaScript
两种高阶排序+四道简单力扣题带你走近“分而治之”
两种高阶排序+四道简单力扣题带你走近“分而治之”
126 0
两种高阶排序+四道简单力扣题带你走近“分而治之”
|
C++
【c++图论】洛谷P2121拆地毯
洛谷P2121拆地毯详细题解
123 0