poj2109 poj1416

题目大意: K ^ N = P, 给N 和 P, 求K。数据规模:1<=n<= 200,1<=p<10101and there exists an integerk, 1<=k<=109

思路:初看是大数运算,看了Disuss后(真不该……)发现竟然可以一句话AC……

12345678#include<stdio.h>#include<math.h>int main(){doublen, m;while(scanf("%lf%lf", &n,&m) != EOF)printf("%.0lfn",pow(m, 1 / n));}
12345678#include<stdio.h>#include<math.h>int main(){doublen, m;while(scanf("%lf%lf", &n,&m) != EOF)printf("%.0lfn",pow(m, 1 / n));}

#include<stdio.h>
#include<math.h>
int main()
{
double n,m;
while(scanf("%lf %lf", &n, &m) !=EOF)
printf("%.0lfn" ,pow(m, 1 / n));
}

类型长度(bit)有效数字绝对值范围
float326~710^(-37) ~ 10^38
double6415~1610^(-307) ~10^308
long double 12818~1910^(-4931) ~ 10 ^ 4932

double最大可存储10 ^ 308范围内的数,而p的范围才10 ^101,这很好理解。但double的精度才15-16位啊,存储之后精度损失这么严重,竟然有正确结果,这该怎么解释呢?

当然,pow(p ,1 / n)可以求K。受教了。

另外,可以用二分法AC此题,继续纠结精度问题……

?
123456789101112131415161718192021222324252627282930313233#include<stdio.h>#include<math.h>#define eps 0.0000000001void init(),work();double n, m,k;int main(){init();return0;}void init(){while(scanf("%lf%lf", &n,&m) != EOF)work();}void work(){longlong left, right, mid;left= 0;right= 1000000002;while(left+ eps < right){mid= (left + right) / 2;if(pow(mid,n) - m > 0)right= mid;elseif(pow(mid,n) - m < 0)left= mid;else{printf("%.0ldn",mid) ;break;}}}
#include<stdio.h>
#include<math.h>
#define eps 0.0000000001
poj2109 poj1416
void init(), work();
double n, m, k;
int main()
{
init();
return0;
}
void init()
{
while(scanf("%lf %lf", &n, &m) !=EOF)
work();
}
void work()
{
long longleft, right, mid;
left =0;
right =1000000002;
while(left +eps < right){
mid = (left + right) / 2;
if(pow(mid, n) - m > 0)
right = mid;
else
if(pow(mid, n) - m < 0)
left = mid;
else{
printf("%.0ldn", mid) ;
break;
}
}
}

  

爱华网本文地址 » http://www.413yy.cn/a/25101010/28451.html

更多阅读

云流优酷视频解析3.0可下优酷会员付费电影 优酷付费会员数量

Sreac.L制作,云流优酷视频真实地址解析是一款优酷视频下载器,可以进行优酷视频真实地址解析,支持单一、批量解析,并自带批量下载,无需安装任何软件,即可下载优酷视频到电脑。软件名称:云流优酷视频解析3.0测试环境:win764 运行环境:winall软

国产品牌崛起 石材品牌高效崛起的两个基础

我国石材的国际地位已日益提高,但就目前石材行业现状来看,仍有很多因素制约着石材业的国际化进程。特别是中国石材缺乏名牌产品,专业技术人员稀缺,技术研发投入不足,行业规范性差等等因素使石材业形成低层次竞争,更无附加值可言。石材行

我的苦难我的大学 励志小说 我的苦难我的大学(1)

励志小说:我的苦难我的大学(1)第一章:成长是痛苦的,而生活并未停止成长(一)【我泪眼朦胧地看着父亲,他的容颜已经变丑了,手指也可怕地蜷曲着,父亲的玉树临风已经一去不返。可是,有谁明白一个六岁女儿的心:我深深地爱着父亲那变得丑陋的容颜!】

dior大秀 Dior大秀坐火车去城堡探险(4)

  此外,经典的Bar Jacket曲线被剪裁得更为贴身,西装下摆略有缩短,廓形变得更加夸张;部分设计使用了长袖并在腰间加以缀饰,或将经典套装演变为饰有口袋的长款大衣。Dior经典套装被解构为两个部分,包括裹臀外套下摆和茶会礼服裙摆的形状

声明:《poj2109 poj1416》为网友偿我悲欢分享!如侵犯到您的合法权益请联系我们删除