[C언어]중간고사:1+2+..+k=sum이 n을 넘지 않는 값을 구하는 프로그램

c언어 중간고사 기출문제 풀이를 이어서 해보자.

사용자에게 n 값을 입력받아 그 값까지 모두 더하고, 더한 값이 입력값을 넘지 않는 최대값을 찾는 문제다.

 

문제

---

n값을 입력하면 1+2+...+k=sum 이 n을 넘지 않을 때 즉, sum<=n인 k 값과 sum 값을 구하여 출력하는 프로그램을 작성하시오.

---

 

 

풀이

n값은 scanf로 받아주면 되고, sum과 k는 우선 0으로 초기화해준다.

반복문을 사용하면 되는데, 나는 for문 대신 while을 사용했다. 어떤 반복문을 쓰느냐에 따라 내부 로직이 달라져야하므로, 우선 풀이방법을 잘 확인해보자.

예를 들어 n 값을 500으로 받았을 때, sum값이 500을 넘지 않는 조건을 while에 입력해줄 것이다.

while(sum<=n)이므로, sum이 500을 초과한 채로 반복문을 통과하게 된다.

그래서 반복문에서 탈출한 sum과 k를 출력 직전에 한번씩 빼주는 로직을 추가하자.

 

 

코드

#include<stdio.h>

int main(){

	int n, sum=0, k=0;
    
    printf("n값 입력:");
    scanf_s("%d", &n);
    
    while(sum<=n){
    	k++;		// k++를 먼저 추가해주자. 순서 중요!
        sum += k;
	}
    
    // sum값이 n을 초과해서 반복문을 실행하지 않고 탈출한것. 즉 직전 단계로 돌아가줘야 함.
    
    sum -= k;	// 방금 더한 k값을 지워줌(k--전에 실행해야 함!)
    k--;		// k도 한 단계 줄여줌
    
    printf("k=%d sum=%d", k, sum);
    
    return 0;
}

 

 

 

실행결과

 

 

 

 

C언어, 쉽게 풀어쓴 C언어 Express , 연속된 수 더하기 , 다 더한 값 구하기 , 중간고사 , 시험대비 , 기출문제 풀이