优化搜索引擎营销,竞价排名和seo的区别,全国商务网站大全,江苏江都建设集团有限公司网站1.肖恩的n次根 - 蓝桥云课
问题描述
喜欢研究数学问题的肖恩注意到#xff0c;在编程语言中通常内置函数只有开平方根和开立方根#xff0c;但是肖思想知道开高次方根#xff08;大于3次方称为高次方#xff09;#xff0c;应该怎么做。请你设计一个程序来帮帮肖恩。
输…1.肖恩的n次根 - 蓝桥云课
问题描述
喜欢研究数学问题的肖恩注意到在编程语言中通常内置函数只有开平方根和开立方根但是肖思想知道开高次方根大于3次方称为高次方应该怎么做。请你设计一个程序来帮帮肖恩。
输入描述
输入两个数字 a 和 b输出 a 的 b 次方根的值。 数据保证0 a ≤ 1000, 1 b ≤ 5。
输出描述
输出 a 的 b 次方根的值乘1000后保留整数的结果。
样例输入
5 3
样例输出
1769
说明
5 开 3 次方根的结果保留五位小数是 1.70998乘 1000 得到 1709.98保留整数以后得到 1709。
运行限制
语言最大运行时间最大运行内存C1s256MC1s256MJava2s256MPython33s256MPyPy33s256MGo3s256MJavaScript3s256M
总通过次数: 261 | 总提交次数: 282 | 通过率: 92.6%
难度: 中等 标签: 思维, 二分
版权声明
思路
代码
#include iostream
#includeiostream
#include cmath
using namespace std;
int main()
{int a,b;cinab;int result pow(a,1.0/b)*1000;coutresult;return 0;
}
思路 二分
代码如下
#include iostream
#include cstring
#include queue
using namespace std;
bool check(double a,double b,double k)
{double res 1;for(int i 1 ; i b ; i){res * k;}if(res a)return true;elsereturn false;
}
int main()
{ios::sync_with_stdio(0);cin.tie(0); cout.tie(0);int a,b;cin a b;double l 0 , r 1001;while(r - l 1e-9){double mid (l r) / 2;if(check(a,b,mid)){l mid; } else{r mid;}} int ans r * 1000;cout ans;return 0;
}
