티스토리 툴바


피보나치 수열의 항은 바로 앞의 개를 더한 것이 됩니다. 1 2 시작하는 경우 수열은 아래와 같습니다.

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? 

2번 문제도 크게 어렵지 않은 문제
피보나치 수열을 쭉 풀어서 400백만 이하, 짝수만 쭉 더하면 답을 얻을 수 있다.

#!/usr/bin/python

# -*- coding: UTF-8 -*-

#coded by StolenByte

Total = 0

P_Section = 0

N_Section = 1


while (P_Section < 4000000):

    temp = P_Section

    P_Section = N_Section

    N_Section = temp + N_Section


    if P_Section%2 == 0:

Total += P_Section


print 'Total : '+str(Total)


ChoongHoui-MacBook-Pro:Euler StolenByte$ python prob02.py 

Total : 4613732
저작자 표시 비영리 동일 조건 변경 허락
크리에이티브 커먼즈 라이선스
Creative Commons License

'Programming > Project Euler' 카테고리의 다른 글

Project Euler Problem 02  (0) 2012/01/19
Project Euler Problem 01  (0) 2012/01/19

- Description

10보다 작은 자연수 중에서 3 또는 5 배수는 3, 5, 6, 9 이고이것을 모두 더하면23입니다.

1000보다 작은 자연수 중에서 3 또는 5 배수를 모두 더하면 얼마일까요. 


1번 문제인 만큼 별로 어렵지 않은 문제
쉽게 알고리즘을 생각하면, 3또는 5로 1~1000까지의 수를 나눴을 때 나머지가 0인 수가 3또는 5의 배수

맥북으로 뭐 간단히 코딩하기엔 python 만한건 없는것 같다..

#!/usr/bin/python

# -*- coding: UTF-8 -*-
#coded by StolenByte 


'''

    10보다 작은 자연수 중에서 3 또는 5 배수는 3, 5, 6, 9 이고,

    이것을 모두 더하면 23입니다.


    1000보다 작은 자연수 중에서 3 또는 5 배수를 모두 더하면 얼마일까요?

'''


total = 0

for i in range(3, 1000):

    if i%3 == 0 or i%5 == 0:

        total += i


print 'Total : '+str(total) 


ChoongHoui-MacBook-Pro:Euler StolenByte$ python prob01.py 

Total : 233168 




저작자 표시 비영리 동일 조건 변경 허락
크리에이티브 커먼즈 라이선스
Creative Commons License

'Programming > Project Euler' 카테고리의 다른 글

Project Euler Problem 02  (0) 2012/01/19
Project Euler Problem 01  (0) 2012/01/19
팀 이름 MachoMan으로 출전하여, 운이 좋게도 1등했습니다.

상품을 타기 위해(?)는 아니고 ㅋㅋㅋ

좋은 랭킹을 얻었기 때문에 Writeup을 함 씁니다..ㅋㅋㅋ

 
저작자 표시 비영리 동일 조건 변경 허락
크리에이티브 커먼즈 라이선스
Creative Commons License
1 2 3 4 5 ... 16