前置:基础语法
最低所需知识点:贪心
本题考查的是贪心 贪心最重要的是推导并证明贪心策略
观察题面
得出使用火柴摆出0~9的造型分别需要6 2 5 5 4 5 6 3 7 6根火柴
贪心目的:
使数字尽可能的大
推导贪心策略:
使数字位数尽可能的多
实现:
要使数字位数尽可能的多则摆放的数字的耗费火柴数应尽可能的少
不难发现需要火柴最少的数字是1仅需2根火柴棒
但是火柴棒的数量分奇数和偶数两种情况 题面要求全部用完 怎么办
每个奇数和偶数之间的差距为1所以我们可以选择摆一个耗费3或及以上的奇数个火柴的数字来使剩余的火柴的数量改为偶数
发现耗费最低为3的数字仅有数字7 则当火柴棒数量为奇数时先摆放一个7再全部用来摆数字1
当火柴棒数量为偶数时全部用来摆数字一
实现思路没有问题 去写代码吧~
------------------------------------------------------------题解结束------------------------------------------------------------
