blob: 55144c75fed9a179cddb3d0b6a2aea898ced454c (
plain) (
blame)
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
|
#include <stdio.h>
#include <stdbool.h>
#define PRED_ZAČETKOM 0
#define PRVI_ZNAK 2
#define PRVA_ŠTEVILKA 3
#define ŠTEVILKE 4
#define PO_NIČLI 5
int main (void) {
int stanje = PRVI_ZNAK;
int znak = 0;
while (true) {
znak = getchar();
switch (stanje) {
case PRED_ZAČETKOM:
if (znak == ' ') {
stanje = PRVI_ZNAK;
continue;
}
if (znak == -1 || znak == '\n') {
putchar('\n');
return 0;
}
continue;
case PO_NIČLI:
if (znak == '\n') {
putchar('1');
putchar('\n');
return 1;
}
if (znak == ' ') {
putchar('1');
stanje = PRVI_ZNAK;
continue;
}
if (znak != ' ') {
putchar('0');
stanje = PRED_ZAČETKOM;
continue;
}
stanje = PRVI_ZNAK;
continue;
case PRVI_ZNAK:
if (znak == '+' || znak == '-') {
stanje = PRVA_ŠTEVILKA;
continue;
}
// falls through
case PRVA_ŠTEVILKA:
if (znak == '0') {
stanje = PO_NIČLI;
continue;
}
if (znak == '\n') {
putchar('0');
putchar('\n');
return 0;
}
if (znak == ' ') {
putchar('0');
stanje = PRVI_ZNAK;
continue;
}
if (znak > '9' || znak < '1') {
putchar('0');
stanje = PRED_ZAČETKOM;
continue;
}
stanje = ŠTEVILKE;
continue;
case ŠTEVILKE:
if (znak == '\n') {
putchar('1');
putchar('\n');
return 0;
}
if (znak == ' ') {
putchar('1');
stanje = PRVI_ZNAK;
continue;
}
if (znak > '9' || znak < '0') {
putchar('0');
stanje = PRED_ZAČETKOM;
continue;
}
continue;
}
}
return 1;
}
|