[BT]Đổi chỗ 4 bit đầu và 4 bit cuối

[phamduong]

Dương có người bạn phỏng vấn trong gameloft trong đó có câu hỏi.
Chỉ dùng vòng lập While và 1 biến a-- đổi chổ 4 bit sau và 4 bit đầu của 1 byte bộ nhớ.
Dương Ko rành về giải thuật nên làm hoài Ko xong. Các bạn ai biết làm ơn chỉ dùm.

[sonhn]

Bài của bạn khá thú vị ! sonhn có 2 cách giải như sau:
- Cách 1: dùng vòng lặp while lặp lại 4 lần, mỗi lần thực hiện:
+ Kiểm tra xem bit thứ 8 của biến a có = 1 hay không
+ Nếu bằng 1 thì dịch biến a sang trái 1 bit, rồi OR với 1
+ Ngược lại, dịch biến a sang trái 1 bit, rồi OR với 0

while (lặp lại 4 lần)
{
    if(a & 0x80)             //kiểm tra bit bên trái cùng (bit thứ 8) có bằng 1?
        a = a << 1 | 1;
    else
        a = a << 1 | 0;
}

- Cách 2: Sử dụng toán tử xoay bít của hợp ngữ --> xoay biến a sang trái 4 bit (thậm chí không cần dùng vòng lặp while!)

__asm rol a,4;    //xoay biến a sang trái 4 bit

Ghi chú thêm: giá trị Hexa 0x80 --> đổi sang nhị phân = [1000 0000] (bít thứ 8 = 1, các bit còn lại = 0)

[hailoc12]

Cả hay cách trên đều đổi 4 bit đầu về 4 bit cuối nhưng thứ tự bị đảo ngược lại.
Nếu đề bài yêu cầu không được đảo thì em dùng cách sau:
a= a << 4 + a >> 4;

To phamduong: Em cũng xin nhắc luôn, đề bài anh đặt ra không rõ ràng. Em sẽ sửa lại cho phù hợp.

[sonhn]

To hailoc12: không có sự khác nhau giữa cách của bạn và 2 cách của mình, càng không có chuyện "thứ tự bị đảo ngược lại" . Hơn nữa, hailoc12 sửa lại biểu thức như thế này mới đúng:

a= a << 4 | a >> 4;     //thay toán tử + thành | (OR)

Có thể kiểm tra lại bằng đoạn code:

unsigned char a = 0x86;
_asm rol a,4;
printf("%x",a);   //in ra: 68

[PoPoPoPo]

Có bài này nhờ các bạn chỉ cho:

Cho 2 số a,b;
Không được khai thêm biến mới, hãy đổi chỗ giá trị của a và b.

[tienlbhoc]

a=a+b; //ban đầu cho a=5, b=3 đi sau khi gán a=8, b=3
b=a-b; //b=8-3=5 , a=8
a=a-b; //a=8-5=3 , b=5

thế là đổi chỗ ngon lành

[abelegreen]

Mở rộng bài toán của Popo chút nhỉ:
- Có 3 số a,b,c . Không dùng thêm biến phụ, làm thế nào để mỗi số bằng tổng của 2 số còn lại .

[huynguyen]

Có 3 số a,b,c . Không dùng thêm biến phụ, làm thế nào để mỗi số bằng tổng của 2 số còn lại

a = a+b+c;
b = a-b;
c = a-c;
a = (a-b) + (a-c);
Thế này đúng chưa nhẩy )