要求是：
Abit和Bbit是2种2进制数，Abit的值根据输入的变量a，从无限循环的1010101010...中取前a个数作为Abit的 值。比如当a=3，Abit=101；a=4，Abit=1010；a= 7， Abit= 1010101。   Bbit 的值根据输入的变量b，所 有b位数的2进制数都是Bbit的制。  程序的要求是根据输入的a和b，显示出所有含有Abit的Bbit的值，按照由小到大的顺序。不能在程序中使用 string，array 和 recursion。b 的取值从1到31，所以Bbit最大可以有31位数；a的取值小于等于b
下面是一个程序运行情况的sample：
please enter b：
5
please enter a：
3
the results are：
00101
01010
01011
01101
10100
10101
10110
10111
11010
11011
11101

我认为难点是
对于无限循环怎么在程序中怎么表示···
其他应该没难点
具体怎么做我也不知道··无限循环不会表示·

我找Abit的方法是把a分成2种情况：当a是奇数或者偶数用不同的公式来得到Abit，如下：
if( a % 2 == 0 )
    {
        for( Abit = 0, N = 1; N < a; N += 2)
        {
            Abit += pow( 10, N );
        }
    }
   
 else
    {
        for( Abit = 0, N = 0; N < a; N += 2 )
        {
            Abit += pow( 10, N );
        }
    }   
由于整数型再长都不能达到31位，我就创建4个int的变量，来分割储存超过10位数的Abit，感觉起来这样的做法好像有点不太有效率  又想不出其他办法。  不过关于打印出所有包含Abit的Bbit的值，还是没有一点头绪

刚看到，也不能用数组~

是啊 要求好多   看的头晕   好用的方法都不能用～～ 没人解的出来么～

C语言输出二进制数太麻烦了，写了个Python的……

av = 0xAAAAAAAA

def solve(a, b):
    "get 00a000, n = 3, b = 6, c = 0"

    n = 0
    while n < b - a + 1:
        old_n = n
        c = 0
        cc = b - n - a
        binvalue = lambda x: int(bin(x)[2:])
        while n > 0:
            for d in xrange(0, 2**n):
                if cc == 0:
                    print "%d%0*d" % (
                            binvalue(av >> (32 - a)), n, binvalue(d))
                else:
                    print "%0*d%d%0*d" % (cc, binvalue(c),
                            binvalue(av >> (32 - a)), n, binvalue(d))
            n -= 1
            c = (c << 1) | 1
            cc += 1
        print "%0*d%d" % (cc, binvalue(c), binvalue(av >> (32 - a)))
        n = old_n + 1

solve(3, 5)

多谢楼上  可惜我要的就是用c来编写的

………………算法都出来了，C的还不简单么……

#include <stdio.h>
#include <stdlib.h>

#define A 0xAAAAAAAA

int bv(int n)
{
    int res = 0, b = 1;
    while (n)
    {
        res += b * (n & 1);
        b *= 10;
        n /= 2;
    }
    return res;
}

int main(void)
{
    int a, b;

    while (scanf("%d%d", &a, &b) == 2)
    {
        int n = 0, bn = 1, orig_n, orig_bn;
        while (n < b - a + 1)
        {
            int c = 0, cc = b - n - a;

            orig_n = n;
            orig_bn = bn;

            while (n > 0)
            {
                int d;
                for (d = 0; d < bn; ++d)
                {
                    if (cc != 0)
                        printf("%0*d", cc, bv(c));
                    printf("%d%0*d\n", bv(A >> (32 - a)), n, bv(d));
                }
                n -= 1;
                bn >>= 1;
                c = (c << 1) | 1;
                cc += 1;
            }
            if (cc != 0)
                printf("%0*d", cc, bv(c));
            printf("%d\n", bv(A >> (32 - a)));
            n = orig_n + 1;
            bn = orig_bn << 1;
        }
    }
    return 0;
}

呵呵   多谢了   不过ls的这个代码只适合 a，b 都是int，a 和 b <= 10 的时候     而这个程序的要求是a和b都可以达到31位数    这样来说long long 都不够用

//获得ABit的值
#include <stdio.h>
 
void getAbit(int n);
 
int main()
{
    int n;
    printf("input the len of Abit");
    scanf("%d",n);
 
    getAbit(n);
    return 0;
}
 
void getAbit(int n)   //获得Abit
{
    int i;
    for(i=0;i<n;i++)
    {
        if(i%2==0)
        {
            printf("1");
        }
        else
        {
            printf("0");
        }
 
    }
}
关于无限循环，您多虑了！