250x250
반응형
Notice
Recent Posts
Recent Comments
Link
N
(SWEA c++)5688. 세제곱근을 찾아라 본문
728x90
반응형
N의 범위가 크기 때문에 여유롭게 unsigned long long으로 풀었다.
for문을 통해 1 ~ ((i * i * i) <= num) 일 때까지 반복한다.
세제곱이 num과 같으면 break; 하여 답을 찾으면 된다.
#include <iostream>
#include <cmath>
using namespace std;
int main(void)
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
for(int tc = 1; tc <= t; tc++)
{
unsigned long long num, ans = 0;
cin >> num;
for(unsigned long long i = 1; i * i * i <= num; i++)
{
if(i * i * i == num)
{
ans = i;
break;
}
}
cout << "#" << tc << " ";
if(ans == 0)
cout << -1 << endl;
else
cout << ans << endl;
}
return 0;
}
728x90
반응형
'SW Expert Academy' 카테고리의 다른 글
(SWEA c++)5948. 새샘이의 7-3-5 게임 (0) | 2020.11.16 |
---|---|
(SWEA c++)5789. 현주의 상자 바꾸기 (0) | 2020.11.16 |
(SWEA c++)5549. 홀수일까 짝수일까 (0) | 2020.11.16 |
(SWEA c++)5515. 2016년 요일 맞추기 (0) | 2020.11.16 |
(SWEA c++)5431. 민석이의 과제 체크하기 (0) | 2020.11.16 |