埃及分数问题c语言,贪心算法之埃及分数问题（附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);

}

埃及分数问题c语言,贪心算法之埃及分数问题（附c++源代码）相关推荐

贪心埃及分数函数c语言,贪心算法之埃及分数问题
1.问题描述java 把一个真分数表示成最少的埃及分数之和.算法埃及分数即分子为1的分数.测试 2.问题分析spa 一.贪心算法的思想在本问题中的体现为在每一步的分解中都寻找最大的埃及分数..net ...
埃及分数怎么计算java_贪心算法之埃及分数问题（附c++源代码）
感谢博主提供算法思路http://blog.csdn.net/tterminator/article/details/50927393 博主的是java代码,在这里写个c++代码,只是牛客网中有些很无 ...
c语言贪心算法ppt,c语言(贪心算法).ppt
c语言(贪心算法).ppt ACM程序设计,杭州电子科技大学刘春英 ,2018/12/23,2,最近几天,,你了吗,AC,2018/12/23,3,每周一星(9),qfwr,2018/12/23, ...
贪心算法之埃及分数问题
1.问题:给定一个分数,如7/8,我们可以把它表示为1/2 + 1/3 +1/24,埃及分数问题即把一个真分数表示为最少的埃及分数之和的形式,输入一个真分数把其分解为埃及分数之和. 2.设计思路:设分 ...
c语言贪心算法合并箭,LeetCode刷题题库：贪心算法
LeetCode刷题笔记:贪心算法自大学开始,我便陆陆续续的学习一些算法和数据结构方面的内容,同时也开始在一些平台刷题,也会参加一些大大小小的算法竞赛.但是平时刷题缺少目的性.系统性,最终导致算 ...
C语言 · 贪心算法
发现蓝桥杯上好多题目涉及到贪心,决定学一学. 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择.也就是说:不从整体最优上考虑,而是在某种意义上的局部最优解.其关键是贪心策略的选择,选择的贪心 ...
贪心算法设计作业调度c语言,贪心算法 - 数据结构与算法教程 - C语言网
1.简介贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解. 贪心算法不是对所有问题都能得到整体最优 ...
贪心算法 0-1背包c语言,贪心算法0-1背包问题(算法实验代码).pdf
. 实验三. 0-1 背包问题(贪心算法) 实验代码: #include int max(int a,int b) { if(a>b) return a; else return b; } vo ...
贪心算法无重叠区间c语言,贪心算法之区间问题.md
--- title: 贪心算法之区间问题 tags: - Leetcode categories: - Leetcode author: 四叶草 top: false abbrlink: 26230 ...

埃及分数问题c语言,贪心算法之埃及分数问题（附c++源代码）

埃及分数问题c语言,贪心算法之埃及分数问题（附c++源代码）相关推荐

最新文章

热门文章