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为止,这样过程中就得到了全部情况

    打赏 评论

相关推荐 更多相似问题