1021-notas-e-moedas

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "1.0" id: 1021 name: Notas e Moedas origin: beecrowd slug: notas-e-moedas authorSlugEditorial: alessio authorSlugProblem: unknown description: O problema solicita a decomposição de um valor monetário em cédulas e moedas de denominações específicas, visando a menor quantidade total de unidades. É um exercício clássico de lógica e tratamento de precisão numérica. editorial: A solução segue uma estratégia gulosa, processando as moedas da maior para a menor denominação. A principal dificuldade é a imprecisão inerente ao ponto flutuante; a melhor prática é multiplicar o valor por 100, arredondar para o inteiro mais próximo e realizar os cálculos em centavos usando divisores e o operador de módulo. successmsg: Parabéns! Você resolveu o problema do troco com precisão total. difficultyLevelId: E timeComplexity: O(1) timeLimitSegs: 1 memoryLimitMb: 256 defaultStatement: a_pt_notas-e-moedas.md skills: - arredondamento - greedy-algorithms - io-formatacao-parsing - operadores statements: - id: a-notas-e-moedas testScenarioLevel: A thematicSkills: - skill: daily-life points: 1 testScenarios: - id: a-performance-load name: Teste de Carga e Performance description: Cenários com valores máximos (1.000.000,00) e diversas combinações para forçar a eficiência da lógica. helpTip: Certifique-se de que seu programa utiliza tipos de dados adequados para o valor máximo e que a formatação da saída é idêntica ao exemplo. level: A testType: TDD skills: - skill: greedy-algorithms points: 1 - id: b-precision-cases name: Casos de Precisão Crítica description: 'Valores que costumam gerar erros de arredondamento em ponto flutuante (ex: 0.01, 2.00, 5.00).' helpTip: O erro clássico de arredondamento em ponto flutuante ocorre aqui. Tente converter o valor lido para um inteiro (centavos) para evitar imprecisões decimais. level: B testType: TDD skills: - skill: arredondamento points: 2 - skill: operadores points: 1 - id: c-boundary-extremes name: Extremos e Limites description: Testa o programa com o valor mínimo (0.00) e outras entradas de borda. helpTip: Seu código deve tratar corretamente o valor zero, exibindo todas as quantidades como 0, mas mantendo a formatação padrão. level: C testType: TDD skills: - skill: operadores points: 1 - id: d-sample name: Exemplo do Enunciado description: Caso de teste padrão fornecido no enunciado do problema. helpTip: Analise atentamente o exemplo de saída para garantir que espaços e textos fixos estejam perfeitos. level: D testType: TDD skills: - skill: io-formatacao-parsing points: 2 solutions: - id: a-optimal name: Solução Ótima (Inteiros/Centavos) description: Implementação convertendo o valor lido para centavos multiplicando por 100 e arredondando, para evitar imprecisões no ponto flutuante. Complexidade de tempo e espaço O(1). level: A implementations: - filenames: - notas_moedas.py language: py paradigm: Imperative - filenames: - notas_moedas.cpp language: cpp paradigm: Imperative - filenames: - NotasMoedas.java language: java paradigm: Imperative main: NotasMoedas - id: b-suboptimal name: Solução Sub-ótima (Float Imprecision) description: Solução que opera diretamente os pontos flutuantes, falhando eventualmente por erros de precisão. level: B implementations: - filenames: - float_imprecision.py language: py paradigm: Imperative