poj2109
2014.9.25
昨天写的,忘了记了。
k^n=p,给了p和n,求k。
数学上就是开根,这里数据范围很大,p最大10e101,只能用数组。
初步的想法是:
①确定k的数量级
②二分逼近
比较麻烦的是在二分的过程中,需要写一个乘法的模拟过程,求mid的时候,也有模拟除法的过程。先这么写着,写完看有没有简单点的方法吧。
2014.9.26
妈蛋,还真有简单的方法,一句话搞定啊~
#include<iostream>
#include<cmath>
using namespace std;
int main(void)
{
double n,p;
while(cin>>n>>p)
cout<<pow(p,1.0/n)<<endl;
return 0;
}
本来以为必须要数字写的,忘了double的范围为-2^1024 ~ +2^1024,也即-1.79E+308 ~ +1.79E+308,足够了。还有函数pow,用法如下:
头文件:math.h/cmath(C++中)
功能:计算x的y次幂。
返回值:x不能为负数且y为小数,或者x为0且y小于等于0,返回幂指数的结果。
返回类型:double型,int,float会给与警告!
我原来的那个方法应该也可以,可是好麻烦> <,不想写~~~~改天在写~