首页 > Jam-packed
头像 left_right_2022
发表于 2021-04-13 19:34:14
大致题意:有n罐果酱,每个盒子至多装k罐,盒子个数不限,现令n罐果酱装进这些盒子中,问:包含最少果酱的盒子中,最多能有多少罐果酱?1<=n,k<=10^18. 我们先令每个盒子尽可能装满,求得使用了a个满盒子,1个半满盒子;记半满盒子里有b罐果酱。则n/k=a,n%k=b.如果b=0, 展开全文

等你来战

查看全部