[CS61A]Homework 1

from operator import add, sub
import random

def a_plus_abs_b(a, b):
    # """Return a+abs(b), but without calling abs.

    if b < 0:
        f = sub
    else:
        f = add
    return f(a, b)

print(a_plus_abs_b(3,-6))

def two_of_three(a, b, c):
    # Return x*x + y*y, where x and y are the two largest members of the
    # positive numbers a, b, and c.
    if a >= b:
        if b >= c:
            return a*a + b*b
        else:
            return a*a + c*c
    else:
        if a >= c:
            return a*a + b*b
        else:
            return b*b + c*c
print(two_of_three(1,2,3))

def if_function(condition, true_result, false_result):
    # """Return true_result if condition is a true value, and
    # false_result otherwise.
    if condition:
        return true_result
    else:
        return false_result

def with_if_statement():
    if c():
        return t()
    else:
        return f()

def with_if_function():
    return if_function(c(), t(), f())

def c():
    return False

def t():
    return 1/0

def f():
    return 1

print(with_if_function())
print(with_if_statement())

def hailstone(n):
    # """Print the hailstone sequence starting at n and return its
    # length.
    count = 1
    print(n)
    while n!= 1:
        if n%2 ==0:
            n = n/2
        else:
            n = 3*n + 1
        print(n)
        count += 1
    return count

a = hailstone(10)
print(a)

from operator import add, sub

def a_plus_abs_b(a, b):

    if b < 0:
        f = a-b
    else:
        f = a+b
    return f(a, b)

def two_of_three(a, b, c):

    a_s =mul(a,a)
    b_s =mul(b,b)
    c_s =mul(c,c)
    if a>=b:
        if b>=c:
        return add(a_s,b_s)
        else:
        return add(a_s,c_s)
    else:
        if a>=c:
        return add(a_s,b_s)
        else:
        return add(b_s,c_s)

def if_function(condition, true_result, false_result):

    if condition:
        return true_result
    else:
        return false_result

def with_if_statement():

    if c():
        return t()
    else:
        return f()

def with_if_function():
    return if_function(c(), t(), f())

def c():
    return 1==2

def t():
    return None

def f():
    return 1

def hailstone(n):

    t = 1
    while (n!=1):
        if n%2==0:
            n = n/2
        else:
            n = n*3+1
            t +=1
        print n
    return t


challenge_question_program = """
s = 'print("s = "+repr(s)+ ";eval(s)")';eval(s)
"""

from operator import add, sub

def a_plus_abs_b(a, b):
    """Return a+abs(b), but without calling abs.

    >>> a_plus_abs_b(2, 3)
    5
    >>> a_plus_abs_b(2, -3)
    5
    """
    if b < 0:
        f = a - b
    else:
        f = a + b
    return f

def two_of_three(a, b, c):
    """Return x*x + y*y, where x and y are the two largest members of the
    positive numbers a, b, and c.

    >>> two_of_three(1, 2, 3)
    13
    >>> two_of_three(5, 3, 1)
    34
    >>> two_of_three(10, 2, 8)
    164
    >>> two_of_three(5, 5, 5)
    50
    """
    "*** YOUR CODE HERE ***"
    return max(a, b) * max(a, b) + max(b, c) * max(b, c)

def if_function(condition, true_result, false_result):
    """Return true_result if condition is a true value, and
    false_result otherwise.

    >>> if_function(True, 2, 3)
    2
    >>> if_function(False, 2, 3)
    3
    >>> if_function(3==2, 3+2, 3-2)
    1
    >>> if_function(3>2, 3+2, 3-2)
    5
    """
    if condition:
        return true_result
    else:
        return false_result

def with_if_statement():
    """
    >>> with_if_statement()
    1
    """
    if c():
        return t()
    else:
        return f()

def with_if_function():
    return if_function(c(), t(), f())

def c():
    "*** YOUR CODE HERE ***"
    return false
def t():
    "*** YOUR CODE HERE ***"
    return 0
def f():
    "*** YOUR CODE HERE ***"
    return 1
def hailstone(n):
    """Print the hailstone sequence starting at n and return its
    length.

    >>> a = hailstone(10)
    10
    5
    16
    8
    4
    2
    1
    >>> a
    7
    """
    "*** YOUR CODE HERE ***"
    step = 1
    print(n)
    while n != 1:
        if n % 2 == 0:
            n = n / 2
            print(int(n))
        else:
            n = n * 3 +1
            print(int(n))
        step = step + 1
    return step
Assignment: Homework 1
OK, version v1.3.13
=====================================================================

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Running tests

---------------------------------------------------------------------
Doctests for a_plus_abs_b

>>> from hw01 import *
>>> a_plus_abs_b(2, 3)
5
>>> a_plus_abs_b(2, -3)
5
-- OK! --

---------------------------------------------------------------------
Doctests for two_of_three

>>> from hw01 import *
>>> two_of_three(1, 2, 3)
13
>>> two_of_three(5, 3, 1)
34
>>> two_of_three(10, 2, 8)
164
>>> two_of_three(5, 5, 5)
50
-- OK! --

---------------------------------------------------------------------
Doctests for hailstone

>>> from hw01 import *
>>> a = hailstone(10)
10
5
16
8
4
2
1
>>> a
7
-- OK! --

---------------------------------------------------------------------
Test summary
    Passed: 3
    Failed: 0
[ooooooooook] 100.0% passed

from operator import add, sub
""" use "python2 -m doctest name.py" to test  """
def a_plus_abs_b(a, b):
    """Return a+abs(b), but without calling abs.

    >>> a_plus_abs_b(2, 3)
    5
    >>> a_plus_abs_b(2, -3)
    5
    """
    if b < 0:
        f = sub
    else:
        f = add
    return f(a, b)
print a_plus_abs_b(2,3)

def two_of_three(a, b, c):
    """Return x*x + y*y, where x and y are the two largest members of the
    positive numbers a, b, and c.

    >>> two_of_three(1, 2, 3)
    13
    >>> two_of_three(5, 3, 1)
    34
    >>> two_of_three(10, 2, 8)
    164
    >>> two_of_three(5, 5, 5)
    50
    """
    return max(a*a+b*b, a*a+c*c, b*b+c*c)

def if_function(condition, true_result, false_result):
    """Return true_result if condition is a true value, and
    false_result otherwise.

    >>> if_function(True, 2, 3)
    2
    >>> if_function(False, 2, 3)
    3
    >>> if_function(3==2, 3+2, 3-2)
    1
    >>> if_function(3>2, 3+2, 3-2)
    5
    """
    if condition:
        return true_result
    else:
        return false_result

def with_if_statement():  
    """
    >>> with_if_statement()
    1
    """
    if c():
        return t()
    else:
        return f()

def with_if_function():
    return if_function(c(), t(), f())

def c():
    return False

def t():
    return 0

def f():
    return 1

def hailstone(n):
    """Print the hailstone sequence starting at n and return its
    length.

    >>> a = hailstone(10)
    10
    5
    16
    8
    4
    2
    1
    >>> a
    7
    """
    count=1
    while n!=1:
        print n  
        if n%2==0:
            n=n/2
        else:
            n=n*3+1
        count=count+1
    print n
    return count
       
challenge_question_program = """
s = 'print("s = " + " eval(s)" + repr(s) )'; eval(s);return s
"""
print challenge_question_program

from operator import add, sub

def a_plus_abs_b(a, b):
    """Return a+abs(b), but without calling abs.

    >>> a_plus_abs_b(2, 3)
    5
    >>> a_plus_abs_b(2, -3)
    5
    """
    if b < 0:
        f = add(a, -b)
    else:
        f = add(a, b)
    return f

def two_of_three(a, b, c):
    """Return x*x + y*y, where x and y are the two largest members of the
    positive numbers a, b, and c.

    >>> two_of_three(1, 2, 3)
    13
    >>> two_of_three(5, 3, 1)
    34
    >>> two_of_three(10, 2, 8)
    164
    >>> two_of_three(5, 5, 5)
    50
    """
    "*** YOUR CODE HERE ***"
    return a * a + b * b + c * c - min(a, b, c) * min(a, b, c)


def if_function(condition, true_result, false_result):
    """Return true_result if condition is a true value, and
    false_result otherwise.

    >>> if_function(True, 2, 3)
    2
    >>> if_function(False, 2, 3)
    3
    >>> if_function(3==2, 3+2, 3-2)
    1
    >>> if_function(3>2, 3+2, 3-2)
    5
    """
    if condition:
        return true_result
    else:
        return false_result

def with_if_statement():
    """
    >>> with_if_statement()
    1
    """
    if c():
        return t()
    else:
        return f()

def with_if_function():
    return if_function(c(), t(), f())

def c():
    "*** YOUR CODE HERE ***"
    return True

def t():
    "*** YOUR CODE HERE ***"
    return 1


def f():
    "*** YOUR CODE HERE ***"
    print('f() Executed.')

def hailstone(n):
    """Print the hailstone sequence starting at n and return its
    length.

    >>> a = hailstone(10)
    10
    5
    16
    8
    4
    2
    1
    >>> a
    7
    """
    "*** YOUR CODE HERE ***"
    numOfSteps = 1
    print(n)
    while(n != 1):
            if(n % 2 == 0): # n is even number
                    n = n // 2
            else: # n is odd number
                    n = n * 3 + 1
            numOfSteps += 1
            print(n)
    return numOfSteps

from operator import add, sub

def a_plus_abs_b(a, b):
    """Return a+abs(b), but without calling abs.

    >>> a_plus_abs_b(2, 3)
    5
    >>> a_plus_abs_b(2, -3)
    5
    """
    if b < 0:
        f = a - b
    else:
        f = a + b
    return f

def two_of_three(a, b, c):
    """Return x*x + y*y, where x and y are the two largest members of the
    positive numbers a, b, and c.

    >>> two_of_three(1, 2, 3)
    13
    >>> two_of_three(5, 3, 1)
    34
    >>> two_of_three(10, 2, 8)
    164
    >>> two_of_three(5, 5, 5)
    50
    """
    return a*a+b*b+c*c-min(a,b,c)*min(a,b,c)
   

def if_function(condition, true_result, false_result):
    """Return true_result if condition is a true value, and
    false_result otherwise.

    >>> if_function(True, 2, 3)
    2
    >>> if_function(False, 2, 3)
    3
    >>> if_function(3==2, 3+2, 3-2)
    1
    >>> if_function(3>2, 3+2, 3-2)
    5
    """
    if condition:
        return true_result
    else:
        return false_result

def with_if_statement():
    """
    >>> with_if_statement()
    1
    """
    if c():
        return t()
    else:
        return f()

def with_if_function():
    return if_function(c(), t(), f())

def c():
    return 1

def t():
    print('1')

def f():
    1/0 #zero division

def hailstone(n):
    """Print the hailstone sequence starting at n and return its
    length.

    >>> a = hailstone(10)
    10
    5
    16
    8
    4
    2
    1
    >>> a
    7
    """
    i=1
    while n!=1:
        i+=1
        print(int(n))
        if n/2 == int(n/2):
            n=n/2
        else:
            n=n*3+1
    print(1)
    return i
   

from operator import add, sub

def a_plus_abs_b(a, b):
    """Return a+abs(b), but without calling abs.

    >>> a_plus_abs_b(2, 3)
    5
    >>> a_plus_abs_b(2, -3)
    5
    """
    if b < 0:
        f = add(a, sub(0, b))
    else:
        f = add(a, b)
    return f

def two_of_three(a, b, c):
    """Return x*x + y*y, where x and y are the two largest members of the
    positive numbers a, b, and c.

    >>> two_of_three(1, 2, 3)
    13
    >>> two_of_three(5, 3, 1)
    34
    >>> two_of_three(10, 2, 8)
    164
    >>> two_of_three(5, 5, 5)
    50
    """
    f = a * a + b * b + c * c - min(a, b, c) * min(a, b, c)
    return f

def if_function(condition, true_result, false_result):
    """Return true_result if condition is a true value, and
    false_result otherwise.

    >>> if_function(True, 2, 3)
    2
    >>> if_function(False, 2, 3)
    3
    >>> if_function(3==2, 3+2, 3-2)
    1
    >>> if_function(3>2, 3+2, 3-2)
    5
    """
    if condition:
        return true_result
    else:
        return false_result

def with_if_statement():
    """
    >>> with_if_statement()
    1
    """
    if c():
        return t()
    else:
        return f()

def with_if_function():
    return if_function(c(), t(), f())

def c():
    return False

def t():
    1/0

def f():
    return 1

def hailstone(n):
    """Print the hailstone sequence starting at n and return its
    length.

    >>> a = hailstone(10)
    10
    5
    16
    8
    4
    2
    1
    >>> a
    7
    """
    i = 1
    while(n != 1):
        print(n)
        if(n % 2 == 0):
            n = n // 2
        else:
            n = n * 3 + 1
        i = i + 1
    print(n)
    return i

from operator import add, sub

def a_plus_abs_b(a, b):
    """Return a+abs(b), but without calling abs.

    >>> a_plus_abs_b(2, 3)
    5
    >>> a_plus_abs_b(2, -3)
    5
    """
    if b < 0:
        f = sub
    else:
        f = add
    return f(a,b)

def two_of_three(a, b, c):
    """Return x*x + y*y, where x and y are the two largest members of the
    positive numbers a, b, and c.

    >>> two_of_three(1, 2, 3)
    13
    >>> two_of_three(5, 3, 1)
    34
    >>> two_of_three(10, 2, 8)
    164
    >>> two_of_three(5, 5, 5)
    50
    """
    return max(a,b)*max(a,b)+max(min(a,b),c)*max(min(a,b),c)

def if_function(condition, true_result, false_result):
    """Return true_result if condition is a true value, and
    false_result otherwise.

    >>> if_function(True, 2, 3)
    2
    >>> if_function(False, 2, 3)
    3
    >>> if_function(3==2, 3+2, 3-2)
    1
    >>> if_function(3>2, 3+2, 3-2)
    5
    """
    if condition:
        return true_result
    else:
        return false_result

def with_if_statement():
    """
    >>> with_if_statement()
    1
    """
    if c():
        return t()
    else:
        return f()

def with_if_function():
    return if_function(c(), t(), f())

def c():
    return True

def t():
    return 1

def f():
   return 0

def hailstone(n):
    """Print the hailstone sequence starting at n and return its
    length.

    >>> a = hailstone(10)
    10
    5
    16
    8
    4
    2
    1
    >>> a
    7
    """
    a = 1
    print(n)
    while(n != 1):
        if(n%2 == 0):
            n = n/2
            print(n)
            a += 1

        else:
            n = 3*n +1
            print(n)
            a += 1
   

完成作业！！！

代码如下：

1. from operator import add, sub
   
2. 
   
3. def a_plus_abs_b(a, b):
   
4.         """Return a+abs(b), but without calling abs.
   
5. 
   
6.         >>> a_plus_abs_b(2, 3)
   
7.         5
   
8.         >>> a_plus_abs_b(2, -3)
   
9.         5
   
10.         """
    
11.         if b < 0:
    
12.                 f = sub
    
13.         else:
    
14.                 f = add
    
15.         return f(a, b)
    
16. 
    
17. def two_of_three(a, b, c):
    
18.         """Return x*x + y*y, where x and y are the two largest members of the
    
19.         positive numbers a, b, and c.
    
20. 
    
21.         >>> two_of_three(1, 2, 3)
    
22.         13
    
23.         >>> two_of_three(5, 3, 1)
    
24.         34
    
25.         >>> two_of_three(10, 2, 8)
    
26.         164
    
27.         >>> two_of_three(5, 5, 5)
    
28.         50
    
29.         """
    
30.         "*** YOUR CODE HERE ***"
    
31.         return a * a + b * b + c * c - min(a, b, c) ** 2
    
32. 
    
33. def if_function(condition, true_result, false_result):
    
34.         """Return true_result if condition is a true value, and
    
35.         false_result otherwise.
    
36. 
    
37.         >>> if_function(True, 2, 3)
    
38.         2
    
39.         >>> if_function(False, 2, 3)
    
40.         3
    
41.         >>> if_function(3==2, 3+2, 3-2)
    
42.         1
    
43.         >>> if_function(3>2, 3+2, 3-2)
    
44.         5
    
45.         """
    
46.         if condition:
    
47.                 return true_result
    
48.         else:
    
49.                 return false_result
    
50. 
    
51. def with_if_statement():
    
52.         """
    
53.         >>> with_if_statement()
    
54.         1
    
55.         """
    
56.         if c():
    
57.                 return t()
    
58.         else:
    
59.                 return f()
    
60. 
    
61. def with_if_function():
    
62.         return if_function(c(), t(), f())
    
63. 
    
64. def c():
    
65.         "*** YOUR CODE HERE ***"
    
66.         return True
    
67. 
    
68. def t():
    
69.         "*** YOUR CODE HERE ***"
    
70.         return 1
    
71. 
    
72. def f():
    
73.         "*** YOUR CODE HERE ***"
    
74.         print("Wrong")
    
75. 
    
76. def hailstone(n):
    
77.         """Print the hailstone sequence starting at n and return its
    
78.         length.
    
79. 
    
80.         >>> a = hailstone(10)
    
81.         10
    
82.         5
    
83.         16
    
84.         8
    
85.         4
    
86.         2
    
87.         1
    
88.         >>> a
    
89.         7
    
90.         """
    
91.         "*** YOUR CODE HERE ***"
    
92.         iteration = 1
    
93.         print(n)
    
94.         while n != 1:
    
95.                 iteration += 1
    
96.                 if n % 2 == 0:
    
97.                         n //= 2
    
98.                 else:
    
99.                         n = n * 3 + 1
    
100.                 print(n)
     
101.         return iteration

复制代码

想知道大家做project的时候有没什么好办法验证自己做的对不对？（除了对答案）那个ok没法用。