From 5323d551cf55f4bbe5502784533cf912a93f0567 Mon Sep 17 00:00:00 2001
From: sijanec <sijanecantonluka@gmail.com>
Date: Thu, 3 Dec 2020 12:20:04 +0100
Subject: naredil 8. nalogo eulerja

---
 mat/euler/8/prog.c | 71 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 71 insertions(+)
 create mode 100644 mat/euler/8/prog.c

(limited to 'mat/euler/8/prog.c')

diff --git a/mat/euler/8/prog.c b/mat/euler/8/prog.c
new file mode 100644
index 0000000..ec68042
--- /dev/null
+++ b/mat/euler/8/prog.c
@@ -0,0 +1,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;
+}
-- 
cgit v1.2.3