N>=a в степени K

[yardie]

вот решил задачу таким образом:
задача:
Напишите программу, находящую для заданных числел n и k максимальное число a, такое, что ak≤ n

решение:
#include <iostream>
#include <cmath>
using namespace std;

void main()
{
double n,a,k;
cin >> n;
cin >>k;

for ( a=n-1; a; a--)



if (n>=pow(a,k))

{
cout << a;
break;
}
cin.get();
cin.get();

}
можно ли решить без заголовка <cmath>???
или максимально упростить программу?

[Somebody]

Не надо было математику в школе прогуливать )

a = pow(n, 1 / k);

Или, если целое a,

a = ceil(pow(n, 1 / k));

[yardie]

а как без " pow " решить, вот ни как не догоняю

[Ozerich]

Если нельзя использовать <cmath> то можно реализовать свою версию функции pow

double pow(double ch, int st)
{
double res = 1.0;
for(int i = 0; i < st; i++)
res *= ch;
return res;
}

[sever-42]

double m_pow(double x, double y)
{
	
	if (y < 1) {
		double n = 1 / y;
		size_t count = 0;
		while (n <= x) {
			n *= 1 / y;
			++count;
		}
		return count;
	}
	else {
		double t = 1.0;
		for (int i = 0; i < y; ++i) {
			t *= x; 
		}
		return t;
	}
	
}

int main(int argc, char* argv[])
{
	double n = 16;
	double k = 2;
	double a;

	cout << (a = m_pow(n, 1 / k)) << endl;
	return 0;
}

[Somebody]

Если целое, там не ceil, а floor.

	if (y < 1) {
		double n = 1 / y;
		size_t count = 0;
		while (n <= x) {
			n *= 1 / y;
			++count;
		}
		return count;

(25; 0.5) => 4.
Это же вроде не x^y, а ⌊log(1/y; x))⌋?