完美的正方形和完美的立方体
-
20-09-2019 - |
题
C++ 中是否有任何预定义函数来检查该数字是否是任何数字的平方以及立方体是否相同。
解决方案
没有,但它很容易写一个:
bool is_perfect_square(int n) {
if (n < 0)
return false;
int root(round(sqrt(n)));
return n == root * root;
}
bool is_perfect_cube(int n) {
int root(round(cbrt(n)));
return n == root * root * root;
}
其他提示
sqrt(x)
,或一般地,pow(x, 1./2)
或pow(x, 1./3)
例如:
int n = 9;
int a = (int) sqrt((double) n);
if(a * a == n || (a+1) * (a+1) == n) // in case of an off-by-one float error
cout << "It's a square!\n";
编辑:或在一般:
bool is_nth_power(int a, int n) {
if(n <= 0)
return false;
if(a < 0 && n % 2 == 0)
return false;
a = abs(a);
int b = pow(a, 1. / n);
return pow((double) b, n) == a || pow((double) (b+1), n) == a;
}
尝试这种情况:
#include<math.h>
int isperfect(long n)
{
double xp=sqrt((double)n);
if(n==(xp*xp))
return 1;
else
return 0;
}
没有,没有标准C或C ++函数来检查的整数是否为完美的正方形或立方体完美
如果您希望它是快速和避免使用在大部分的答案中提到的浮点/双精度例程,然后代码中使用只有整数二进制搜索。如果能够找到具有n的n ^ 2
为了识别正方形,我在java中尝试了这个算法。几乎没有语法差异,你也可以用 C++ 来完成它。逻辑是,每两个连续的完全平方数之间的差继续增加 2。Diff(1,4)=3 , Diff(4,9)=5 , Diff(9,16)= 7 , Diff(16,25)= 9.....继续。我们可以利用这种现象来识别完美的正方形。Java代码是,
boolean isSquare(int num){
int initdiff = 3;
int squarenum = 1;
boolean flag = false;
boolean square = false;
while(flag != true){
if(squarenum == num){
flag = true;
square = true;
}else{
square = false;
}
if(squarenum > num){
flag = true;
}
squarenum = squarenum + initdiff;
initdiff = initdiff + 2;
}
return square;
}
为了更快地识别平方,我们可以使用另一种现象,完美平方的递归数字和总是1、4、7或9。所以更快的代码可以......
int recursiveSum(int num){
int sum = 0;
while(num != 0){
sum = sum + num%10;
num = num/10;
}
if(sum/10 != 0){
return recursiveSum(sum);
}
else{
return sum;
}
}
boolean isSquare(int num){
int initdiff = 3;
int squarenum = 1;
boolean flag = false;
boolean square = false;
while(flag != true){
if(squarenum == num){
flag = true;
square = true;
}else{
square = false;
}
if(squarenum > num){
flag = true;
}
squarenum = squarenum + initdiff;
initdiff = initdiff + 2;
}
return square;
}
boolean isCompleteSquare(int a){
// System.out.println(recursiveSum(a));
if(recursiveSum(a)==1 || recursiveSum(a)==4 || recursiveSum(a)==7 || recursiveSum(a)==9){
if(isSquare(a)){
return true;
}else{
return false;
}
}else{
return false;
}
}
有关完美的正方形,你也可以这样做:
if(sqrt(n)==floor(sqrt(n)))
return true;
else
return false;
有关完美的立方体,您可以:
if(cbrt(n)==floor(cbrt(n)))
return true;
else
return false;
希望这有助于。
我们可以使用内置 TRUC 功能 -
#include <math.h>
// For perfect square
bool is_perfect_sq(double n) {
double r = sqrt(n);
return !(r - trunc(r));
}
// For perfect cube
bool is_perfect_cube(double n) {
double r = cbrt(n);
return !(r - trunc(r));
}
的最有效的回答可能是这
int x=sqrt(num)
if(sqrt(num)>x){
Then its not a square root}
else{it is a perfect square}
此方法工作是因为以下事实:x是一个int,它会下拉小数部分仅存储整数部分。如果一个数是一个整数的完全平方,它的平方根将是一个整数,因此x和SQRT(x)的将是相等的。
不隶属于 StackOverflow