xkdyxr的博客

原创 第八届“图灵杯”neuq-acm程序设计竞赛个人赛-题解

@第八届“图灵杯”neuq-acm程序设计竞赛个人赛-题解A 切蛋糕题解：首先可以对 进行二进制拆分，得到其小数点后14位的二进制值。显而易见，若要将蛋糕平均分成k份，则其二进制下每一个1处，都应有k份与之对应的蛋糕。例如，对于k=5， 的二进制为0.001100110011，则应存在5份大小为0.001的蛋糕，5份大小为0.0001的蛋糕，以此类推。合并时，每次将其二进制下1的个数份蛋糕合并，即可得到规定大小的值。所以在拆分时，只需将 在二进制下每一位为1的大小的蛋糕保存k份，其余蛋糕全部向