secretpack's blog

Fibonacci + / 피보나치 수열 +

아래의 수열은 처음 두 항을 1과 1로 한 후 , 
그 다음 항 부터는 바로 앞의 두개의 항을 더해 만드는 피보나치 수열 입니다. 
이 수열에 속하는 수를 피보나치 수 라고 이야기 하며, 
아래와 같이 
1번째 피보나치 수 : 1 
2번째 피보나치 수 : 1 
3번째 피보나치 수 : 2 
4번째 피보나치 수 : 3 
5번째 피보나치 수 : 5 라고 할때 ,
피보나치 수 1 부터 75 까지(75포함)의 수 중 3의 배수이거나 5의 배수인 수를 골라
그중 "짝수" 의 합만 구한 값은 ? 

       피보나치 수열 : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . . . . . . .

소스 코드

def fibonacci(n):
	b = True
	f1 = 1
	f2 = 1
	while n > 2:
		if b :
			f1 = f1 + f2
		else :
			f2 = f1 + f2
		b = not b
		n -= 1
	if b:
		return f2
	else :
		return f1
if __name__ == '__main__':
	hab = 0
	for i in range(1,76):
		if fibonacci(i)%3 == 0 or fibonacci(i)%5 == 0:
			if fibonacci(i)%2 == 0:
				hab += fibonacci(i)
				
	print hab

Text Numbers / 모든 수의 합

txt_sum.txt

첨부한 텍스트 파일 내용중 '숫자'만 추출하여 그 수들의 
모든 합을 구하세요.

소스 코드

import re
sum = 0
f = open('C:\\Users\\shild\\Desktop\\txt_sum.txt','r')
data = f.readline()
number = (re.sub('[^0-9]','',data))
for i in range(0,len(number)):
	sum += int(number[i])
print sum

Count of 5 / 숫자 5의 갯수

0부터 5,555,555 ( 555만 5555 ) 를 포함하는 모든 수 들을 살펴보면
숫자'5'는 몇번나타날까요?

소스코드

counter = 0
for i in range(0,5555556):
	string = str(i)
	count = string.count('5')
	counter += count
print counter

Fibonacci / 피보나치 수열

아래의 수열은 처음 두 항을 1과 1로 한 후 , 
그 다음 항 부터는 바로 앞의 두개의 항을 더해 만드는 피보나치 수열 입니다.
이 수열에 속하는 수를 피보나치 수 라고 이야기 하며, 
아래와 같이 
1번째 보나치 수 : 1 
2번째 피보나치 수 : 1 
3번째 피보나치 수 : 2 
4번째 피보나치 수 : 3 
5번째 피보나치 수 : 5 라고 할때 , 

101 번째 피보나치 수는 어떤 값이 있나요 

피보나치 수열 : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . . . . . . .

소스코드

def fibonacci(n):
	b = True
	f1 = 1
	f2 = 1
	while n > 2:
		if b :
			f1 = f1 + f2
		else :
			f2 = f1 + f2
		b = not b
		n -= 1
	if b:
		return f2
	else :
		return f1
print fibonacci(101)

매우 간단한 문제 입니다. 1 부터 5000을 포함하는 사이 수 중 
짝수의 총 합계를 구하여 플래그로 등록하세요.

소스코드

#include <stdio.h>
int main()
{
        int i,sum=0;
        for (i=1;i<=5000;i++){
                if(i%2==0)
                        sum = sum+i;
        }
        printf("%d\n",sum);
        return 0;
}