Идеальный квадрат и идеальный куб
-
20-09-2019 - |
Вопрос
Есть ли какая-либо предопределенная функция в С++, чтобы проверить, является ли число квадратом любого числа и одинаковым для куба.
Решение
Нет, но написать его легко:
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++, позволяющих проверить, является ли целое число идеальным квадратом или идеальным кубом.
Если вы хотите, чтобы он работал быстро и избегали использования процедур float/double, упомянутых в большинстве ответов, закодируйте двоичный поиск, используя только целые числа.Если вы можете найти n такое, что n^2 < m < (n+1)^2, то m не является идеальным квадратом.Если m — идеальный квадрат, то вы найдете n с n^2=m.Проблема обсуждается здесь
Для идентификации квадратов я попробовал этот алгоритм в Java.С небольшой разницей в синтаксисе вы можете сделать это и на C++.Логика такова: разница между каждыми двумя последовательными идеальными квадратами увеличивается на 2.Разница(1,4)=3 , Разница(4,9)=5 , Разница(9,16)= 7 , Разница(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;
Надеюсь это поможет.
Мы могли бы использовать встроенную договор функция -
#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 является целым числом, и он опускает десятичную часть, чтобы сохранить только целую часть.Если число представляет собой полный квадрат целого числа, его квадратный корень будет целым числом и, следовательно, x и sqrt(x) будут равны.