Yiyu Qian
2017-05-03 04:39
采纳率: 80%
浏览 1.7k
已采纳

c++给定一个二进制串的位数，怎么枚举出所有情况？

比如给出n=3作为位数，共有000,001,010,011,100,101,110,111 8种情况。现在怎么做到
输入一个n，把所有的情况都枚举出来，算法是什么？

  • 写回答
  • 赞 踩
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • shen_wei 2017-05-03 07:55
    已采纳 
     void DecTBinary(int nData,int nByte)
{
    int i = 0,j = 0;
    int nArr[16] = {0};
    while(nData!= 0)
    {
        i = nData % 2;
        nArr[j++] = i;
        nData = nData / 2;
    }
    j = nByte - 1;
    for(;j >= 0;j --)
    {
        printf("%d",nArr[j]);
    }
    printf("\n");
}

int main()
{
    int n = pow(2.0,5);

    for (int i = 0;i < n;i ++)
    {   
        DecTBinary(i,5);
    }
    return 0;
}
    赞 踩 打赏 评论
  • injuer 2017-05-03 04:51

    all ==> 111 == (000 | 001 | 010 | 011 | 100 | 101 | 110 | 111)

    赞 踩 打赏 评论
  • T_world 2017-05-03 06:08

    用一个数组来模拟二进制数，开始时让数组的前n位都为0，然后开始模拟二进制加法，每次加1，一直加到这n位全1为止，这样过程中就得到了全部情况

    赞 踩 打赏 评论

报告相同问题？

提交

相关推荐 更多相似问题