算法 - 只需要一个提示

Question

我正在努力编写一个挑战算法。我很困难，甚至无法开始。 我不是要求一个解决方案，而是一个如何解决问题的微弱暗示，以便我自己能够提出解决方案。

我需要提出一个算法来打印长度为N的字符串。该字符串必须只包含0和1。 0的数量必须可以被3整除，1的数量必须能被5整除。

因此，如果我有N = 3，则该字符串为“000”

N = 5，字符串：“11111”

N = 11，字符串：“00000011111”（顺序无关紧要）

N = 1，字符串：“ - 1”

Answer 1

尝试从0开始。然后将0更改为1，每次5个，直到满足条件。这将不超过2次更改，因此上限为O（1）。您也可以在使用此方法求解方程后生成字符串。