summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--mat/euler/11/Makefile2
-rwxr-xr-xmat/euler/11/a.outbin0 -> 12832 bytes
-rw-r--r--mat/euler/11/prog.c76
-rw-r--r--mat/euler/11/stevilka.txt20
4 files changed, 98 insertions, 0 deletions
diff --git a/mat/euler/11/Makefile b/mat/euler/11/Makefile
new file mode 100644
index 0000000..156bc0d
--- /dev/null
+++ b/mat/euler/11/Makefile
@@ -0,0 +1,2 @@
+default:
+ gcc prog.c -lm
diff --git a/mat/euler/11/a.out b/mat/euler/11/a.out
new file mode 100755
index 0000000..a8b4ee3
--- /dev/null
+++ b/mat/euler/11/a.out
Binary files differ
diff --git a/mat/euler/11/prog.c b/mat/euler/11/prog.c
new file mode 100644
index 0000000..06cc72f
--- /dev/null
+++ b/mat/euler/11/prog.c
@@ -0,0 +1,76 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <math.h>
+#define ZACETNA_VELIKOST 128
+int ulint_array_print (unsigned long int * b, size_t a, FILE * f) {
+ fprintf(f, "{ ");
+ for (size_t j = 0; j < a; j++) // ob !zadnjem natisnemo še ", ".
+ fprintf(f, "%ld%s", b[j], (j == a-1) ? "" : ", ");
+ fprintf(f, " }");
+ return 0;
+}
+int main (int argc, char ** argv) {
+ if (argc != 1+1) {
+ fprintf(stderr, "uporaba: %s <stevilo po vrsti>\nprimer: %s 4 < stevilka.txt\nprogram v stdin pričakuje ASCII številke, ločene z LF po vrsticah in s presledkom po stolpcih. naj se stdin konča z LF! če številke pišete na roke, začnete računanje s Ctrl+D. ker iščemo tudi po diagonalah in stolpcih se celoten input shrani v dinamično pridobljen delovni spomin.\n", argv[0], argv[0]);
+ return 1;
+ }
+ unsigned long int n = strtoll(argv[1], NULL, 10); // Number in a row
+ char c = fgetc(stdin); // Current buffer Character
+ if (c == EOF) {
+ fprintf(stderr, "napaka! pred EOF ni bilo v stdin podatkov!\n");
+ return 2;
+ }
+ size_t i = 0; // Index za loope
+ size_t z = 0; // Zapisano VRSTIC!
+ size_t r = 0; // zapisano številk pri trenutni vRstici!
+ short int t = 0; // zapisano pri Trenutni številki, da lahko delamo strtoll
+ size_t velikost_v = ZACETNA_VELIKOST;
+ size_t velikost_1 = ZACETNA_VELIKOST; // velikost ene vrstice
+ size_t * dolzina_vrstice = malloc(sizeof(size_t) * velikost_v);
+ long int ** v = malloc(sizeof(long int *)*velikost_v); // Vrstice ŠTEVILK!!!
+ v[0] = malloc(sizeof(long int)*velikost_1);
+ size_t vel_ts = ZACETNA_VELIKOST;
+ char * trenutna_stevilka = malloc(sizeof(char) * vel_ts);
+ trenutna_stevilka[0] = '\0';
+ while (c != EOF) { // paziti moramo na big endian zapis številk
+ if ((c - '0' >= 0 && c - '0' <= 9)) { // c je številka
+ if (vel_ts-3 <= t+3) {
+ vel_ts = 2*vel_ts;
+ trenutna_stevilka = realloc(trenutna_stevilka, vel_ts*sizeof(char));
+ }
+ trenutna_stevilka[t] = c;
+ trenutna_stevilka[++t] = '\0';
+ fprintf(stderr, "debug: nastavil trenutna_stevilka ob znaku '%c' na \"%s\"\n", c, trenutna_stevilka);
+ }
+ if (c == ' ' || c == '\n') { // ločilo
+ if (velikost_1-3 <= r+3) { // off by one (:
+ velikost_1 = velikost_1 * 2;
+ v[z] = realloc(v[z], velikost_1 * sizeof(long int));
+ }
+ v[z][r] = strtol(trenutna_stevilka, NULL, 10);
+ fprintf(stderr, "debug: nastavil v[%ld][%ld] iz \"%s\" na %ld.\n", z, r, trenutna_stevilka, v[z][r]); // dobro bi bilo nastaviti [0] na \0 PO tem!
+ trenutna_stevilka[0] = '\0';
+ r++;
+ t = 0;
+ }
+ if (c == '\n') { // c je ločilo
+ if (velikost_v-3 <= z+3) { // for good measure imamo šest vrstic več #OB1
+ velikost_v = velikost_v * 2;
+ v = realloc(v, sizeof(long int *)*velikost_v);
+ dolzina_vrstice = realloc(dolzina_vrstice, sizeof(size_t) * velikost_v);
+ }
+ dolzina_vrstice[z] = r;
+ velikost_1 = ZACETNA_VELIKOST;
+ z++;
+ v[z] = malloc(velikost_1 * sizeof(long int));
+ r = 0;
+ }
+ c = fgetc(stdin);
+ }
+ // sedaj samo preverimo, če se pravilno preberejo številke #DEBUG
+ for (i = 0; i < z; i++) {
+ ulint_array_print(v[i], dolzina_vrstice[i], stderr);
+ fprintf(stderr, "\n");
+ }
+ return 0;
+}
diff --git a/mat/euler/11/stevilka.txt b/mat/euler/11/stevilka.txt
new file mode 100644
index 0000000..4ac2451
--- /dev/null
+++ b/mat/euler/11/stevilka.txt
@@ -0,0 +1,20 @@
+08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
+49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
+81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
+52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
+22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
+24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
+32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
+67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
+24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
+21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
+78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
+16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
+86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
+19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
+04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
+88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
+04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
+20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
+20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
+01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48