New_Algorithm

처음 이문제의 해결법을 보고나서 조금 충격을 먹어 정리 하고자 합니다. 문제 입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방 법의 가짓수를 출력하는 프로그램을 작성하세요.만약 N=15이면 7+8=15 4+5+6=15 1+2+3+4+5=15 와 같이 총 3가지의 경우가 존재한다. ▣ 입력설명 첫 번째 줄에 양의 정수 N(7 9 % 3 = 3 1 + 3, 2 + 3, 3 + 3 으로 4, 5, 6 의 연속된 자연수가 나옵니다. 코드로 구현해 보겠습니다. #include int main() { int a, b=1, cnt=0, tmp, i; scanf("%d", &a); tmp = a; a--; while (a > 0) { b++; a -= b; if (a % b ..