Guilherme Vasconcellos

Faz um tempinho que postaram a dúvida, mas fica pra posteridade kkkk, tenho um exemplo em c# pra sacar esses valores, se adicionar uma nota de 3, a regra de pegar o menor número de notas possível passa a não funcionar muito bem, mas é ajustável =/

 

using System;
using System.Collections.Generic;

class MainClass {
  public static void Main (string[] args) {
    while (true) {
        Console.WriteLine("Insira a quantia desejada:");
        var amount = int.Parse(Console.ReadLine());

        var notes = new int[7] { 200, 100, 50, 20, 10, 5, 2 };
        var wallet = new Dictionary<int, int> {
            { 200, 0 },
            { 100, 0 },
            { 50, 0 },
            { 20, 0 },
            { 10, 0 },
            { 5, 0 },
            { 2, 0 }
        };

        foreach (var note in notes) {
            if (note > amount) {
                continue;
            }

            var diff = amount - note;
            var rest = amount % note;
            var restIsOneOrTree = rest == 1 || rest == 3;

            var amountIsEven = amount % 2 == 0;
            var noteIsEven = note % 2 == 0;

            if (!amountIsEven && noteIsEven) {
                if (restIsOneOrTree && diff < 10) {
                    continue;
                }
            }

            if (amountIsEven && !noteIsEven) {
                continue;
            }

            if (restIsOneOrTree) {
                amount -= note;
                wallet[note]++;    
                continue;
            }

            int numberOfNotes = amount / note;

            amount -= numberOfNotes * note;
            wallet[note] += numberOfNotes;
        }

        foreach(var entry in wallet) {
            if (entry.Value > 0) {
                Console.WriteLine($"{entry.Value} notes of {entry.Key}");
            }
        }
    }
  }
}