구글 입사 시험이라네요...

http://news.mk.co.kr/newsRead.php?year=2006&no=404434

문제
------------------------------------
양의 정수 n에 대해서 1과 n 사이에 1이 나오는 횟수를 나타내는 함수를 f(n)이라고 한다. 예를 들어 f(13)=6이다.
f(n)=n이 되는 첫번째 양수는 1이다. 두번째 양수는 무엇인가.
--------------------------------------

답을 찾는 프로그램을 파이썬으로 ...

코드:

#!/usr/bin/env python
acc = 1
for n in xrange(2,1000000):
        num1 =  str(n).count('1')
        if num1 > 0 :
                acc += num1
                if acc == n :
                        print "answer = ", n
                        break

'Python' 카테고리의 다른 글

wxPython?  (0) 2007.04.12
구글 입사 시험이라네요...  (0) 2007.04.05
파이썬을 당신의 무기로 - 박응용님의 블러그에서..  (0) 2007.04.05
파이썬에서 C소스 사용하기.  (0) 2007.04.05
Posted by Real_G