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

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

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

    打赏 评论
  • qq_27976105 2016-10-09 04:11

    "A+B=C"

    “+”和“=”已经排除了?
    0-9里面1需要的火柴棍最少,所以以1为参考?
    等式可以简化为“A=B”?
    那就是10/2=5,十进制数 (11111)D?
    ———————————————————
    渣渣路过~

    打赏 评论

相关推荐 更多相似问题