C erro no código circo de josephus

Mazze · 8 de dezembro de 2019

Alguem consegue me ajudar a arrumar esse código?

O enunciado do exercício está em anexo mas basicamente o programa é sobre o circo de josephus onde os judeus se reunem em um circulo e são eliminados de acordo com o salto.

O usuario digita o número total de pessoas (M), a posição do josephus(P) e o número do salto (N) e o programa deve imprimir MORTO e o número do sobrevivente caso a posição do josephus seja atingida e VIVO caso ele sobreviva.

Na plataforma que eu preciso entregar o programa está dando incompleto e não passou em nenhum caso de teste e no exemplo das entradas 2=M 1=P 1=N deveria imprimir VIVO porém esta imprimindo MORTO 2, preciso de ajuda para arrumar.


#include <stdio.h>
#include <stdlib.h>
 
struct no
{
    int num;
    struct no *proximo;
};
 
void inserir(struct no **);
int sobrevive(struct no **, int);
 
int main()
{
    struct no *ini = NULL;
    int sobrev, n, p;
 
    inserir(&ini);
    scanf("%d %d", &p, &n);
    sobrev = sobrevive(&ini, n);
    
    if(sobrev!=p){
    	printf("MORTO %d\n", sobrev);
	}else{
		printf("VIVO\n");
	}
    free(ini);
 	
    return 0;
}

void inserir(struct no **ini)
{
    struct no *aux, *fim;
    int m, i;
 
    scanf("%d", &m);
		 
     for(i=0;i<m-1;i++)
    {
        aux = (struct no *)malloc(sizeof(struct no));
        aux->num = m;
        aux->proximo = NULL;
        if (*ini == NULL)
        {
            *ini = aux;
        }
        else
        {
            fim->proximo = aux;
        }
        fim = aux;
        		
    }
    fim->proximo = *ini;
}
 
int sobrevive(struct no **ini, int aux)
{
    struct no *a, *b;
    int i;
 
    b = a = *ini;
    while (a->proximo != a)
    {
        for (i = 0; i < aux-1 ; i++)
        {
            b = a;
            a = a->proximo;
        }
        b->proximo = a->proximo;
        
        free(a);
        a = b->proximo;
    }
    *ini = a;
 
    return (a->num);
}

Massada (1).pdf

arfneto · 10 de dezembro de 2019

Acho que sabe, mas de todo modo não é um circo mas sim um círculo, redondo onde ficavam os caras, como no seu desenho que postou em outro tópico.

Como eu disse antes, não é uma boa ideia usar listas para isso porque listas não dão acesso imediato por posição, que é exatamente o que você quer aqui. É possível mas vai trabalhar a toa. Use um array, vetor. Tem exatamente o comportamento de que você precisa.

E veja se o moderador não pode unificar esses tópicos