日期:2014-05-17  浏览次数:20708 次

一个算法
7X+5Y=一个整数(传入的值)我要得到最优化的X与Y,举例说明
例如:如果传入的30,
30 7 7 7 5 5  最终就是X=3 Y=2
传入的是20 ,
20 7 7 7  最终X=3 Y=0
9 5 5 X=0,Y=2
11 5 7 X=1,Y=1
可以这样理解,一个箱子能放7个物件,一个箱子能放5个物件,现在我要根据物件数来分配箱子,
得到最优的分配方式
不知道这样描述,大家能否了解我的意思
算法

------解决方案--------------------
意思就是找满足7X+5Y的值比传入的N大,但是超过量最小的X和Y?
------解决方案--------------------
    class Program
    {
        static void Main(string[] args)
        {

            int X  , Y  ;
            int t1;
            int t2;
            int t1_0 = 0;
            int t2_0 = 0;  
            
            int z = Int32.Parse(Console.ReadLine());
            if (z > 14)
                {
                    for (X = 0; (X-1) * 7 <= z; X++)
                    {
                        for (Y = 0; (Y-1) * 5 <= z; Y++)
                        {
                            if (z <= X * 7 + Y * 5 - 1)