blast_z 2016-10-09 03:55 采纳率: 42.9%
浏览 1292
已采纳

算法里关于枚举的一个小问题

20根火柴棍最多能组成10个1。因此A+B=C这个等式中A、B、C中的任意一个数都不能超过11111。
这个没懂 为什么是11111

  • 写回答

2条回答

  • 当作看不见 2016-10-09 04:04
    关注

    十个1 ,一个1 需要两根火柴,这是一个加法,假设A=111111;那么就用掉12根,只剩8根,最多只能组成4个1也就是1111,等式不成立
    在这里不考虑火柴组成其他数字的情况,如果火柴组成数组,是按照电子表的显示组成的花,那么可以组成的最大数字就是1111111111,由于1组成只需要两根火柴,其次是7 ,三根,但是用三根火柴组成7的情况就只有771111111,小于1111111111

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料