HDU 5170 GTY's math problem
2015-11-03 19:07
309 查看
数学题,a的b次方和c的d次方都很大,直接判断是做不出来的。
如果我们能找到一个函数F(x)是单调的,而F(X)的值又比较好算,那么可以通过比较F(X)的大小来判断自变量的大小。
令F(X)=log(X),a的b次方和c的d次方当做自变量。
那么接下来只要判断log(a的b次方)和log(c的d次方)的大小就可以判断a的b次方和c的d次方的大小了。
而log(a的b次方)=b*log(a),log(c的d次方)=d*log(c),很容易计算。
判断相等的时候注意一下精度问题。
如果我们能找到一个函数F(x)是单调的,而F(X)的值又比较好算,那么可以通过比较F(X)的大小来判断自变量的大小。
令F(X)=log(X),a的b次方和c的d次方当做自变量。
那么接下来只要判断log(a的b次方)和log(c的d次方)的大小就可以判断a的b次方和c的d次方的大小了。
而log(a的b次方)=b*log(a),log(c的d次方)=d*log(c),很容易计算。
判断相等的时候注意一下精度问题。
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; double a,b,c,d; int main() { while(~scanf("%lf%lf%lf%lf",&a,&b,&c,&d)){ double ans1=b*log(a); double ans2=d*log(c); if(fabs(ans1-ans2)<0.000001) printf("=\n"); else if(ans1>ans2) printf(">\n"); else printf("<\n"); } return 0; }
相关文章推荐
- JQUERY在线引用地址
- leetcode-Maximum Depth of Binary Tree
- LeetCode Bulls and Cows (简单题)
- Mac OS X pl2303 的驱动下载
- java处理高并发高负载类网站的优化方法
- 设计模式之原型模式(深入理解OC中的NSCopying协议以及浅拷贝、深拷贝)
- OC基础第三讲):继承 初始化方法 便利构造器
- 如何一个命令停止某个端口的服务进程
- POJ2418 Hardwood Species(二叉搜索树+字典树+MAP)
- 十分钟搞清字符集和字符编码
- pluto实现分析(2)——代码函数调用关系
- Java Iterator与ListIterator的主要区别
- JavaScript学习点滴 call、apply的区别
- 关于Android中的枚举【4种】
- 无题
- java连接mysql删除操作
- 面试感悟——dmall
- 51单片机控制直流电机
- php上传七牛实例
- Java常用的设计模式13:常用设计模式之桥接模式(结构型模式)