Skip to content

Instantly share code, notes, and snippets.

View clementi's full-sized avatar
🎵
NP: Piano Sonata No. 1 in F-Sharp Minor, Op… (3:48/5:21)

Jeff Pratt clementi

🎵
NP: Piano Sonata No. 1 in F-Sharp Minor, Op… (3:48/5:21)
View GitHub Profile
@clementi
clementi / euler-29.py
Created February 16, 2011 02:44
Project Euler Problem #29
import itertools
products = set()
for (a, b) in itertools.product(range(2, 101), range(2, 101)):
products.add(a ** b)
print len(products)
@clementi
clementi / euler-97.py
Created February 16, 2011 02:53
Project Euler Problem #97 Solution
def is_even(n):
return n % 2 == 0
def mod_exp(base, exponent, modulus):
if exponent == 0:
return 1
temp = mod_exp(base, exponent / 2, modulus)
if is_even(exponent):
@clementi
clementi / euler-56.py
Created February 16, 2011 03:16
Project Euler Problem #56 Solution
from itertools import *
pairs = product(range(1, 100), range(1, 100))
exponentials = imap(lambda pair: pair[0] ** pair[1], pairs)
strings = imap(lambda exponential: str(exponential), exponentials)
sums = imap(lambda string: sum(map(lambda digit: int(digit), string)), strings)
print max(sums)
@clementi
clementi / euler-28.py
Created February 16, 2011 03:21
Project Euler Problem #28 Solution
current = 0
step = 2
sum = 0
limit = 1001 ** 2
spiral = range(1, limit + 1)
while current < limit:
for i in range(4):
@clementi
clementi / euler-42.py
Created February 16, 2011 03:26
Project Euler Problem #42 Solution
CAPITAL_LETTER_A = 'A'
COMMA = ","
def triangular_numbers():
n = 1
while True:
yield n * (n + 1) / 2
n += 1
def score_char(char):
@clementi
clementi / euler-45.cs
Created February 16, 2011 03:29
Project Euler Problem #45 Solution
public static void Main(string[] args)
{
for (var n = 286L; ; n++)
{
var triangleNumber = TriangleNumber(n);
if (IsPentagonal(triangleNumber) && IsHexagonal(triangleNumber))
{
Console.WriteLine(triangleNumber);
break;
}
@clementi
clementi / .vimrc
Created February 17, 2011 19:17
My .vimrc
set ai
set smartindent
set lbr
"set nowrap
"set expandtab
set ts=4
set sw=4
"set cindent
@clementi
clementi / .vimrc
Created February 17, 2011 19:19
My .vimrc
set ai
set smartindent
set lbr
"set nowrap
"set expandtab
set ts=4
set sw=4
"set cindent
@clementi
clementi / euler-19.cs
Created February 18, 2011 02:36
Project Euler Problem #19 Solution
var startDate = DateTime.Parse("1 Jan 1901");
var endDate = DateTime.Parse("31 Dec 2000");
var currentDate = startDate;
var count = 0;
while (currentDate < endDate)
{
if (currentDate.DayOfWeek == DayOfWeek.Sunday)
@clementi
clementi / euler-36.cs
Created February 18, 2011 02:38
Project Euler Problem #36 Solution
Console.WriteLine(Enumerable.Range(0, 1000000)
.Where(x => x.IsPalindromic() && x.IsPalindromic(Base2)).Sum());