(42494,36946,22800,33650,28796,20400,36200,34396,27750,30350,18796,18900,35894)
分成哪几个相加会得出这两个数199100与188272

提问完毕。

先来个砖头，如果我手工算的话第一想法是 数字有2个以4结尾的，4个以6结尾的，7个0结尾的
组成末尾为0的数有3种情况
1个4结尾的1个6结尾的剩下0结尾的
2个4结尾的2个6结尾的剩下0结尾的
全0结尾的
计算没考虑好是什么算法，是不是把数字少的一层循环，多的直接用000000-1111111是否取的2进制序列直接循环了，反正没多少

2个都没结果吧

using System;
namespace testdatetostr
{
    class Program
    {
        static void Main(string[] args)
        {
            long result;
            const long OK = 199100;
            long[] array = { 42494, 36946, 22800, 33650, 28796, 20400, 36200, 34396, 27750, 30350, 18796, 18900, 35894 };
            string str = "";
            for (int i = 1; i < 8192; i++) 
            {
                str = Convert.ToString(i, 2).PadLeft(13,'0');
                result = 0;
                for(int j=0;j<13;j++)
                {
                    if(str[j] == '1')
                        result += array[j];
                    if (result == OK)
                        goto lable1;
                    if (result > OK)
                        break;
                }

            }
            Console.WriteLine("None");
            Console.ReadKey();
            return;

            lable1: Console.WriteLine(str);
            Console.ReadKey();
        }
    }
}

[[it] 本帖最后由 hellson 于 2008-12-9 21:03 编辑 [/it]]

顶~~

顶~~