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 急matlab编程仿真二阶震荡系统
  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?
  • ¥15 python爬取bilibili校园招聘网站
  • ¥30 求解达问题(有红包)
  • ¥15 请解包一个pak文件