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
- Mr. Frog’s Problem(弱校联盟 十一专场)
- Mr. Frog’s Game(弱校联盟十一专场(连连看))
- Minimum’s Revenge(弱校联盟十一专场)
- Blocks(弱校联盟十一专场)
- UmBasketella(弱校联盟十一专场)
- HDU5924-Mr. Frog’s Problem
- Mr. Frog’s Problem C
- Mr. Frog’s Problem HDU
- Parentheses(弱校联盟十一专场)字典序
- Basic Data Structure(弱校联盟十一专场)
- HDU-5924:Mr. Frog’s Problem(不等式变换)
- HDU 5924 Mr. Frog’s Problem【规律】
- hdu 5924/Mr. Frog’s Problem
- hdu 5924 Mr. Frog’s Problem
- hdu 5924 Mr. Frog’s Problem【水题】
- Mr. Frog’s Problem 水题,打表
- HDU 5924 Mr. Frog’s Problem
- HDU 5924-Mr. Frog’s Problem
- 【POJ 1651】【区间DP 矩阵链乘的变形】Multiplication Puzzle【一串数字,除了头尾不能动,每次取个数字,它与左右相邻数字的乘积为其价值,求价值和最小】
- 深入理解Java的接口和抽象类
- 无缝轮播图
- C 进制转换程序
- Android自动测试:monkey使用
- Mr. Frog’s Problem(弱校联盟 十一专场)
- RS232电平与TTL电平转换
- 图的割点
- UVa 11624 - Fire!(BFS)
- Elasticsearch2.x 全文检索之——查询合并
- handler机制原理源码分析
- HDU 4436 后缀数组
- 框架入门 实战篇 (上)留言板前端整理
- 使用自制的框架完成的留言板完善