working on the biggest sequence

Author: mantertius

biggest_seq.c

@@ -1,67 +1,117 @@
+//https://thehuxley.com/problem/862/oracle?quizId=6096
 #include <stdio.h>
 #include <stdlib.h>
-//https://thehuxley.com/problem/261?quizId=6096
-#define DEBUG if(0)
+#include <string.h>
+
+#define DEBUG if (1)
 #define MAX 100001
 typedef struct node
 {
     char item;
     struct node *next;
-}NODE;
+} NODE;
 
-NODE* create_list()
+NODE *  create_list()
 {
     return NULL;
 }
 
-NODE* add(NODE* head, char item[])
+NODE *add(NODE *head, char item)
 {
-    NODE* new_node = (NODE*) malloc(sizeof(NODE));
-    strcpy();
-    new_node->next = head;  
-    DEBUG printf("[[[%d]]]\t",new_node->item);
+    NODE *new_node = (NODE *)malloc(sizeof(NODE));
+    new_node->item = item;
+    new_node->next = head;
+    //DEBUG printf("adicionado[[[%d]]]\t",new_node->item);
     return new_node;
 }
 
-int is_empty(NODE* head)
-{return(head == NULL);}
+int is_empty(NODE *head)
+{
+    return (head == NULL);
+}
 
-void printer(NODE* head)
-{   
-    if(head == NULL) {printf("Lista vazia!\n");}
+void printer(NODE *head)
+{
+    if (head == NULL)
+    {
+        printf("Lista vazia!\n");
+    }
     while (head != NULL)
     {
-        printf("[%d]",head->item);
+        printf("[%d]", head->item);
         head = head->next;
     }
     printf("Fim da Lista!\n");
 }
 
-NODE* search(NODE* head, int item)
+NODE *search(NODE *head, int item)
 {
-    DEBUG printf("to dentro do search\n");
+    // printf("to dentro do search\n");
     while (head != NULL)
     {
         if (head->item == item)
         {
-            DEBUG printf("ENCONTREI MAIS UM!!! [%d]\n", item);
-            return head;//retorna o endereço que contém o item
+            // printf("ENCONTREI MAIS UM!!! [%d]\n", item);
+            return head; //retorna o endereço que contém o item
         }
         head = head->next;
     }
     return NULL;
 }
 
+int search_2(NODE *head, int item)//função para procurar a melhor sequencia
+{
+    int count = 0;
+    while (head != NULL)
+    {
+        if (head->item == item)
+        {
+            // printf("ENCONTREI MAIS UM!!! [%d]\n", item);
+            return count; //retorna o endereço que contém o item
+        }
+        head = head->next;
+        count++;
+    }
+    return 0;
+}
+
+void func(NODE *head, int size, int beg, int end)
+{
+    NODE* first_zero = search(head,0);//recebo o endereço do primeiro zero.
+    beg = search_2(head,0);
+    int size1 = search_2(first_zero,1); //a partir do endereço do primeiro zero, procuro o proximo 1 e recebo o tamanho deste intervalo
+    end = size1
+    if(first_zero == NULL)//break
+    {
+        printf("0 0\n");
+        return;
+    }
+    NODE* first_one = search(first_zero, 1);
+}
 int main()
 {
     char input[MAX];
-    int p = scanf("%s", input); 
-    NODE* lista1 = create_list(); //nó que aponta para nulo
-    while (p != EOF)
+    scanf("%s", input);
+    int q = strlen(input);
+    NODE *lista1 = create_list(); //nó que aponta para nulo
+
+    for (int i = 0; i < q; i++)
     {
-        lista1 = add(lista1,input);
+        lista1 = add(lista1, input[i]);
+        
     }
-    
+
+    func(lista1);  
+    do
+    {
+        scanf("%s", input);
+        int q = strlen(input);
+        
+        for (int i = 0; i < q; i++)
+        {
+            lista1 = add(lista1, input[i]);
+        }
+    } while (1);
 
 
     return 0;

teorema_valor_intermediário.c tvi.c

@@ -16,6 +16,7 @@ float func(int x)
 
 float tvi(float (*f)(int), int a, int b)
 {   
+    int MAX_N = 1486618625;
     float TOL = 0.000000058;
     int t1 = (*f)(a);
     int t2 = (*f)(b);
@@ -25,7 +26,11 @@ float tvi(float (*f)(int), int a, int b)
     {
         if (mid = 0 || (b-a)/2 < TOL)
         {
+            if(mid == 0)printf("mid = 0\n");
+            if((b-a)/2 < TOL)printf("TOL\n");
+
             printf("ENCONTREI!");
+            printf("%.2f\n",mid);
             return mid;
         }
         if ((*f)(a)>0 && (*f)(b)>0 ||(*f)(a)<0 && (*f)(b)<0) //cria novo intervalo
@@ -37,7 +42,10 @@ float tvi(float (*f)(int), int a, int b)
     }
 
 } 
-
+int main()
+{
+    tvi(func,0.555, 5);
+}
 // N ← 1
 // while N ≤ NMAX do // limit iterations to prevent infinite loop
 //     c ← (a + b)/2 // new midpoint

two_lists.c

@@ -0,0 +1,100 @@
+#include <stdio.h>
+#include <stdlib.h>
+//https://thehuxley.com/problem/261?quizId=6096
+#define DEBUG if(0)
+typedef struct node
+{
+    int item;
+    struct node *next;
+}NODE;
+
+
+NODE* create_list()
+{
+    return NULL;
+}
+
+NODE* add(NODE* head, int item)
+{
+    NODE* new_node = (NODE*) malloc(sizeof(NODE));
+    new_node->item = item;
+    new_node->next = head;
+    DEBUG printf("[[[%d]]]\t",new_node->item);
+    return new_node;
+}
+
+int is_empty(NODE* head)
+{return(head == NULL);}
+
+void printer(NODE* head)
+{   
+    if(head == NULL) {printf("Lista vazia!\n");}
+    while (head != NULL)
+    {
+        printf("[%d]",head->item);
+        head = head->next;
+    }
+    printf("Fim da Lista!\n");
+}
+
+
+NODE* search(NODE* head, int item)
+{
+    DEBUG printf("to dentro do search\n");
+    while (head != NULL)
+    {
+        if (head->item == item)
+        {
+            DEBUG printf("ENCONTREI MAIS UM!!! [%d]\n", item);
+            return head;//retorna o endereço que contém o item
+        }
+        head = head->next;
+    }
+    return NULL;
+}
+int belongs(NODE* head1, NODE* head2, int size1, int size2)
+{
+    int reps = 0;
+    DEBUG printf("vou começar o while\n");
+    DEBUG printf("%p\n",(void*)&head2);
+    while (head2 != NULL)
+    { 
+        DEBUG printf("[%d]\n", head2->item);
+        NODE* temp = search(head1,head2->item);
+        DEBUG printf("ainda to no while\n");
+        if (temp!=NULL) reps++;
+        head2 = head2->next;  
+    }
+    DEBUG printf("acabou o while, vou ver se encontrei a quantidade certa de repetições\n");
+    if(reps == size2)
+    {
+        return 1;
+    }
+    return 0;
+}
+
+int main()
+{
+    int size1,size2;
+    scanf("%d", &size1); 
+    NODE* lista1 = create_list(); //nó que aponta para nulo
+    NODE* lista2 = create_list(); //nó que aponta para nulo
+    for (int i = 0; i < size1; i++)
+    {
+        int n;
+        scanf("%d", &n);
+        lista1 = add(lista1,n); //fazemos lista1 receber o retorno de add(lista1,n), quando ele recebe esse valor, atualizamos a cabeça da lista!
+    }
+    scanf("%d",&size2);
+    for (int i = 0; i < size2; i++)
+    {
+        int n;
+        scanf("%d", &n);
+        lista2 = add(lista2,n); 
+    }
+    //printer(lista2);
+    DEBUG {printf("Agora que peguei os números, vou fazer a comparação:\n");}
+    int ans = belongs(lista1,lista2,size1,size2);
+    printf("%d\n",ans);
+    return 0;
+}