假定有某种商品有n种价位,为a,b,c,d....(a<b<c<d<....),你有存款x元,要求你花光你全部存款买到最多数量的这种商品。
(1)请给出算法
(2)请在给定n(3~10)的情况下给出程序(Python或c++)
我尝试过嵌套循环重复判定余数,就是abcdabcd一直循环判定,找到一个数量最多的情况,但是很难实现。穷举法也想过,但是只能是abcdn都给定且数字小才好用。我还想过循环加自定进制控制前一个判定的值退位,也不好判定.
希望得到解法,感谢大佬们
假定有某种商品有n种价位,为a,b,c,d....(a<b<c<d<....),你有存款x元,要求你花光你全部存款买到最多数量的这种商品。
(1)请给出算法
(2)请在给定n(3~10)的情况下给出程序(Python或c++)
我尝试过嵌套循环重复判定余数,就是abcdabcd一直循环判定,找到一个数量最多的情况,但是很难实现。穷举法也想过,但是只能是abcdn都给定且数字小才好用。我还想过循环加自定进制控制前一个判定的值退位,也不好判定.
希望得到解法,感谢大佬们