Chuyển hệ 10 sang hệ 2 trong lập trình C

[neverland87]

Mình giải giúp bạn bài chuyển từ hệ 10 sang hệ 2 nhé, chuyển ngược lại thì bạn tự làm, bài dưới đây mình dùng stack để giải:

#define max 100 // khai báo kích thước tối đa của stackint stack[max];int top=-1 //Khởi tạo stack rỗngvoid Push(int stack,int &top,int x) // đẩy phần tử vào stack{     if (top==max-1)        {              puts("Stack da day");              exit(1);       }     else        {               top++;               stack[top]=x;         }}int Pop(int stack,int &top)  // đẩy phần tử khỏi stack{       int tam;       if (top==-1) return top;       else          {                tam=stack[top];                top--;                return tam;            }} void Dec2Bin(int n)   // n là số cần chuyển đổi đó{      int thuong,du;      thuong=n;      while (thuong!=0)       {               du=thuong%2;               push(stack,top,du);               thuong=thuong/2;       }    printf("So nhi phan la:");    while (top!=-1) printf("%d",pop(stack,top));}

[huynguyen]

Bài làm = stack khá tốt nhưng dài dòng, dùng đệ quy sẽ hiệu quả hơn

#include <iostream>using namespace std;void dectobin(int n){     if (n > 0){        dectobin(n/2);        cout <<n%2;     }}int main(){    cout <<"Nhap n: "; int n; cin >>n;    cout <<"Chuyen co so: "; dectobin(n);    cout <<endl; system("pause");    return 0;}

Còn việc chuyển ngược lại thì cũng đơn giản

#include <iostream>using namespace std;int bintodec(int n){    int s = 0; int pow;    for (int i = 0;n > 0;++i){        pow = 1;        for (int j = 0;j < i;++j) pow *= 2;        s += pow*(n%10);        n /= 10;    }    return s;}int main(){    cout <<"Nhap n: "; int n; cin >>n;    cout <<"Chuyen co so: " <<bintodec(n) <<endl;     system("pause");    return 0;}

Bạn nên nhớ đây là code xét trên trường hợp số nhập vào là đúng, nếu bạn làm 1 chương trình lớn thì phải có các bước kiểm tra dữ liệu nhập vào, nếu ko, chương trình của bạn sẽ chạy sai.
Bài tập này cực dễ cho những người thích tìm hiểu nhưng lại cực khó cho những người lười tìm hiểu, ngại viết code, ko thích học lập trình và vô cùng lười biếng

[shinichi_haha]

Tiện thể mình đố các cậu bài này nha.
Viết đúng 1 hàm duy nhất thể hiện dạng nhị phân của các số nguyên 1 byte 2 byte 4 byte số thực 2byte số thực 4 byte và một kiểu dữ liệu trừu tượng bất kỳ.

[huynguyen]

Hình như là trong C++ có class liên quan đến nhị phân hay là có hàm nào đấy, ko nhớ rõ lắm, cái này thì chịu, đợi người đố giải đố thoai.

[neverland87]

Tiện thể mình đố các cậu bài này nha.
Viết đúng 1 hàm duy nhất thể hiện dạng nhị phân của các số nguyên 1 byte 2 byte 4 byte số thực 2byte số thực 4 byte và một kiểu dữ liệu trừu tượng bất kỳ.

neverland dùng phép toán & và >> để làm bài này, không biết anh bạn có cho là đúng không nữa?
void main() // đổi hệ 10 --> 2
{
nhập số thập phân n();
for(i=7;i>=0;i--) //i đi từ 7->0 nghĩa là số này sẽ biểu diễn số np 8 bit
printf("%d",(n>>i)&1)
}

hi hi,mình nghĩ chắc để người ra câu đố giải dùm thôi

[huynguyen]

Đúng rồi, quên mất là cái toán tử dịch chuyển bit

[TMTVhero]

neverland dùng phép toán & và >> để làm bài này, không biết anh bạn có cho là đúng không nữa?
void main() // đổi hệ 10 --> 2
{
nhập số thập phân n();
for(i=7;i>=0;i--) //i đi từ 7->0 nghĩa là số này sẽ biểu diễn số np 8 bit
printf("%d",(n>>i)&1)
}

hi hi,mình nghĩ chắc để người ra câu đố giải dùm thôi

mình là newbie chỉ mới học lập trình đc vài tháng thui(đến h khoảng 2 tháng),mấy hum trc thầy cũng có cho cái đề chuyển sang nhị phân như trên.lúc đó mình tìm trên mạng cũng thấy cái code(ngắn gọn) y như vậy nhưng ko hỉu gì hết
mong các bạn nói rõ hơn về thuật chuyển bít hay dời bít gì gì đó
"printf("%d",(n>>i)&1)" ==>cái này ý nghĩa là gì vậy các bạn

[sieuphuong]

printf("%d",(n>>i)&1)

>> là phép dịch phải bit đó bạn . Còn << là phép dịch trái bit . Bạn hiểu như vậy nhe :

Nếu viết 20<<3 = 20*(2^3)

Nếu viết 20>>3 = 20/(2^3)

Dấu & ở đây là phép AND bit . Ví dụ :

111 &
010
kq 010

[º┴¶† HACK †¶┴º]

hix, mình cũng kô được học về cái bit này, bạn có thể nói cụ thể (hoặc có code nào dễ dễ tí) cho mình xem cái dạng nó làm sao kô
Ví dụ như bài của bạn: 111&010=010 thì người dùng sẽ nhập vào 2 số dạng nhị phân rồi & nó ---> kq là 1 số nhị phân. Bạn có thể code bài này được kô (Mình kô biết "khai biến" kiểu gì cả).Thanks
bạn nhiều

ủa, cái đề tài này được post gần 1 năm rồi à :| (diễn đàn này chất lượng wa' )

[trinitrotoluen]

vd bạn code
printf ("%d",6&2);
thì nó sẽ xuất ra 2 vì :

110 -> số 6
010 -> số 2
---
010 -> số 2