Mr. Frog’s Problem（弱校联盟十一专场）

最新推荐文章于 2019-08-09 09:11:03 发布

peach_yang

最新推荐文章于 2019-08-09 09:11:03 发布

阅读量737

点赞数

分类专栏：编程成长弱校联盟 HDU 文章标签：算法 ACM

本文链接：https://blog.csdn.net/peach_yang/article/details/52745556

版权

编程成长同时被 3 个专栏收录

59 篇文章 0 订阅

订阅专栏

HDU

16 篇文章 0 订阅

订阅专栏

弱校联盟

11 篇文章 0 订阅

订阅专栏

Question：题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=729)
题目大意：A≤C≤B,A≤D≤B and A/B+B/A≤C/D+D/C,z找到满足关系式的c，d对数
解题思路：其实经过一些实验你会发现，如果A，B相等，那满足式子的只有一对，即c,d,与a,,b相等，如果两个数不相等，则只有两对，c=a,d=b或c=b,d=a,这样这道题就变得相当简单了

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
typedef long long LL;
int main()
{
    int T;
    LL a,b,ncase=0;
    cin>>T;
    while(T--)
    {
        cin>>a>>b;
        if(a==b)
           printf("Case #%lld:\n1\n%lld %lld\n",++ncase,a,b);
        else
            printf("Case #%lld:\n2\n%lld %lld\n%lld %lld\n",++ncase,a,b,b,a);
    }
    return 0;
}