관리 메뉴

사적공간

알고리즘 본문

자격증/정보처리기사_실기

알고리즘

2sac 2024. 3. 27. 21:29

 

공식: (시작값 + 끝값 ) x 더할 개수의 반 

홀수의 합 (1+99) ×25=2500

짝수의 합 (2+100)× 25=2550

1에서 100 까지의 합 (1+100)× 50=5050

홀수+짝수=2500+2550=5050

 

홀수의 합 + (마이너스 짝수의 합) = -50 이렇게도 가능하고

1-2(-1)+3-4(-1)... +99-100(-1) 로 인접한 홀수와 짝수 쌍의 합이 -1이 되는데, 이 쌍이 50개 있으므로 -50으로 계산가능 

 

 

 

 

#include <stdio.h>

int main()
{
 int i = 1, k = 1, j = 1;
 do
 {
     i++;
     j*=i;
     printf("팩토리얼: %d\n",j);
     k+=j;
     
 } while(i<10);
printf("%d",k);
}

 

팩토리얼: 2
팩토리얼: 6
팩토리얼: 24
팩토리얼: 120
팩토리얼: 720
팩토리얼: 5040
팩토리얼: 40320
팩토리얼: 362880
팩토리얼: 3628800
4037913

 

 

 

3강 3분 55초