iagoac / mc202

Disciplina MC202 - Estruturas de Dados
GNU General Public License v3.0
17 stars 13 forks source link

Erro apenas no teste 17 #76

Closed Rebeca-Lie-Yatsuzuka-Silva closed 3 years ago

Rebeca-Lie-Yatsuzuka-Silva commented 4 years ago

Apenas no teste 17 , o site está dizendo que o resultado está incorreto. Como resolver isso?

GuilhermePascon commented 4 years ago

No meu também, já revirei o código procurando o que é mas não descobri, se alguém tiver alguma dica agradeço muito.

EDIT: Descobri o que era, não estava considerando todos os casos de borda. Talvez essa informação possa ajudar.

Rebeca-Lie-Yatsuzuka-Silva commented 4 years ago

O que era?

nuncaseiescolher commented 4 years ago

verifica seu código pra ver o que acontece caso o menor numero seja zero

ghost commented 4 years ago

Eu também estava enroscado nesse teste 17. Descobri o que era. Aparentemente o teste 17 verifica a saída para uma sequência de zeros. Se o resultado for formado por uma sequência de zeros, a saída deve ser um único zero. Por exemplo, para a o teste extremo

10000000000000000000000 1.

o meu programa estava gerando uma sequência de zeros como saída. Contudo, a saída deve ser formada por um único zero. Verifica tipos de testes neste estilo. Ou seja, quando a saída é uma sequência de zeros.

Verificar casos que geram o menor número zero, mas não um sequência de zeros não é o que o teste 17 analisa, aparentemente. Por exemplo, o meu programa estava gerando a saída correta para casos do tipo 12034 4 (ou seja, saída com um único zero). Porém, mesmo assim não passava no teste 17.

lucas-vecina commented 4 years ago

Nossa, estava com o mesmo problema. Segui as dicas acima e funcionou. Quando minha pilha tinha todos os seus elementos iguais a zero, não imprimia nada. Bastou um if para resolver isso. Obrigado pelas dicas pessoal!

enoque commented 4 years ago

Os casos de bordas sempre são os mais chatos :)

cahr118 commented 4 years ago

Estou com esse problema ainda :( Fiz a validação pra tratar os casos em que a saída seria uma sequência de zeros, mas ainda recebo falha no teste 17. Alguém poderia me ajudar? @enoque @iagoac

Exemplos de teste já validados no meu algoritmo: in: 1100000 2 out: 0 in: 10001000 2 out: 0 ...

Muito obrigado desde já

iagoac commented 4 years ago

@cahr118 este não é o caso de teste. Mas como seu algoritmo está funcionando para estes dois exemplos, me é muito estranho que ele não funcione para o teste 17

cahr118 commented 4 years ago

Sim, também estou achando estranho :/ Teria algo que eu poderia fazer pra checar melhor isso? Estou usando gdb e valgrind já, mas como esses casos de teste descritos acima estão funcionando e o comportamento está como esperado, não estou conseguindo chegar na resposta final.

218913 commented 4 years ago

Meu código deu o resultado correto para todos os testes menos o 17. Quando o resultado é 0 meu código tem apenas um 0 como saída, quando existem zeros a esquerda do número o código tbm não imprimi zeros desnecessários. Ja testei todos os números imagináveis e deu certo. Como resolver o problema? O arquivo 17 está realmente correto?

iagoac commented 4 years ago

Sim, o teste 17 está realmente correto.
Diversos alunos já submeteram seus códigos com sucesso, tendo obtido a resposta correta para todos os testes.

ghost commented 4 years ago

Meu código deu o resultado correto para todos os testes menos o 17. Quando o resultado é 0 meu código tem apenas um 0 como saída, quando existem zeros a esquerda do número o código tbm não imprimi zeros desnecessários. Ja testei todos os números imagináveis e deu certo. Como resolver o problema? O arquivo 17 está realmente correto?

Testa esses casos para ver se ajuda a descobrir o problema no teste 17. Eu fiz vários testes, um deles foi o teste dessas condições

10000000000000000000000 1 10000000000000000000000 0

00000000000000000000000 0

218913 commented 4 years ago

Meu código deu o resultado correto para todos os testes menos o 17. Quando o resultado é 0 meu código tem apenas um 0 como saída, quando existem zeros a esquerda do número o código tbm não imprimi zeros desnecessários. Ja testei todos os números imagináveis e deu certo. Como resolver o problema? O arquivo 17 está realmente correto?

Testa esses casos para ver se ajuda a descobrir o problema no teste 17. Eu fiz vários testes, um deles foi o teste dessas condições

10000000000000000000000 1 10000000000000000000000 0

00000000000000000000000 0 00000000000000000000000 1

testei os 4 casos e deu td certo tbm

218913 commented 4 years ago

Na monitoria o ped não conseguiu me ajudar por não saber qual é o teste 17. Professor Iago ,visto que somente o senhor sabe o teste 17, tem como me ajudar a resolver este problema?

cahr118 commented 4 years ago

@iagoac Ainda também estou com problemas pra esse teste, mesmo o código passando pra todos os testes citados aqui nessa thread :(

218913 commented 4 years ago

@iagoac Ainda também estou com problemas pra esse teste, mesmo o código passando pra todos os testes citados aqui nessa thread :(

tenta ver se ta pulando linha depois do zero, o ped revisou meu código e me ajudou a achar este erro no meu

iagoac commented 4 years ago

Então, vamos lá: a entrada do teste 17 é

7508413024741436476856 20