From d05cedbd87899294d089d42d8ca0ed945d0c628b Mon Sep 17 00:00:00 2001 From: Filip Gralinski Date: Wed, 8 Jan 2020 22:53:31 +0100 Subject: [PATCH] X07 --- TaskX07/description.txt | 12 ++++++++++++ TaskX07/test.exp | 11 +++++++++++ TaskX07/test.in | 10 ++++++++++ 3 files changed, 33 insertions(+) create mode 100644 TaskX07/description.txt create mode 100644 TaskX07/test.exp create mode 100644 TaskX07/test.in diff --git a/TaskX07/description.txt b/TaskX07/description.txt new file mode 100644 index 0000000..791fc54 --- /dev/null +++ b/TaskX07/description.txt @@ -0,0 +1,12 @@ +Napisz gramatykę Thraxową, która do liczby nieujemnej (w zapisie +dziesiętnym) dodaje 4. + +Podpowiedzi: +- prościej zdefiniować automat odwrotny, a potem użyć funkcji Reverse +- rozbić na 2 przypadki: dodawanie z przeniesieniem i bez przeniesienia +- uwagi na ciąg dziewiątek przy przeniesieniu! +- czasami trzeba wydłużyć liczbę o jedną cyfrę, transduktor + "" : "1" dodaje jedynkę na końcu. + +POINTS: 2 +DEADLINE: 2018-12-21 23:59 diff --git a/TaskX07/test.exp b/TaskX07/test.exp new file mode 100644 index 0000000..47a0832 --- /dev/null +++ b/TaskX07/test.exp @@ -0,0 +1,11 @@ +Input string: Output string: 4 +Input string: Output string: 335 +Input string: Output string: 786 +Input string: Output string: 7 +Input string: Output string: 99998 +Input string: Output string: 55559 +Input string: Output string: 10000 +Input string: Output string: 387899881 +Input string: Output string: 40002 +Input string: Output string: 10013 +Input string: \ No newline at end of file diff --git a/TaskX07/test.in b/TaskX07/test.in new file mode 100644 index 0000000..b82bab1 --- /dev/null +++ b/TaskX07/test.in @@ -0,0 +1,10 @@ +0 +331 +782 +3 +99994 +55555 +9996 +387899877 +39998 +10009