T9的空间

You will never walk alone!
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks
POJ 2109 (k^n=p)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2109
开始的想法是高精度，想想有点儿小麻烦，忍不住就想看看discuss，然后发现我的数据结构学的不精，基本数据类型的范围不清楚，意识很淡。
类型 长度 (bit) 有效数字 绝对值范围
float 32 6~7 10^(-37) ~  10^38
double 64 15~16 10^(-307)   ~   10^308
long double 128 18~19 10^(-4931)  ~  10 ^ 4932

学习了。
#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    double n,p;
    while(scanf("%lf%lf",&n,&p)!=EOF)
    {
        double k=pow(p,1/n);
        printf("%.0lf\n",k);
    }
    //system("pause");
    return 0;
}
posted on 2008-11-09 12:57 Torres 阅读(1157) 评论(0)  编辑 收藏 引用 所属分类: Number Theory

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理