summaryrefslogtreecommitdiff
path: root/python/problems/while_and_if/minimax/common.py
blob: 71632b7dbefbddf4d123c22b99d5292a142c56dc (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
# coding=utf-8

from python.util import has_token_sequence, string_almost_equal, \
    string_contains_number, get_tokens, get_numbers, get_exception_desc
from server.hints import Hint

id = 199
group = 'while_and_if'
number = 4
visible = True

solution = '''\
cena = 1
vsota, eltov = 0, 0
min_cena, max_cena = 100, 0
while cena != 0:
    cena = int(input("Cena: "))
    vsota += cena
    eltov += 1
    if cena < min_cena and cena > 0:
        min_cena = cena
    if cena > max_cena:
        max_cena = cena

if eltov > 1:
    pov = vsota / (eltov - 1)
print (vsota, pov, min_cena, max_cena)
'''

hint_type = {
    'printing': Hint('printing'),
    'while_clause': Hint('while_clause'),
    'nonumber': Hint('nonumber'),
    'while_condition': Hint('while_condition'),
    'average': Hint('while_condition'),
}

def test(python, code):
    # List of inputs: (expression to eval, stdin).
    test_in = [
        (None, '2\n4\n1\n0\n'),
        (None, '1\n1\n1\n1\n1\n0\n'),
        (None, '1\n2\n0\n'),
        (None, '5\n4\n3\n11\n7\n0\n'),
        (None, '0\n'),
    ]

    test_out = [
        (7, 2.333, 1, 4),
        (5, 1, 1, 1),
        (3, 1.5, 1, 2),
        (30, 6, 3, 11),
        (0, 0, 0, 0),
    ]

    # List of outputs: (expression result, stdout, stderr, exception).
    answers = python(code=code, inputs=test_in, timeout=1.0)
    outputs = [ans[1] for ans in answers]

    n_correct = 0
    tin = None
    for i, (output, correct) in enumerate(zip(outputs, test_out)):
        if all(string_almost_equal(output, correct[i]) for i in range(4)):
            n_correct += 1
        else:
            tin = test_in[i][1]
            tout = correct

    passed = n_correct == len(test_in)
    hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_in)}}]
    if tin:
        hints.append({'id': 'problematic_test_case', 'args': {'testin': str(tin),
                                                              'sum': str(tout[0]),
                                                              'avg': str(tout[1]),
                                                              'min': str(tout[2]),
                                                              'max': str(tout[3])}})
    return passed, hints

def hint(python, code):
    tokens = get_tokens(code)

    # run one test first to see if there are any exceptions
    test_in = [(None, '1\n1\n1\n1\n1\n0\n')]
    answer = python(code=code, inputs=test_in, timeout=1.0)
    exc = get_exception_desc(answer[0][3])
    if exc:
        if 'NameError' in answer[0][3]:
            return [{'id':'name_error', 'args': {'message': answer[0][3]}}]
        else:
            return exc

    # student does not have while or for: instruct him on loops
    if not has_token_sequence(tokens, ['while']) and \
       not has_token_sequence(tokens, ['for']):
        return [{'id' : 'while_clause'}]

    # student is not using division, therefore computing no average
    if not has_token_sequence(tokens, ['/']):
        return [{'id' : 'average'}]

    # student is not computing max and min values.
    if not has_token_sequence(tokens, ['<']) and \
       not has_token_sequence(tokens, ['>']):
        return [{'id' : 'minimax'}]

    # student is not using print function
    if not has_token_sequence(tokens, ['print']):
        return [{'id' : 'printing'}]

    # student does not print any values
    if not get_numbers(answer[0][1]):
        return [{'id' : 'nonumber'}]

    # student's answer is not correct
    if not string_almost_equal(answer[0][1], 5):
        return [{'id' : 'while_condition'}]

    return None