把某个数变成8的倍数

代码来自于 《stl源码分析》

 

enum { __ALIGN = 8 }

size_t round_up(size_t bytes)
{
   return (( (bytes)+__ALIGN-1) & ~(_ALIGN-1) ) ;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我来解答你的问题。首先,我们可以知道如果一个是2023的倍数,那么它的末三位必须是023。因此,我们可以把问题转化为如何用m个2和n个3组成一个以023结尾的。 我们可以发现,如果m+n<4,那么无论怎么组合都不可能构成一个以023结尾的,因为最小的以023结尾的是2023本身,需要至少4个才能组成。因此,当m+n<4时,直接输出-1即可。 接下来,我们考虑当m+n>=4时的情况。我们可以先将m个2和n个3按顺序排成一个,即222...333...。然后我们从后往前,找到第一个3和其前面的一个2,将它们交换位置,这样可以让最后一位变成2,借位给前面的字,让倒第二位变成5。接着,我们再从后往前找到第一个5和其前面的一个2,将它们交换位置,以此类推,直到没有5可以借位为止。 如果在上述过程中,出现了某个时刻无法交换位置的情况,那么说明无法组成一个以023结尾的,直接输出-1即可。如果成功完成了上述过程,那么最终得到的就是2023的一个倍数输出即可。 下面是Python代码实现: ```python m, n = map(int, input().split()) if m + n < 4: print(-1) else: nums = [2] * m + [3] * n for i in range(len(nums)-1, 2, -1): if nums[i] == 3 and nums[i-1] == 2: nums[i], nums[i-1] = nums[i-1], nums[i] j = i - 2 while j >= 0 and nums[j] == 5: nums[j] = 2 nums[j+1] = 5 j -= 1 if j >= 0 and nums[j] == 2: nums[j], nums[i-2] = nums[i-2], nums[j] k = i - 1 while k < len(nums)-1 and nums[k] == 2: nums[k], nums[k+1] = nums[k+1], nums[k] k += 1 break else: print(-1) ans = int("".join(map(str, nums))) if ans % 2023 == 0: print(ans) else: print(-1) ``` 请注意,这里的ChitGPT只是一个基于GPT模型的文本生成模型,它并没有记忆功能,也无法记住之前的对话内容。因此,如果您在之前的对话中提到了关于m和n的内容,ChitGPT是无法记住的,需要您重新输入。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值