根据题意:分类讨论就行
转换提意:把a当做x轴,b当做y轴,那么题意就是求图中红线与坐标轴所围成的三角形面积设为s1,ab所构成的黑色矩形的面积为s2,那么题意就是求图中的黄色区域与s2的面积之比。
此时怎样求图中的黄色面积是重点,由于a、b、c的关系不确定,那么分类就行
对于那种显而易见的答案,就如说a+b<=c此时就是1/1
由于题意要求求最简分数,那么就要求求面积的最大公约数gcd----欧几里得算法来求-----辗转相除法也行
对于题目中c++给定的函数返回值是string,就通过字符串流来解决
http://hi.baidu.com/5053738058/item/0c0779074255c816addc701b
class Test {
public:
static int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
static string calculate (int a,int b,int c)
{
int r;
int s1,s2=2*a*b;
if(a+b<=c)return "1/1";
else if(c<=a)
{
if(c<=b)