완전제곱수에 1도 포함되는걸 몰라서 계속 틀렸다.
맞왜틀
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <cstdio> | |
/** | |
* https://www.acmicpc.net/problem/1977 | |
* BOJ 백준온라인져지 1977 완전제곱수 풀이 | |
*/ | |
int main(){ | |
int minimum, maximum, sum = 0, resultMin = 0; | |
scanf("%d%d", &minimum, &maximum); | |
int i = 0; | |
while(++i){ | |
if(i * i >= minimum && i * i <= maximum){ | |
if(!resultMin) resultMin = i * i; | |
sum += i * i; | |
}else if(i * i > maximum) break; | |
} | |
if(sum) printf("%d\n%d", sum, resultMin); | |
else printf("-1"); | |
} |
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 1931 회의실배정 풀이 (0) | 2017.12.09 |
---|---|
BOJ 백준온라인져지 13241 최소공배수 풀이 (0) | 2017.12.08 |
BOJ 백준온라인져지 10826 피보나치 수 4 풀이 (0) | 2017.12.08 |
BOJ 백준온라인져지 10757 큰 수 A+B 풀이 (0) | 2017.12.08 |
BOJ 백준온라인져지 2749 피보나치 수 3 풀이 (0) | 2017.12.08 |