[오일러OJ][C언어/C++] #2085 : Gold Coins

euleroj.io/problemset/problem/2085

 

문제
왕국의 왕은 그의 충성스러운 기사에게 매일 금화를 나누어주고 있다. 기사는 처음 첫째 날에는 금화 한 개를 받는다. 다음 이틀 동안(둘째 날과 셋째 날)은 매일 금화 두 개씩을 받는다. 다음 삼일 동안(넷째 날, 다섯째 날, 여섯째 날)은 매일 금화 세 개씩을 받는다. 다음 사일 동안(일곱째 날, 여덟째 날, 아홉째 날, 열째 날)은 매일 금화 네 개씩을 받는다. 이와 같은 방식으로 왕은 기사에게 금화를 매일 나누어주고 있다. : 연속적인 N일 동안은 매일 N개의 금화를 받고, 다시 연속적인 N + 1일 동안은 매일 N + 1개의 금화를 받는다. 여기서 N은 양의 정수이다.

기간이 주어지면(첫날부터 시작하여) 기사가 왕으로부터 받은 금화가 모두 얼마나 되는지 구하여라.

 

입력형식
첫날부터 얼마나 경과 하였는지를 나타내는 기간(1 이상 10,000 이하)이 첫째 줄에 주어진다.

 

출력형식
전체기간 동안 기사가 왕으로부터 받은 금화가 얼마나 되는지를 첫째 줄에 출력하여라.

 

 

참고
금화 1개 : 첫째 날
금화 2개 : 둘째 날, 셋째 날
금화 3개 : 넷째 날, 다섯째 날, 여섯째 날
금화 4개 : 일곱째 날, 여덟째 날, 아홉째 날, 열째 날

 

 

풀이

#include <stdio.h>

int main() {
	int x; // x는 구하고자하는 날짜 
    int gold, day, total = 0; 

    scanf("%d",&x);

    while (day < x) {
        gold++;
        day = day + gold;
        total = total +  gold*gold;
    }

    total = total - (day - x)*gold; // x가 딱떨어지지 않는경우를 위한 보정작업

    printf("%d",total);

    return 0;
}