#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void){
char buf[9];
int count = 0;
do{
itoa(count++,buf,2);
printf("%08s\n",buf);
}while(strstr(buf,"11111111")==NULL);

}
これだけで済むね、itoaとprintf使うと。