蓝桥杯算法训练VIP-s01串 （C语言代码）

#include "stdafx.h"

#include "string.h"

#define max 10000

void fun(int n)

{

char s = '0', a[max] = {0}, b[max] = { 0 };

int i,j,k=0,t;

a[0] = s;

for (i = 0; i < n; i++)

{

t = strlen(a);

for (j = 0; j < t ; j++)

{

if (a[j] == '0')

{

b[k++] = '1';

}

else if (a[j] == '1')

{

b[k++] = '0';

b[k++] = '1';

}

}

strcpy(a, b);

k = 0;

}

puts(a);

}

int main()

{

unsigned int n;

scanf("%d", &n);

fun(n);

    return 0;

}