如何验证问题答案的正确性
前面有位同事出了一道题,是这样的.
有1000个苹果,10个筐,每个筐可以装任意个苹果,但是苹果装好以后筐就不可以再被拆出来了.那么现在就有一个问题,这1000个苹果如何装到10个筐中,才能在需要任意个苹果(1000以内)的时候都可以得到?
我知道有个答案是正确的,就是1 2 4 8 16 32 64 128 256 489
但是一个学生给了另外一组答案1 2 4 8 16 32 62 125 250 500
我想知道她的答案是不是也是正确的,如果写个程序判断一下的话,是不是可以呢?该怎么写?