problem runner and both naive and full solution to problem 1

Author: moret

.gitignore

@@ -0,0 +1 @@
+*.pyc

p1.py

@@ -0,0 +1,10 @@
+def sum_divisible_by(n):
+    p = 1000 / n
+    return n * (p * (p + 1)) / 2
+
+
+def main():
+    return sum_divisible_by(3) + sum_divisible_by(5) - sum_divisible_by(15)
+
+if __name__ == '__main__':
+    print main()

p1naive.py

@@ -0,0 +1,9 @@
+def main():
+    s = 0
+    for i in range(1, 1000):
+        if i % 3 == 0 or i % 5 == 0:
+            s += i
+    return s
+
+if __name__ == '__main__':
+    print main()

run.py

@@ -0,0 +1,48 @@
+#! /usr/bin/env python
+
+from __future__ import division
+import sys
+from subprocess import call
+import timeit
+
+
+def sh(cmd):
+    try:
+        call(cmd)
+    except:
+        pass
+
+
+def clear():
+    sh('find . -name "__pycache__" -delete')
+    sh('find . -name "*.pyc" -delete')
+    sh('find . -name "*~" -delete')
+
+
+def main():
+    clear()
+
+    if not (len(sys.argv) == 2 or len(sys.argv) == 3):
+        print 'usage: run.py n <y>'
+        print 'where:'
+        print '\tn is the exercise number'
+        print '\ty the number of times to measure performance (default 1000)'
+        sys.exit(-1)
+
+    m = 1000
+    if len(sys.argv) == 3:
+        m = int(sys.argv[2])
+
+    cmd_module = __import__('p' + sys.argv[1])
+    t = timeit.Timer(stmt=cmd_module.main)
+    try:
+        print 'avg time: %.5fms' % (1000 * t.timeit(number=m) / m)
+        print 'result: ' + str(cmd_module.main())
+    except:
+        t.print_exc()
+
+    clear()
+
+
+if __name__ == '__main__':
+    main()