[BaeKJoon/C] 백준1977 c 완전제곱수

https://www.acmicpc.net/problem/1977

1977번: 완전제곱수

 

문제

M과N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것만 골라 그 합을 구하고 그 중 최솟값을 구하시오.

ex) M=60 N=100 일때 완전제곱수는 64,81,100 이다. 최솟값은 64, 합은 245

 

풀이

1.  M,N 변수 선언
2. 두 수 안에 있는 완전제곱수 코드를 구함
3. 완전제곱수 총합과 최솟값을 구한다.

코드

#include <stdio.h>
 
int main() {
 
    int m,n;
    int sum=0, min=10000;
    int a[10000];
    scanf("%d %d",&m,&n);
 
    for(int i=0; i<=n; i++) {
        a[i]=i*i;    
 
        if(m<=a[i]&&a[i]<=n){ 
        sum+=a[i];
        if(min>a[i])
            min=a[i];
        }
    }
    if(sum==0)printf("-1");
    else printf("%d %d", sum,min);
}
 
 

정리

최솟값은 10000으로 잡고 일단 0부터 n까지 반복문을 돌린뒤 그 범위에 완전제곱수를 구한다 = a[i] i*i

그런뒤 m부터 n까지 범위에서 완전제곱수만 더한다.  = if(m<=a[i]&&a[i]<=n)  , sum+=a[i]; 

완전제곱수의 조건을 충족시킨 a[i]에서 최솟값을 구한다.if(min>a[i]) min=a[i];

 

if(sum==0)이란 뜻은 범위에 완전제곱수가 없어서 조건을 충족시킨 a[i]가 없기때문에 sum에 아무것도 더하지 않았다는 뜻이다.

 

https://www.acmicpc.net/problem/1977

1977번: 완전제곱수