using System;

public class Program

{

    public static void Main()

    {

    }

    public class ChangeMachine

    {

        public Change GetCorrectChange(int cents)

        {

            /*

                Please implement this method to take cents as a parameter

                and return an equal amount in dollars and coins using the 

                minimum number of coins possible.

                For example: 164 cents = 1 dollar, 2 quarters, 1 dime, and 4 pennies

            */

            Change changeObject = new Change();

            int numDollars = 0;

            int numQuarters =0;

            int remainder = 0;

            if (cents > 100)

            {

                remainder = cents % 100; // remainder = 64

                numDollars = cents / 100; // 1

            }

            if (remainder >= 25)

            {

                numQuarters = remainder / 25; // quarters = 2

                remainder = remainder % 25; // remainder is now 14

            }

            if (cents > 10)

            {

                remainder = cents % 25;

                numQuarters = cents / 25;

            }

            if (cents > 5)

            {

                remainder = cents % 25;

                numQuarters = cents / 25;

            }

            if (cents > 1)

            {

                remainder = cents % 1;

                numPennies = cents / 1;

            }

            changeObject.setDollars(numQuarters);

            changeObject.setQuarters(numQuarters);

            return changeObject;

​

            throw new NotImplementedException();

        }

    }

    public class Change

    {

        public int Dollars { get; set; }

        public int Quarters { get; set; }

        public int Dimes { get; set; }

        public int Nickels { get; set; }

        public int Pennies { get; set; }

    }

}