某公司定制培训班笔试最后一题解题思路和解题代码

 

题目描述：

有3种面额的硬币：1分，2分和5分的。现在有100枚这样的硬币，面额总和是2.47元，求共有多少种可能，且1分，2分和5分的硬币各有多少。

解题思路：

假设1分，2分和5分的硬币个数分别是x,y,z个。

则有：

x + y + z =100

x+2y+5z=247

可得：

X = 3z – 47

Y = 147-4z

又知道

x >= 0

y>=0

z>=0

5z<=247

可得：

16<=z<=36

问题得解。

问题的证明：

用c#代码实现，并输出每种解的值。

using System;

using System.Collections.Generic;

using System.Text;

namespace ConsoleApplication1

{

    class Program

    {

        static void Main(string[] args)

        {

            int num = CaluSovNum();

        }

        private static int CaluSovNum()

        {

            int x, y, z;

            int num = 0;

            for (z = 16; z <= 36; z++)

            {

                x = 3 * z - 47;

                y = 147 - 4 * z;

                if (x <0 || y <0 || x + y + z != 100 || x + 2 * y + 5 * z != 247)

                {

                    throw new Exception("Error");

                }

                num++;

                Console.WriteLine("1分钱的硬币个数是{0}, 2分钱的硬币个数是{1}, 5分钱的硬币个数是{2}",

                    x, y, z);

            }

            return num;

        }

    }

}