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
|
#include <stdio.h>
#include <stdlib.h>
int usint_array_print (unsigned short int * b, size_t a, FILE * f) {
fprintf(f, "{ ");
for (size_t j = 0; j < a; j++) // ob !zadnjem natisnemo še ", ".
fprintf(f, "%d%s", b[j], (j == a-1) ? "" : ", ");
fprintf(f, " }");
return 0;
}
int usint_array_shift (unsigned short int * b, const size_t a) {
if (b == NULL) { // 0,1,2,3,4,5,6 >> 1,2,3,4,5,6,6
fprintf(stderr, "usodna napaka v usint_array_shift: array je NULL! ignoriram napako in nadaljujem.\n");
return 1;
}
for (int i = 0; i < a; i++)
b[i] = b[i+1]; // kot vidimo, bo ostal zadnji element na svojem mesto, a bo prekopiran na
return 0; // predzadnje mesto vseeno. zadnji element potem na nekaj nastavimo.
}
unsigned long long int usint_array_factor (unsigned short int * b, const size_t a) {
unsigned long long int s = 1;
if (b == NULL) {
fprintf(stderr, "usodna napaka v usint_array_factor: array je NULL! ignoriram napako in nadaljujem.\n");
return 1;
}
for (int i = 0; i < a; i++)
s = s*b[i];
return s;
}
int main (int argc, char ** argv) {
if (argc != 1+1) {
fprintf(stderr, "uporaba: %s <dolzina> < stevilka.txt\nprogram v stdin dobi zelo dolgo številko, če jo tipkate na roke, končajte s Ctrl+D. dolzina je dolzina niza številk, ki ga naj najde program kot najdaljši produkt v tem dolgem številu\nprimer: %s 13 < ./stevilka.txt\n", argv[0], argv[0]);
return 1;
}
size_t i = 0;
size_t j = 0;
const size_t a = atoi(argv[1]);
unsigned short int * b = malloc(sizeof(unsigned short int)*a);
unsigned long long int s = 0;
char c = fgetc(stdin);
if (c == EOF) {
fprintf(stderr, "NI VNOSA, takoj našel EOF!\n");
return 2;
}
while (c != EOF) {
if (c - '0' < 0 || c - '0' > 9) // takole pretvorimo ASCII char v int (:
goto dobil_nestevilcni_znak;
usint_array_shift(b, a);
b[a-1] = c - '0';
i++;
if (i >= a) { // smo že vnesli a znakov
// usint_array_print(b, a, stderr); // debug
// fprintf(stderr, " %lld\n", usint_array_factor(b, a));
if (usint_array_factor(b, a) > s) { // če je to večji faktor od trenutnega
s = usint_array_factor(b, a);
fprintf(stdout, "našel novo največje zaporedje: ");
for (j = 0; j < a; j++) // ob !zadnjem natisnemo še ", ".
fprintf(stdout, "%d%s", b[j], (j == a-1) ? "" : ", ");
fprintf(stdout, ", zmnožek: %lld\n", s);
}
}
dobil_nestevilcni_znak:
c = fgetc(stdin);
}
if (i < a) { // i je tukaj število obdelanih znakov
fprintf(stderr, "VNOS PREKRATEK, pred %ld znaki našel EOF!\n", a);
return 3;
}
free(b);
b = NULL;
return 0;
}
|
