백준 4619번 루트

문제 링크입니다: https://www.acmicpc.net/problem/4619

4619번: 루트

간단한 구현 문제였습니다.

 

	#include <iostream>
	#include <cmath>
	using namespace std;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	while (1)
	{
	int B, N;
	cin >> B >> N;
	if (B == 0 && N == 0)
	{
	break;
	}
	int A = 1;
	int A_N = 1;
	for (int num = 1; ; num++)
	{
	int temp = 1;
	for (int i = 0; i < N; i++)
	{
	temp *= num;
	}
	if (abs(temp - B) < abs(B - A_N))
	{
	A = num;
	A_N = temp;
	}
	if (temp > B)
	{
	break;
	}
	}
	cout << A << "\n";
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~