Skip to content

Instantly share code, notes, and snippets.

View iizukak's full-sized avatar
🙆‍♂️

Kentaro Iizuka iizukak

🙆‍♂️
View GitHub Profile
@iizukak
iizukak / A.py
Created March 19, 2012 07:31
Google Code Jam Japan 2011 練習問題 問題A
import sys
gabage = raw_input()
i = 1
for line in sys.stdin:
(n, k) = map(int, line.split())
if(k % (2 ** n) == 2 ** n - 1):
print("Case #%d: ON" % i)
else:
print("Case #%d: OFF" % i)
@iizukak
iizukak / fractal_leaf.py
Created April 15, 2012 05:24
Fractal Leaf
import random
def leaf(a):
prob = random.randint(1,100)
#print prob
if prob == 1:
a[0] = 0.0
a[1] = 0.16 * a[1]
elif 1 < prob and prob <= 85:
a[0] = 0.85 * a[0] + 0.04 * a[1]
@iizukak
iizukak / 1.py
Created July 14, 2012 11:53
project euler problem 1
a = {i * 3 for i in range(1000) if i * 3 < 1000}
b = {i * 5 for i in range(1000) if i * 5 < 1000}
print(sum(a | b))
@iizukak
iizukak / 2.py
Created July 14, 2012 12:17
project euler problem 2
a = [1, 2]
b = 0
while True:
b = a[-1] + a[-2]
if b > 4000000:
break
a.append(b)
c = [i for i in a if i % 2 == 0]
print(sum(c))
@iizukak
iizukak / sieve.py
Created July 15, 2012 02:54
Sieve of Eratosthenes
#Sieve of Eratosthenes
#Find primes under n
def sieve(n):
primes = []
table = [0 for i in range(n+1)]
for i in range(2, n+1):
if table[i] == 0:
primes.append(i)
j = 2
@iizukak
iizukak / 3.py
Created July 15, 2012 08:24
project euler prblem 3
def fact(n):
primes = []
i = 2
tmp = n
while tmp != 1:
if i > n ** 0.5:
primes.append(i)
break
if tmp % i == 0:
@iizukak
iizukak / 4.py
Created July 15, 2012 09:11
project euler problem 4
#project euler problem 4
#auther @iizukak
def isPalindrome(s):
for i in range(len(s) / 2):
if s[i] != s[- (i + 1)]:
return False
return True
def findPalindrome():
@iizukak
iizukak / pe5.py
Created July 15, 2012 14:55
project euler problem 5
#project euler problem 5
#auther @iizukak
#Greatest Common Divisor
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
@iizukak
iizukak / pe6.py
Created July 15, 2012 15:09
project euler problem 6
#project euler problem 6
#auther @iizukak
def powdiff(n):
i = 0
j = 0
for k in range(1, n + 1):
i = i + k ** 2
for k in range(1, n + 1):
j = j + k
@iizukak
iizukak / pe7.py
Created July 15, 2012 15:29
project euler problem 7
#project euler problem 7
#auther @iizukak
def sieve(n):
primes = []
table = [0 for i in range(n+1)]
for i in range(2, n+1):
if table[i] == 0:
primes.append(i)
j = 2