되는대로 살자

[C언어 기출문제&풀이] 군 수열의 합 본문

2009~2014/C/C++

[C언어 기출문제&풀이] 군 수열의 합

malu 2010. 11. 2. 21:17
프로그램 명: gseries
제한시간: 1 초

다음과 같은 군 수열이 주어진다.

   1 , ( 1 + 2 ) , ( 1 + 2 + 3 ) ,.... , ( 1 + 2 + .. + n) ...
  1 항    2 항          3 항                 n 항
n 항 까지의 합을 구하는 프로그램을 작성하시오.
1 + ( 1 + 2 ) + ( 1 + 2 + 3 ) ,.... + ( 1 + 2 + .. + n)

입력

n 은 100 이하의 자연수이다.

출력

합을 출력한다.

입출력 예

입력

3

출력

10
 
풀이 : 각 항의 규칙을 찾는다. 고등학생 이라면 군수열을 배워 쉽게 풀 수 있을 거라 생각한다.
*군수열 - 수1 참고
소스코드
#include <stdio.h>
02   
03 int main()
04 {
05     int n,i,j,sum=0;
06     scanf("%d",&n);
07     for(i=1;i<=n;i++)
08     {
09         for(j=1;j<=i;j++)
10             sum=sum+j;
11     }
12     printf("%d",sum);
13 }