using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

          CountOnesInBinary(30); // 11110   --> 4

            CountOnesInBinary(2); // 10  --> 1

            CountOnesInBinary(28); // 11100  --> 3

            CountOnesInBinary(29); // 11101      --> 4

        }

​

        static void CountOnesInBinary(int x)

        {

            Console.WriteLine("to binary!: {0}", x);

​

            Stack<int> results = new Stack<int>(); // LIFO 

            var input = x;

            var quotient = x;

​

            /* Get the integer quotient for the next iteration.

            Get the remainder for the binary digit.

            Repeat the steps until the quotient is equal to 0. */

​

            for (var i = 0; quotient != 0; i++)

            {

                var remainder = quotient % 2;

                quotient = quotient / 2;

                results.Push(remainder);

​

            }

           // DisplayResults(results);

            Console.WriteLine(results.Sum(a=>a));

        }

​

        public static void DisplayResults(Stack<int> result)

        {

            Console.Write("results: ");

​

            while (result.Count != 0)

            {

                Console.Write(result.Pop());

            }

            Console.WriteLine("");

​

        }

    }