Mr. Frog’s Problem HDU
阿新 • • 發佈:2018-12-13
分類:數學
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); } } }