T3 小木棍(sticks)

答案解析
拼出0~9分别需要的木棍数量:

求解思想:
因为拼出8所需的木棍最多(7根),所以用8,可以使位数更少
在保证位数最少的前提下,还要尽可能把高位的数字变小(必须保证位数最小)
按照思想,可以找到这样的规律:

试卷来源:2024 CSP-J入门级(第二轮)C++真题
题库首页 › 信息学奥赛 › 题目 14784

拼出0~9分别需要的木棍数量:

求解思想:
因为拼出8所需的木棍最多(7根),所以用8,可以使位数更少
在保证位数最少的前提下,还要尽可能把高位的数字变小(必须保证位数最小)
按照思想,可以找到这样的规律:

试卷来源:2024 CSP-J入门级(第二轮)C++真题