微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

将整数分解为仅包含 1,2,3 作为其数字的整数之和

如何解决将整数分解为仅包含 1,2,3 作为其数字的整数之和

我在 Atcoder 上遇到了一个问题,我们必须找到数字 N 的最小 K,使得数字为 1、2 或 3 的 K 个数字的总和为 N。 通过社论,我只能明白,如果

p is good if p = 10a + b

其中 a 是 0 或 a 本身就是那种数字,而 b 是 1、2 或 3。 从这一点开始,我无法理解如何进一步进行以及作者所说的好数字是什么意思。这个问题看起来很微妙,但它的解决方案很奇怪。另外,如果可能的话,给我一个更好的解决方案。

问题链接https://atcoder.jp/contests/arc123/tasks/arc123_c

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。