1110-jogando-carta-fora

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 1110 name: Jogando Cartas Fora origin: wok topics: - entrada-e-saida-cpp - entrada-e-saida-py - entrada-e-saida-c - entrada-e-saida-js - entrada-e-saida-php - entrada-e-saida-java - entrada-e-saida-por slug: jogando-carta-fora authorSlugEditorial: neilor-tonin authorSlugProblem: andre-guilherme description: Dada uma pilha de n cartas enumeradas de 1 até n, repetidamente descarte a carta do topo e mova a próxima para a base da pilha. O problema exige simular este processo usando uma fila (queue) e imprimir a sequência de cartas descartadas e a carta remanescente. editorial: "O problema é uma simulação direta usando uma fila (FIFO). Insira as cartas de 1 a n na fila e, enquanto houver\ \ mais de uma carta, remova a da frente (descartada) e mova a próxima da frente para o final.\r\n\r\n**Pontos de Atenção\ \ para o Professor:**\r\n - **Fila vs Pilha**: O erro mais comum é usar uma pilha (LIFO) em vez de uma fila (FIFO). O cenário\ \ `b-fila-vs-pilha` detecta esse erro.\r\n - **Formatação**: A saída exige separadores exatos (vírgula e espaço). O cenário\ \ `b-formatacao` testa vírgula extra, espaço a mais, e lists vazia (n=1).\r\n - **Caso n=1**: Quando n=1, nenhuma carta\ \ é descartada. A saída deve ser exatamente `Discarded cards:` sem nada depois. O cenário `c-carta-unica` verifica isso.\r\ \n - **Loop de leitura**: O aluno deve ler múltiplos casos até o terminador 0. O cenário `b-multiplos-casos` verifica se\ \ o programa processa todos os casos." successmsg: Você praticou o uso de filas (queues) para simular um processo iterativo, uma técnica fundamental em estruturas de dados. difficultyLevelId: D timeComplexity: O(N) spaceComplexity: O(N) timeLimitSegs: 1 memoryLimitMb: 128 defaultStatement: b_pt_jogando-cartas-fora skills: - fila - io - lacos statements: - id: a-cartas-na-frota testScenarioLevel: A thematicSkills: - points: 1 skill: wok - id: a-jogando-cartas-fora testScenarioLevel: A thematicSkills: - points: 1 skill: daily-life testScenarios: - id: d-sample name: Exemplos do Enunciado description: Casos de teste fornecidos no enunciado. Verifica leitura, simulação básica e formatação de saída. helpTip: Verifique os exemplos do enunciado. Sua saída deve ser idêntica, incluindo vírgulas e espaços. level: D testType: TDD skills: - points: 2 skill: io - points: 1 skill: filas - points: 1 skill: lacos - id: c-carta-unica name: Carta Única (n=1) description: Quando n=1, não há nenhuma operação a ser feita. A lists de descartadas é vazia e a carta remanescente é 1. Testa o caso limite mínimo. helpTip: O que acontece quando há apenas uma carta na pilha? Nenhuma carta é descartada. Verifique se sua saída imprime 'Discarded cards:' sem nada depois. level: C testType: TDD skills: - points: 2 skill: conditionals - points: 1 skill: io - id: c-simples name: Valores Pequenos description: Testes com valores pequenos de n (2, 3, 4, 5) e verificação de que o programa para corretamente ao ler 0. helpTip: Seu programa funciona para pilhas bem pequenas? Teste manualmente com n=2 e n=3 para validar sua lógica. level: C testType: TDD skills: - points: 1 skill: filas - points: 1 skill: lacos - points: 1 skill: io - id: b-fila-vs-pilha name: Fila vs Pilha description: Casos onde usar a estrutura errada (pilha em vez de fila) produz resultado diferente. Valores de n onde a ordem FIFO vs LIFO diverge claramente. helpTip: 'Atenção: a operação de mover a carta do topo para a BASE é uma operação de FILA (FIFO), não de pilha. Você está inserindo no final da estrutura?' level: B testType: TDD skills: - points: 2 skill: filas - points: 1 skill: basic-logic - id: b-formatacao name: Formatação Rigorosa description: Testa a formatação exata da saída. Vírgula e espaço entre números, sem espaços extras, sem vírgula após o último número descartado. helpTip: Verifique se não há vírgula extra após o último número descartado, nem espaços extras no início ou final da linha. level: B testType: TDD skills: - points: 2 skill: strings - points: 1 skill: io - id: b-potencia-de-dois name: Potências de 2 description: Quando n é potência de 2 (2, 4, 8, 16, 32), a carta remanescente é sempre n. Testa se o algoritmo funciona corretamente nestes casos simétricos. helpTip: Teste com n=2, 4, 8, 16, 32. Percebe algum padrão na carta remanescente? Seu algoritmo produz o resultado correto nestes casos? level: B testType: TDD skills: - points: 2 skill: filas - points: 1 skill: lacos - id: b-multiplos-casos name: Múltiplos Casos Consecutivos description: Vários valores de n em sequência antes do 0. Verifica se o programa processa todos os casos e não para após o primeiro. helpTip: Seu programa lê e processa TODOS os valores antes do 0, ou para no primeiro? Verifique seu loop de leitura. level: B testType: TDD skills: - points: 2 skill: while - points: 1 skill: io - id: a-limite-maximo name: Limite Máximo (n=50) description: Testa com n=50 (limite máximo da restrição). Verifica se a fila suporta o tamanho e se a simulação produz a sequência correta completa. helpTip: Seu programa funciona quando n atinge o valor máximo de 50? A fila é grande o suficiente? level: A testType: TDD skills: - points: 2 skill: filas - points: 1 skill: lacos - id: a-grande-volume name: Grande Volume de Casos description: Muitos casos de teste consecutivos (próximo de 50 entradas) para testar robustez do loop de leitura e ausência de estado residual entre casos. helpTip: Seu programa funciona corretamente quando há dezenas de casos de teste em sequência? Você está reiniciando a fila a cada novo caso? level: A testType: TDD skills: - points: 1 skill: while - points: 1 skill: filas - points: 1 skill: io - id: c-falso-positivo-array name: Falso Positivo - Simulação Incorreta description: Casos escolhidos para detectar implementações que usam arrays estáticos com remoção incorreta ou que não simulam a fila propriamente. Valores de n onde erros de off-by-one ou indexação errada se manifestam. helpTip: Você está simulando o processo corretamente passo a passo? Verifique se a carta movida para a base é realmente a que estava no topo APÓS o descarte. level: C testType: TDD_FALSE_GREEN skills: - points: 2 skill: filas - points: 2 skill: basic-logic solutions: - id: a-optimal name: Solução Ótima (Fila) description: Simula o processo usando uma fila (deque). Cada operação de remover da frente e inserir no final é O(1), resultando em complexidade O(n) por caso. level: A implementations: - filenames: - JogandoCartasFora.py language: py paradigm: Imperative main: JogandoCartasFora - filenames: - JogandoCartasFora.java language: java paradigm: Imperative main: JogandoCartasFora - filenames: - JogandoCartasFora.cpp language: cpp paradigm: Imperative main: JogandoCartasFora - id: b-suboptimal name: Solução Sub-ótima (Lista) description: Simula o processo usando uma lists com remoção do início (pop(0)), que é O(n) por operação, resultando em complexidade O(n²) por caso. level: B implementations: - filenames: - JogandoCartasForaBrute.py language: py paradigm: Imperative main: JogandoCartasForaBrute - id: c-falsegreen name: Solução com erro de mover description: Contém o erro clássico de "Mover a carta antes de descartar".. level: C implementations: - filenames: - falso_array.py language: py paradigm: Imperative main: falso_array