Mr. Frog’s Problem(弱校联盟 十一专场)

来源:互联网 发布:淘宝估值 编辑:程序博客网 时间:2024/05/16 12:49

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;}

体会:有些题要自己去探索,问题就变得相当简单

0 0
原创粉丝点击