cf1875专题

CF1875 div2 C Jellyfish and Green Apple 数学

Problem - C - Codeforces 题意 : 给n个苹果片, 都是1kg, 有m个人, 每次操作可以选择一个苹果片对半切开, 保证重量对半分, 问最少切几次可以使得m个人得到总重量一样的苹果片 题解 : 方法就是首先尽量分给m个人, 会剩下n%m个苹果片, 如果剩下为0就分完了, 否则就把剩下的苹果片全部对半切, 然后n%=m, 然后如果剩下为0就分完了,否则就把剩下的苹