Transcript 응용문제_4_수열

2014년
•정보올림피아드
•응용문제_4_수열
작성자
•인천 시대컴퓨터학원
•곽 명 철
http://cafe.daum.net/sidaecomputer 032)427-74941
문제1) 1부터 100까지 합계 구하기 (일반구조)
Start
Start
I=0
Sum=0
Sum = 0
순환구조
i=1, 100, 1
i=i+1
Sum=Sum+i
Sum=Sum+i
i<100
T
Sum
F
Sum 출력
End
End
2
Start
Start
I=0
(
Sum = 0
순환구조
(
i=1, ( ), 1
)
Sum=Sum+( )
Sum=Sum+( )
(
)
)
T
Sum
F
Sum 출력
End
End
3
1부터 10까지 홀수, 짝수의 개수 구하기
• 변수설명
H : 인덱스 변수
ARRAY : 배열 변수
EVENCNT : 짝수의 개수 ODDCNT : 홀수의 개수
REM : 나머지 변수
4
1부터 100까지 3의 배수면서 5의 배수인수 출력
• 변수설명
I : 증가 변수
SU1, SU2, SU3 : 나머지 변수
5
1부터 500까지 6의 배수면서 7의 배수인 수 출력
• 변수설명
I : 증가 변수
SU1, SU2, SU3 : 나머지 변수
START
N=0, SU1=0, SU2=0, SU3=0
YES
N = 500
NO
N=N+1
END
SU1 = ( ¨ç )
SU2 = ( ¨è )
(
¨é
)
SU3 = ( ¨ê )
No
Yes
à â·Â ( ¨ë )
6
1-2+3-4+5-6+7-8+9-10 합 구하기(부호변수)
• 변수설명
SUM : 합계
I : 증가변수
S : 부호변수
7
1-2+3-4+5-…-98+99 결과 구하기 (조건이용)
• 변수설명
N : 수열의 각 항 변수
H : 합계변수
8
1-2+3-4+5-…-98+99-100의 결과 구하기 (부호변수)
• 변수설명
N : 수열의 각 항 변수
Y : 합계 변수
S : 부호 변수
9
1/2-2/3+3/4-4/5+5/6…+49/50 결과 구하기
• 변수설명
S : 합계 변수
SW : 부호 변수
START
N=0
N : 계산 값 증가 변수
S =0
SW = ( ¨ç )
N=N+1
NO
SW = 0
YES
( ¨è ) = S+{N/( ¨é )}
S = S-{( ¨ê )}
SW = 1
SW = 0
YES
N < ( ¨ë )
NO
Write S
END
10
2/1-5/2+8/4-11/8…-29/512
• 변수설명
A : 분자 변수
SUM : 합계변수
B : 분모 변수
SW : 부호 전환 변수
11
2!+3!+4!+5!+…+20! (펙토리얼 구하기)
• 변수설명
Sum : 합계변수
F : 각 항의 펙토리얼 결과 기억변수
I : 1증가 변수
12
(77*1)+(76*2)+(75*3)+…+(1*77)
• 변수설명
P : 1증가 변수
M : 각 항 계산 변수
Q : 1감소 변수
H : 합계 변수
13
피보나치 수열 (1+1+2+3+5+8+13+21+34)
• 변수설명
T : 전체 수열 합계 변수 A : 수열계산 처리 변수
B : 수열계산 처리 변수 H : 마지막 값 변수
14
피보나치 수열 (1+1+2+3+5+8+13+21+34+…)
• 변수설명
A : 첫 항 변수
B : 두번째 항 변수
C : 첫 항, 두번째 항 합산 변수
Y : 수열의 합
K : 증가 변수
N : 마지막 항 기억변수
S TA R T
A =1
B =1
Y =( 1 )
입력 N
K = 3, N , 1
반복
C =A +B
( 3 )= Y + ( 2 )
( 4 )= B
( 5 )
출력 Y
END
15
1+1+1/2+1/3+…+1/10
• 변수설명
S : 합 변수
B : 분모 변수
N : 분모 변수
H : 분수 변수
16
1-2+3-4+5-…-98+99-100의 결과 구하기 (부호변수)
• 변수설명
N : 수열의 각 항 변수
Y : 합계 변수
S : 부호 변수
17
2/1-5/2+8/4-11/8…-29/512
• 변수설명
A : 분자 변수
SUM : 합계변수
B : 분모 변수
SW : 부호 전환 변수
18
피보나치 수열 (1+1+2+3+5+8+13+21+34)
• 변수설명
T : 전체 수열 합계 변수 A : 수열계산 처리 변수
B : 수열계산 처리 변수 H : 마지막 값 변수
19