贪心法之埃及分数
2017-05-21 22:48
260 查看
一个真分数表示为最少的埃及分数之和的形式
虽然这个代码是这个样子的这个算法也是对的
但是迷迷糊糊 好像就是这样可以算出来
像是数学题 但是没有写出来的感觉
// 0521.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int CommFactor(int m,int n)
{
int r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
return n;
}
void EgyptFraction(int A,int B)
{
int E,R;
cout<<A<<"/"<<B<<"=";
do
{
E=B/A+1;
cout<<"1/"<<E<<"+";
A=A*E-B;
B=B*E;
R=CommFactor(B,A);
if(R>1)
{
A=A/R;
B=B/R;
}
}while(A>1);
cout<<"1/"<<B<<endl;
return;
}
int main()
{
int A;
int B;
cin>>A;
cin>>B;
EgyptFraction(A,B);
return 0;
}
相关文章推荐
- 贪心法解埃及分数问题
- 贪心法之埃及分数
- 埃及分数
- 将真分数分解为埃及分数
- 题目:埃及分数
- 8599 埃及分数问题
- 算法竞赛入门经典 例题7-2 埃及分数
- 埃及分数(迭代加深搜索)【转】
- 埃及分数
- 埃及分数
- 埃及分数
- 算法竞赛入门经典--第7章,迭代加深搜索---埃及分数
- 算法竞赛入门经典:第七章 暴力求解法 7.16埃及分数
- 小白书埃及分数之加深迭代搜索
- 习题7-7 Egyptian Fractions (HARD version) 埃及分数 (IDA*)
- 埃及分数 迭代加深搜索 IDA*
- 埃及分数(DFS)(迭代加深)
- {递归}埃及分数
- 埃及分数问题 迭代加深搜索
- 埃及分数 迭代加深搜索 IDS