阿里7月17日笔试题

 

第一题：（这题没写出来QAQ，我知道如何求x ^ ab的最大值，ab的值是多少）

给定一个数x，数据对 (a, b)使得a ^ b ^ x能达到最大，求使|a - b|最小的方案总数有多少。

x,a,b的范围都是0 - 2^31 次方

 

第二题：卖粽子（典型的背包问题）

小明要卖粽子，有m种粽子，n克面粉，多种馅料，求做出的粽子能够卖出价格最大是多少？

给定 a[] , b[], c[], d[]

其中a[i] 表示第 i 种粽子，现有馅料数目

b[i]表示第 i 种粽子，消耗多少馅料

c[i] 表示第 i 种粽子，消耗多少面粉

d[i] 表示第 i 种粽子，可以卖多少钱

ps：c[0] d[0] 表示不带陷的粽子要多少面粉，和值多少钱