先把问题统一到一毛上,于是就是你有一千毛钱。设买三种蛋分别 x, y, z 个。问题等价于:
x + 15y + 30z = 1000
的非负整数解。这个东西初中,甚至小学应该就接触过吧?
不过仔细一想,是不是感觉没学过具体的解法?原因其实就是这种方程不是很好解。
这种方程叫不定方程。一次的不定方程(你这个就是,就是没有x^2这样的东西)已经有比较好的解法了。
另外你这个问题,比较像百钱百鸡问题,只是約束条件还更少一点。
这个可以用暴力法穷举出来。如果想找点其它好算法,可以自己去搜一下“不定方程”,“多元一次不定方程”,或者“百钱百鸡”之类的。应该会有不少有用的资料。
x + 15y + 30z = 1000
的非负整数解。这个东西初中,甚至小学应该就接触过吧?
不过仔细一想,是不是感觉没学过具体的解法?原因其实就是这种方程不是很好解。
这种方程叫不定方程。一次的不定方程(你这个就是,就是没有x^2这样的东西)已经有比较好的解法了。
另外你这个问题,比较像百钱百鸡问题,只是約束条件还更少一点。
这个可以用暴力法穷举出来。如果想找点其它好算法,可以自己去搜一下“不定方程”,“多元一次不定方程”,或者“百钱百鸡”之类的。应该会有不少有用的资料。