您当前的位置: 首页 > 编程

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

发布时间：2011-07-01 07:30:05 文章来源：www.iduyao.cn 采编人员：星星草

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

 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;
        }
    }

友情提示：
信息收集于互联网，如果您发现错误或造成侵权，请及时通知本站更正或删除，具体联系方式见页面底部联系我们，谢谢。

其他相似内容：

套接字网络编程札记

套接字网络编程笔记套接字网络编程笔记 1.调用int send( __in SOCKET s, __in const char* buf, __in int len, __in int f...
并发编程中急需谨记的规则(翻)

并发编程中需要谨记的规则(翻) 并发编程中需要谨记的规则最小化临界区 Amdahl定律和Gustafson定律都将并行算法中的...
了解并发编程中的几种并发方式

理解并发编程中的几种并发方式理解并发编程中的几种并发方式时刻谨记并发设计当你设计代码利用多核优势的时候，重...
Dynamics CRM 2011 编程系列(28):应用SQL Server Profiler找表

Dynamics CRM 2011 编程系列(28):使用SQL Server Profiler找表很多时候我们并不能直接从Dynamics CRM系统中轻松的获取我们...
Dynamics CRM 2011 编程系列(27):应用触发器

Dynamics CRM 2011 编程系列(27):使用触发器在Dynamics CRM系统中使用触发器虽然不被官方建议，但却是解决一些疑难需求的有力...
项目总结

项目小结前几天接到一个小的任务。做几个小小的网页。很是晕呀，因为自己以前从未接触过这类的东西，偶尔也是看看看着别人做。自己...
Winform and WPF 其次遍双击快捷方式或应用程序打开原来的应用程序而不新建一个实例[进程通信 1]

Winform and WPF 第二遍双击快捷方式或应用程序打开原来的应用程序而不新建一个实例[进程通信 1] 今天工作忙完之余，总结一些Winfo...
Java 同步形式 (1) —— synchronized

Java 同步方式 (1) —— synchronized 前两篇博客 ArrayList 用法比较和 String 用法比较，介绍过程中都提及到了同步和线程安全的...
Objective-c 种接口（@interface）（类定义）

Objective-c 类接口（@interface）（类定义）在Objective-c中如何定义一个类呢？我们可以使用下面的格式进行表示： @interfac...
SPEEX重采样分析（1）

SPEEX重采样分析（一）简介算法速度快 SIMD（SSE）指令支持低内存高质量该算法是基于最原始的重采样算法： Smith, Julius O. Digi...

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

其他相似内容：

热门推荐：