Submission #2694511

---

Source Code Expand

using System.Linq;
using static System.Console;
using static System.Math;

namespace ConsoleApp3
{
    public class Program
    {

        static void Main()
        {
            WriteLine(Hoge(ReadLine()));
        }

        public static uint Hoge(string s)
        {
            var n = uint.Parse(s);

            var memo = new uint[n + 1];

            memo[n] = 0;

            var piyo = Enumerable.Range(0, 7);
            var a = piyo.Select(x => (uint)Pow(6, x)).Where(x => x <= n);
            var b = piyo.Select(x => (uint)Pow(9, x)).Where(x => x <= n);
            var c = a.Union(b);

            var e = Enumerable.Range(0, (int)n);

            foreach (var i in e)
            {
                var d = n - i;
                var tempStep = memo[d];

                var f = c.Where(y => y <= d);

                foreach (var item in f)
                {
                    if (memo[d - item] == 0)
                    {
                        memo[d - item] = tempStep + 1;
                    }
                    else
                    {
                        if (tempStep + 1 < memo[d - item])
                        {
                            memo[d - item] = tempStep + 1;
                        }
                    }

                }

            }

            return memo[0];
        }
    }
}

Submission Info

Judge Result