/* O problema do Troco é um problema clássico da ciência da computação. 

O fato do problema ser clássico torna um pouco raro a sua aparição em competições atuais, uma vez que não seria novidade, 

porém nada impede que problemas mais complexos baseados nesse problema apareçam, 

e nada melhor que saber resolver o problema original.*/

​

using System;

public class Program

{

    public static void Main()

    {

    void troco (double valor)

    {

    enum{nota200, nota100, nota50, nota20, nota10, nota5};

    enum{moeda200, moeda100, moeda50, moeda20, moeda10, moeda5, moeda2, moeda1;}

    int quant_notas[6];

    int quant_moedas[8];

​

    //Notas:

    //200

    quant_notas[nota200] = (int)valor/200;

    valor -= quant_notas[nota200]*200);

        //100

        quant_notas[nota100] = (int)valor/100;

        valor -= quant_notas[nota100]*100);

            //50

            quant_notas[nota50] = (int)valor/50;

            valor -= quant_notas[nota50]*50);

                //20

                quant_notas[nota20] = (int)valor/20;

                valor -= quant_notas[nota20]*20);

                    //10

                    quant_notas[nota10] = (int)valor/10;

                    valor -= quant_notas[nota10]*10);

                        //5

                        quant_notas[nota10] = (int)valor/5;

                        valor -= quant_notas[nota10]*5);

    //Moedas:

    //200

    quant_moedas[moedas200] = (int)valor/200;

    valor -= quant_moedas[moedas200]*200);

        //100

        quant_moedas[moedas100] = (int)valor/100;

        valor -= quant_moedas[moedas100]*100);

            //50

            quant_moedas[moedas50] = (int)valor/50;

            valor -= quant_moedas[moedas50]*50);

                //20

                quant_moedas[moedas20] = (int)valor/20;

                valor -= quant_moedas[moedas20]*20);

                    //10

                    quant_moedas[moedas10] = (int)valor/10;

                    valor -= quant_moedas[moedas10]*10);

                        //5

                        quant_moedas[moedas5] = (int)valor/5;

                        valor -= quant_moedas[moedas10]*5);

                            //2

                            quant_moedas[moedas2] = (int)valor/2;

                            valor -= quant_moedas[moedas2]*2);

                                //1

                            quant_moedas[moedas1] = (int)valor/1;

                            valor -= quant_moedas[moedas1]*1+1); //confirmar

    Console.WriteLine("\n Notas de 200,00: " + quant_notas[notas200]);

    Console.WriteLine("\n Notas de 100,00: " + quant_notas[notas100]);

    Console.WriteLine("\n Notas de 50,00: " + quant_notas[notas50]);

    Console.WriteLine("\n Notas de 20,00: " + quant_notas[notas20]);

    Console.WriteLine("\n Notas de 10,00: " + quant_notas[notas10]);

    Console.WriteLine("\n Notas de 5,00: " + quant_notas[notas5]);

    Console.WriteLine("\n Moedas de 200,00: " + quant_moedas[moedas200]);

    Console.WriteLine("\n Moedas de 100,00: " + quant_moedas[moedas100]);

    Console.WriteLine("\n Moedas de 50,00: " + quant_moedas[moedas50]);

    Console.WriteLine("\n Moedas de 20,00: " + quant_moedas[moedas20]);

    Console.WriteLine("\n Moedas de 10,00: " + quant_moedas[moedas10]);

    Console.WriteLine("\n Moedas de 5,00: " + quant_moedas[moedas5]);

    Console.WriteLine("\n Moedas de 2,00: " + quant_moedas[moedas2]);

    Console.WriteLine("\n Moedas de 1,00: " + quant_moedas[moedas1]);

​

​

    }

}

}