今天找工作做了一个笔试:一百个和尚,一百个馒头,大和尚一个人吃四个馒头,小和尚四个人只一个馒头,请问多少个大和尚和小和尚?
我一看傻眼了,真不会。虽然我知道这个是一元二次方程,结果更是连小学的都会做,但是这个的算法问题我真没有想过。一下子后悔起来大一时候没有好好研究算法了。
努力半天,也没做上来。别笑话我,我真是没有怎么研究过这方面。加上之前一次笔试考了几个数字的排序,我就想起了大一时候学过什么冒泡和二分法,但是如何实现真的不记得。这一懊悔呀……
发现自己真够菜的,想从编程这方面找工作是不是能够可以,但是我想继续坚持下去,我没放弃。
下面放上我从网上找的一个解答和尚和馒头问题的算法,以后有更好的继续更新。
//×××××××××××××××××××××××××××××××××××
namespace 和尚与馒头问题
{
class Program
{
private static void HeshangMantou()
{
int mantou = 100;//馒头总数
int heshang = 100;//和尚总数
for (int big = 0; big <= 100 / 4; big++)
{
for (int small = 0; small <= 100; small+=4)
{
if (big * 4 + small / 4 == mantou && big + small == heshang)
{
Console.WriteLine("大和尚有{0}个,小和尚有{1}个", big, small);
Console.ReadLine();
}
}
}
}
static void Main(string[] args)
{
HeshangMantou();
}
}
}
//××××××××××××××××××××××××××××××××××××××
如果有人看到,有更好的办法,欢迎交流。谢谢。