1. 程式人生 > >Mr. Frog’s Problem HDU

Mr. Frog’s Problem HDU

分類:數學

2018TYUT秋季ACM模擬賽(14)2016CCPC東北地區

題意&思路:給出A,B.求C,D。且A<=C<=B,A<=D<=B.並且A/B+B/A<=C/D+D/C 。直接假設只存在兩種情況的答案,A==B答案就是1 A B,A!=B  答案就是2 A B B A


#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    ll a,b;
    int t,kcase=0;
    scanf("%d",&t);
    while(t--)
    {
      	cin>>a>>b;
        printf("Case #%d:\n",++kcase);
        if(a==b)
        {
            printf("1\n");
            printf("%lld %lld\n",a,b);
        }
        else
        {
            printf("2\n");
            if(a>b) swap(a,b);
            printf("%lld %lld\n",a,b);
            printf("%lld %lld\n",b,a);
        }
    }
}