问题标签 [proper]

我被困在一个基本的算法问题上，我不知道如何解决它。

基本上我想列出所有整数的正确后代的数字。也就是说，如果我的数字是 21，我想用它的二进制表示（10101），列出所有至少有一个公共位为 1 和 21 且小于 21 的数字。这里的结果应该是 10100， 10001、10000、101、100、1。

适当后代的数学定义如下：

• 令 h 为小于 2^m 的非负数。h = d0 + d1*2^1 + ... + dm-1*2^(m-1)其中 di = 0 或 1。

• 让 h' 是另一个非负数，例如h' = d0' + d1'*2^1 + ... + dm-1'*2^(m-1)di' = 0 或 1。

• h' 是 h 的后代，如果 di'<=di for 0<=i<m

我在 Python 和 C 中尝试了许多实现，并尝试了旧的笔和纸技术，但都失败了。我知道这很简单，但我似乎无法弄清楚。我正在用 C 编写代码，所以如果你找到一个适用于 C 的解决方案，那将是理想的，但我现在会采取任何措施。

我是否为转换字符串编写了正确的函数？？？请记住，我使用了“get 方法”。

我之前在谷歌上试过找到我的答案。请像为小学生解释一样。谢谢你。