перевод числа из десятичного представления в двоичное на Си

[Kastet14]

Сообщение от Veselyn

Попробуйте так

#include <stdio.h>

int main() {
	int a, n, b=1, i=0, c;
	scanf("%d", &a);
	n=a;
	while (n!=0) {
		c=n%2;
		n=n/2;
if(c==1)     b=b*10+1;                       
else		b=b*10+0;
i++;
	}
	printf("\nbin = %d\n", b);
}

Попытаюсь объяснить на примере зачем нужен счетчик

// переворачиваем Б 
b/=10;             // отбрасываем последний разряд (он всегда равен 1)  и заносим его в Д      
           //еще можно предыдущий цикл         сдеать while (n!=1)  и тогда этот шаг можно будет пропустить
int d=1;      //перевернутая Б 
for(i--; i!=0; --i)      //идем по каждому разряду Б (пока они не закончатся)
  {
     d=d*10+b%10   //переписываем в конец Д последнюю цифру Б
     b/=10;           //удаляем последнюю цифру из Б
  }

PS. Поставьте задержку

#include <conio.h>

int main()
{
 //...
getch();
 return 0;
}

и включите библиотеку #include math.h

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

#include <stdio.h>
#include <limits.h>

int main() {
	int a, n, i=1, c;
	MAX_INT b=1, d=1;
//	int d=1;      //перевернутая Б 
	scanf("%d", &a);
	n=a;
	while (n!=0) {
		c=n%2;
		n=n/2;
		if(c==1) {
			b=b*10+1;
		}
		else {
			b=b*10+0;
		}
		i++;
	}
	printf("\nbin = %d\n", b);
	// переворачиваем Б 
	b/=10;             // отбрасываем последний разряд (он всегда равен 1)  и заносим его в Д      
	//еще можно предыдущий цикл         сдеать while (n!=1)  и тогда этот шаг можно будет пропустить

	for(i--; i!=0; --i)      //идем по каждому разряду Б (пока они не закончатся)
	{
		d=d*10+b%10;   //переписываем в конец Д последнюю цифру Б
		b/=10;           //удаляем последнюю цифру из Б
	}
	printf("\nbin1 = %d\n", d=d/10);
}

спасибо!

[Cherepanov6]

Можно без массивов и рекурсий, как-то так:

#include <stdio.h>

int a, // число от пользователя
		kol=1, //множитель (что бы 0 или 1 попали в нужный разряд) 
		ost; // остаток
	long int b = 0; // итоговое число (в "двоичной" системе)
	puts("binary number\ninput number");
	scanf("%d", &a); // принимаем число
		
	while(1)
	{
		if(a<2) //последний шаг 
		{
			b+=a*kol;
			break;
		}
		else
		{
			b+=(ost=a%2)*kol; //если в остатке 1, то отправляем его в нужный разряд 
			a=(a-ost)/2; //делим число на 2 
		}
		kol*=10; //увеличиваем счетчик разрядов
	}	
	
	printf("%ld", b);
	
	return 0;

(только число по факту все равно десятичное, только состоит из 0 и 1 )