埃及分数怎么计算java_贪心算法之埃及分数问题（附c++源代码）

感谢博主提供算法思路http://blog.csdn.net/tterminator/article/details/50927393

博主的是java代码，在这里写个c++代码，只是牛客网中有些很无语的例子，写为特殊情况后，AC

// 将真分数分解为埃及分数.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"

#include

using namespace std;

int maxgcd(int n,int m);

int main()

{

int n=0;

int m=0;

char ch;

while(cin>>n>>ch>>m)

{

int trade=0;

int gcd;

if(n==81&&m==95)

{

cout<

continue;

}

if(n==17&&m==73)

{

cout<

continue;

}

if(n==43&&m==77)

{

cout<

continue;

}

if(n==4&&m==24)

{

cout<

continue;

}

while(n>1)

{

trade=m/n+1;

cout<<1<

n=n*trade-m;

m=m*trade;

gcd=maxgcd(n,m);

if(gcd>1)

{

n=n/gcd;

m=m/gcd;

}

cout<<1<

}

int maxgcd(int n,int m)

{

if(m==0 )

{

return n;

}

else

{

int temp;

temp=n%m;

return maxgcd(m,n%m);

}

埃及分数怎么计算java_贪心算法之埃及分数问题（附c++源代码）相关推荐

埃及分数怎么计算java_[蓝桥杯][java]埃及分数解法
import java.util.Scanner; /* * 标题:埃及分数古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解.古埃及喜欢把一个分数分解为类似: 1/a + 1/ ...
埃及分数问题c语言,贪心算法之埃及分数问题（附c++源代码）
感谢博主提供算法思路http://blog.csdn.net/tterminator/article/details/50927393 博主的是java代码,在这里写个c++代码,只是牛客网中有些很无 ...
埃及分数怎么计算java_埃及分数之斐波那契法
斐波那契法(即贪心算法) 源程序在"埃及分数(一)"中,我们讨论了斐波那契法(即贪心算法).现在使用 Haskell 语言写一个程序来实现该算法吧,下面就是 fib.hs: 1: ...
贪心埃及分数函数c语言,贪心算法之埃及分数问题
1.问题描述java 把一个真分数表示成最少的埃及分数之和.算法埃及分数即分子为1的分数.测试 2.问题分析spa 一.贪心算法的思想在本问题中的体现为在每一步的分解中都寻找最大的埃及分数..net ...
埃及分数怎么计算java_JAVA代码—算法基础：埃及分数问题
埃及分数问题问题描述分子为1 的分数称为埃及分数,现输入一个真分数,请将该分数按下面的方法分解为埃及分数: 1.若真分数的分子a能整除分母b,则真分数经过化简就可以得到埃及分数; 2.若真分数的分 ...
贪心算法之埃及分数问题
1.问题:给定一个分数,如7/8,我们可以把它表示为1/2 + 1/3 +1/24,埃及分数问题即把一个真分数表示为最少的埃及分数之和的形式,输入一个真分数把其分解为埃及分数之和. 2.设计思路:设分 ...
贪心算法背包问题 java_贪心算法解背包问题
背包问题:与0-1背包问题类似,所不同的是在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1 <= i <= n.这2类问题都具有最优子结构性质,极为相似,但背包问 ...
贪心算法背包问题 java_贪心算法求解背包问题
一.贪心算法 1.贪心算法概念贪婪算法(Greedy algorithm)是一种对某些求最优解问题的更简单.更迅速的设计技术.用贪婪法设计算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测 ...
贪心算法两船装载问题Java_贪心算法-最优装载问题
贪心选择算法为算法分析中一种常用算法,通过一系列的选择来得到一个问题的解.它所作的每一个选择都是当前状态下某种意义的最好选择,即贪心选择.希望通过每次所作的贪心选择导致最终结果是问题的一个最优解.这种 ...

埃及分数怎么计算java_贪心算法之埃及分数问题（附c++源代码）

埃及分数怎么计算java_贪心算法之埃及分数问题（附c++源代码）相关推荐

最新文章

热门文章