summaryrefslogtreecommitdiff
path: root/python/problems/while_and_if/minimax/common.py
diff options
context:
space:
mode:
Diffstat (limited to 'python/problems/while_and_if/minimax/common.py')
-rw-r--r--python/problems/while_and_if/minimax/common.py118
1 files changed, 118 insertions, 0 deletions
diff --git a/python/problems/while_and_if/minimax/common.py b/python/problems/while_and_if/minimax/common.py
new file mode 100644
index 0000000..6155024
--- /dev/null
+++ b/python/problems/while_and_if/minimax/common.py
@@ -0,0 +1,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, HintSequence
+
+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