вывод числа в котором все единичные разряды идут подряд

[dragodar]

добрый день всем форумчанам. попытаюсь излагатся поконкретней мне в универе поставили задачу:
вывести все числа(предварительно переделав их в бинарный код) в которых все единичные разряды идут подряд при том эти числа меньше либо равны заданнаму нами числу. Пример дано число 28 в десятичной системе и числа соответствующее требованиям это 11100 (в двоичной)
01110 - это 14 , 00111 это число 7 , 01111 это число 13, 00011 это число 3 и 00001 это число 1
я сделал небольшой набросок хотя бы для 1 числа но и тут запутался

void search(int N)
{for(;N;N>>=1)
if(N&1)
//и вот тут я незнаю что писать(переделывал алгоритм с подсчётом единиц в числе)
}

прошу о вашей помощи!

[Serge_Bliznykov]

не знаю, как это записывается в C++,
но Вам нужно воспользоваться операциями бинарного сдвига числа вправо: >>
и логического И (операция "AND"): &&

алгоритм такой - ( число не равно нулю) выделяем с помощью (N && 1) последний бит и сдвигаем вправо, ждём 1 в младшем разряде:
while ((N &&1) != 1) {N = N >> 1);
После этого сдвигаем вправо до первого нуля. если при этом число целиком равно нулю - тогда условие выполнилось, в числе единицы идут подряд, иначе, если число не равно нулю - значит, не подходит число под выборку.

[Stilet]

Думаю что нужно что-то вроде такого:

int k=1,e=1;
for(int i=1;i<32;i++){
 v=k;
 for(int j=e;j<32;j++){
  printf("%d\t",v);
  v=v<<1;
 }
 k=k<<1; 
 k=k+1;
 e++
}

[dragodar]

попробовал написать но выдаёт всякую белиберду!!! вот код

#include<iostream>;
#include<stdio.h>;
using namespace :: std;
int main()
{
	int n,number;
	cout<<"input number: ";
	cin>>number;
	number=n;
	do {
	while((n&1)!=1){n=n>>1;}// идём до первой единицы
	while((n&1)!=0)               // идём до 0
	{
		n=n>>1;
		if(n>>1=1){break;}      //если после 0 идёт 1 то стоп процесс
		else{cout<<number;}   //если всё чётко то пишем нашу цифру
	}
	}
	while(n>0);
	return 0;
}

если есть какие нибудь соображения подскажите пожалуйста

[dragodar]

добрый день всем форумчанам. попытаюсь излагатся поконкретней мне в универе поставили задачу:
вывести все числа(предварительно переделав их в бинарный код) в которых все единичные разряды идут подряд при том эти числа меньше либо равны заданнаму нами числу. Пример дано число 28 в десятичной системе и числа соответствующее требованиям это 11100 (в двоичной)
01110 - это 14 , 00111 это число 7 , 01111 это число 13, 00011 это число 3 и 00001 это число 1
попробовал написать хотя бы для 1 числа(просто выводит число если оно соответствует требованиям) но выдаёт всякую белиберду!!! вот код

#include<iostream>;
#include<stdio.h>;
using namespace :: std;
int main()
{
	int n,number;
	cout<<"input number: ";
	cin>>number;
	number=n;
	do {
	while((n&1)!=1){n=n>>1;}// идём до первой единицы
	while((n&1)!=0)               // идём до 0
	{
		n=n>>1;
		if(n>>1=1){break;}      //если после 0 идёт 1 то стоп процесс
		else{cout<<number;}   //если всё чётко то пишем нашу цифру
	}
	}
	while(n>0);
	return 0;
}

если есть какие нибудь соображения подскажите пожалуйста

[Serge_Bliznykov]

ну уж, как минимум вместо

cin>>number;
number=n;

должно быть:

cin>>number;
n = number;

но мне и дальнейший ваш код не нравится.. что-то слишком много циклов...

[dragodar]

насчёт n=number я согласен это опечатка в проге я давно переделал а вот дальше незнаю по сути как я понял
1) мне надо сделать проверку на числа до первой единицы
2) потом проверку на последовательность единиц(подряд)
3)потом проверка на то есть ли нули после ряда единиц (по моему через if)
4)а последняя проверка по сути проверка есть ли единица после 3 проверки(тоже по моему через if)
в итоге циклов у меня мало( но как сделать незнаю!