summaryrefslogblamecommitdiffstats
path: root/mat/euler/8/prog.c
blob: ec680427d22a1b2e53f20f9396dd7bf93789d39d (plain) (tree)






































































                                                                                                                                                                                                                                                                                                                           
#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;
}