分解算法，将一个数字分解成最合适的数组内数字相加。

最新推荐文章于 2025-10-03 03:30:30 发布

原创最新推荐文章于 2025-10-03 03:30:30 发布 · 7.6k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #numbers #string #class

C# 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的C#程序，用于将用户输入的数字分解为预定义数值集合中的元素之和。程序通过查找最接近的数值并逐步减小目标数直至完成分解。

 class Program
    {
        static int[] numbers = { 1, 2, 5, 10, 30, 35, 45, 50, 70, 90, 100, 105, 300, 350, 500, 1000, 1050, 3000, 3500, 10000 };
        static void Main(string[] args)
        {
            Console.WriteLine("请输入你要分解的数字：");
            int number = int.Parse(Console.ReadLine());
            if (number > 10000)
            {
                Console.WriteLine("最大的数字为10000，请从新输入:");
                Console.WriteLine("请输入你要分解的数字：");
                number = int.Parse(Console.ReadLine());
            }

            int index = 0;

            while (true)
            {
                index = GetIndex(number);
                if (index == -1)
                {
                    Console.WriteLine(number);
                    break;
                }
                Console.WriteLine(numbers[index]);
                number = number - numbers[index];

            }

            Console.ReadLine();
        }


        static int GetIndex(int number)
        {
            for (int i = 0; i < numbers.Length; i++)
            {
                if (number == numbers[i])
                {
                    return -1;
                }
                if (number > numbers[i] && number < numbers[i + 1])
                {
                    return i;
                }
            }
            return -1;
        }
    }