hdu2503

【每周一题】2017.3.27 HDU2503 解题报告

题目描述•给你2个分数，求他们的和，并要求和为最简形式。•这道题着重考察的是递归算法，另外还附赠了一个GCD算法，你能做出来吗？可以把代码提交至这里：http://acm.hdu.edu.cn/showproblem.php?pid=2503解题分析这次的题目就不再详解了，GCD就是求最大公约数的算法，其实就可以直接用高中学习的“辗转相除法”来求得；用辗转相除法确定两个正整数a和b(a≥b)的最大
白雪Boy·2020-01-02 05:30

a/b + c/d（hdu2503）最大公约数问题

a/b + c/d Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6281    Accepted Submission(s): 3642 Problem Descrip
·2015-10-27 14:43
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他