贪心算法—Problem M
2016-03-22 16:52
232 查看
贪心算法—Problem M
题意
题目很简单，给定两个数分别是n,p；其中p是n的k次方，要求输入n和p，然后计算出k的值并输出。
解题思路
乍一看问题并不难，想到了cmath库里的pow函数，但一看测试数据发现很大，查找了一下基本数据类型的double发现并未超出它的范围，所以索性就用这种方法来做了，调用pow函数，求p的1/n次方（逆用条件），由于所求是double类型所以对所求数据进行相关操作并转换为int型的k，并输出即可。
感想
表面上看题目不难，但所给数据比较大，不知道这种做法是不是出题人意图，但提交后AC了，也不知道说啥了。
AC代码
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
double n,p;
int k;
while(cin>>n>>p)
{
k=(pow(p,1.0/n)+0.5);
cout<<k<<endl;
}
}
题意
题目很简单，给定两个数分别是n,p；其中p是n的k次方，要求输入n和p，然后计算出k的值并输出。
解题思路
乍一看问题并不难，想到了cmath库里的pow函数，但一看测试数据发现很大，查找了一下基本数据类型的double发现并未超出它的范围，所以索性就用这种方法来做了，调用pow函数，求p的1/n次方（逆用条件），由于所求是double类型所以对所求数据进行相关操作并转换为int型的k，并输出即可。
感想
表面上看题目不难，但所给数据比较大，不知道这种做法是不是出题人意图，但提交后AC了，也不知道说啥了。
AC代码
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
double n,p;
int k;
while(cin>>n>>p)
{
k=(pow(p,1.0/n)+0.5);
cout<<k<<endl;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Django中的Model（字段）
- Python twisted事件驱动网络框架 源码剖析
- 样式表（课堂代码）
- 基础练习 回形取数
- 新浪授权认证(不用SDK)
- intel simd 资料
- 单点登录／数字证书
- ketlle中调用User Defined Java Class插件链接数据库并操作
- JS实现在输入框内输入@时，邮箱账号自动补全
- 计算机网络 数据链路层
- oracle游标的使用
- Linux下命令符操作(一)
- ImageNet Classification with Deep Convolutional Neural Networks泛读总结
- c语言学习之位运算知识总结和实例分析
- mybatis如何根据mapper接口生成其实现类
- c/c++变量交换
- 基于Springmvc支付宝接口
- 《Linux内核设计与实现》学习总结 Chap5
- 4.黑洞数
- linux --> 系统信息命令