数论继续学习11---浅谈指数与对数(长篇)
c/c++语言中,关于指数,对数的函数我也就知道那么多
exp(),pow(),sqrt(),log(),log10(),
exp(x)就是计算e的x次方,sqrt(x)就是对x开根号
pow()函数可是十分强大的( ̄ε ̄)
pow(a, b)可以算a的b次方,但是b不限于整数,小数也可以
所以pow(x, 0.5)相当于sqrt(x)
pow(M_E, x)相当于exp(x) (M_E就是e)
这是我在math.h发现的可以直接用
#ifdef __STRICT_ANSI__
#undef __STRICT_ANSI__
#endif
#include<cstdio>
#include<cmath>
int main(){
printf("%.20f\n", M_E);
printf("%.20f\n", M_PI);
}
/*
在math头文件的前面,最好加上最上面那三行
因为编译器不同,系统不同,都有可能导致用不了M_E
比如codeforces,不加前三行,无法识别M_E
*/
但是函数总有他存在的意义,要不然大家都用pow(x, 0.5),没人用sqrt了
所以我认为,后者比前者要快,或者可能更精确(o゚ω゚o)
现在利用精度练习一下吧!!!!
poj 2109
http://poj.org/problem?id=2109
题目大意: K ^ N = P, 给N 和 P, 求K。数据规模 :1<=n<= 200, 1<=p<10101 而且保证存在 k, 1<=k<=109 。
正常不就是 二分+高精度算法 吗?、
#include<cstdio>
#include<cmath>
double n, p;
int main(){
while(scanf("%lf%lf", &n, &p) != EOF){
printf("%.0f\n", pow(p, 1/n));
}
}
哇哈哈,看到没有,看到没有,这就是技巧(*゚▽゚*)
double虽然精度只有16位左右,但是我们只要知道前16位就够了,后面任凭他用科学计数法去表示吧,反正我们不需要。
因为当n错一位,K的值前16位都会变化很大,所以这样计算出来的K肯定是唯一的。
下面来说说对数:
C语言中,有两个log函数,分别为log和log10函数
log()是以e为底数的,数学上我们是写作ln(x)的
log10()是以10为底数的
那如果我想以2作为底数怎么办
这么写 log(x) / log(2) 数学公式,还记得吗<( ̄︶ ̄)>
定义类型:double log(double x);
double log10(double x);
当然我们一般用double的,它不只能接受double
double log (double x); float log (float x); long double log (long double x); double log (T x); // additional overloads for integral types 最后一句模板T类型只有c++11支持,基本你不会自己去重载所以用不上 然后,从c++98开始,就支持<complex>
and<valarray>两个类型了 待会我会讲讲
<complex>头文件,这是复数类
在比较a^b和c^d次方,如果b和d非常大怎么办
比如这题:hdu 5170
http://acm.hdu.edu.cn/showproblem.php?pid=5170
告诉你a,b,c,d,要你比较a^b和c^d,输出"<",">"或"="
1≤a,b,c,d≤1000
所以直接用log的性质
log(a^b) = b * log(a)
如果两边同时log一下再比较,那就方便多了(注意log有精度误差)
完整性质:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int a,b,c,d;
while(scanf("%d%d%d%d", &a, &b, &c, &d) != EOF)
{
double l = b*log(a),r = d*log(c);
if(fabs(l - r) < 1e-6) puts("="); //abs对整型数取绝对值, fabs()对浮点数取绝对值;
else if(l < r) puts("<");
else puts(">");
}
return 0;
}
//关于1e-6,有人写1e-7,1e-8,连1e-10都有,看喜好咯
或许有比较数学化的比较方法,但是精度用的好的人真是无敌了(☆゚∀゚)
**/此处借用别人的,感谢:http://www.cnblogs.com/linyujun/p/5198832.html
有没有想过遇到x^y^z怎么办
cf 621D
http://codeforces.com/problemset/problem/621/D
给你三个数x,y,z,比较这12个式子,问你哪个式子最大
0.1 ≤ x, y, z ≤ 200.0
x^(y^z)
这个式子log一下
变成
原式 = y^z*log(x)
再log一下变成
= log(y^z*log(x))
= log(y^z) + log(log(x))
= z * log(y) + log(log(x))
本来这样就可以比较了
可是题目的范围是0.1
log()小数会产生负数
log负数就没意义了
所以对于log(log(x))这么写不行
那怎么办
哼哼,技巧
double范围 -1.7*10(-308)~1.7*10(308)
long double范围 128 -1.2*10(-4932)~1.2*10(4932)
虽然他们两精度都是16位,但是200的200次方long double竟然存的下
所以只要一次log就好了
然后愉快的写代码吧
AC代码:
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
char str[12][10] = {
"x^y^z",
"x^z^y",
"(x^y)^z",
"(x^z)^y",
"y^x^z",
"y^z^x",
"(y^x)^z",
"(y^z)^x",
"z^x^y",
"z^y^x",
"(z^x)^y",
"(z^y)^x",
};
long double x, y, z;
long double mx, t;
int pos;
void judge(int x){
//printf("t = %llf\n", t);
if(fabs(mx - t) <= 1e-6) return ;
else if(mx < t){
pos = x;
mx = t;
}
}
int main(){
cin >> x >> y >> z;
pos = 0;
mx = pow(y, z)*log(x);
t = pow(z, y)*log(x);
judge(1);
t = z*log(pow(x, y));
judge(2);
t = y*log(pow(x, z));
judge(3);
t = pow(x, z)*log(y);
judge(4);
t = pow(z, x)*log(y);
judge(5);
t = z*log(pow(y, x));
judge(6);
t = x*log(pow(y, z));
judge(7);
t = pow(x, y)*log(z);
judge(8);
t = pow(y, x)*log(z);
judge(9);
t = y*log(pow(z, x));
judge(10);
t = x*log(pow(z, y));
judge(11);
printf("%s\n", str[pos]);
}
其实log()一个负数是可以解的
还记得当年大明湖畔的欧拉公式吗
eiπ = -1
因为e的iπ次方等于-1
所以log(-1) = iπ
所以负数迎刃而解
log(-2) = log(-1 * 2) = log(-1) + log(2)
那log(i)呢
根号-1等于i
所以log(i) = log( -1^(1/2) ) = 1/2 * log(-1) = 1/2 * iπ
那log(a + bi)
欧拉原公式写作
eix = cosx + isinx
那么
所以说嘛,年轻人就应该拿一本复变函数去看去(,,• ₃ •,,)
附上刚刚那题用复数计算的AC代码
#include <iostream>
#include <complex>
#include <string>
using namespace std;
bool bigger (complex<long double> a, complex<long double> b) {
if (imag(a) == 0 && imag(b) == 0) {//没有虚部
return real(a) > real(b);//比较实部
} else if (imag(a) == 0 && imag(b) != 0) { //有虚部的肯定小
return true;
} else if (imag(a) != 0 && imag(b) == 0) {
return false;
} else if (imag(a) != 0 && imag(b) != 0) {//都有虚部,按实部反过来比
return real(a) < real(b);
}
}
int main () {
long double ax, ay, az;
cin >> ax >> ay >> az;
complex<long double> x (ax, 0.0L);
complex<long double> y (ay, 0.0L);
complex<long double> z (az, 0.0L);
complex<long double> cmaz (3, 3);
string ans = "xd";
if (bigger(z * log(y) + log(log(x)), cmaz)) {
cmaz = z * log(y) + log(log(x));
ans = "x^y^z";
}
if (bigger(y * log(z) + log(log(x)), cmaz)) {
cmaz = y * log(z) + log(log(x));
ans = "x^z^y";
}
if (bigger(log(y * z) + log(log(x)), cmaz)) {
cmaz = log(y * z) + log(log(x));
ans = "(x^y)^z";
}
if (bigger(z * log(x) + log(log(y)), cmaz)) {
cmaz = z * log(x) + log(log(y));
ans = "y^x^z";
}
if (bigger(x * log(z) + log(log(y)), cmaz)) {
cmaz = x * log(z) + log(log(y));
ans = "y^z^x";
}
if (bigger(log(x * z) + log(log(y)), cmaz)) {
cmaz = log(x * z) + log(log(y));
ans = "(y^x)^z";
}
if (bigger(y * log(x) + log(log(z)), cmaz)) {
cmaz = y * log(x) + log(log(z));
ans = "z^x^y";
}
if (bigger(x * log(y) + log(log(z)), cmaz)) {
cmaz = x * log(y) + log(log(z));
ans = "z^y^x";
}
if (bigger(log(x * y) + log(log(z)), cmaz)) {
cmaz = log(x * y) + log(log(z));
ans = "(z^x)^y";
}
cout << ans << endl;
}
现在知道了吧
complex类就是这么用的,而且log支持接收复数类,真是太神奇了(*゚▽゚*)