Từ 1 tới 4 trên tổng số 4 kết quả

Đề tài: [ Solved ]Hệ nhị phân

  1. #1
    Ngày gia nhập
    04 2008
    Bài viết
    12

    Mặc định [ Solved ]Hệ nhị phân

    Còn bài nữa nà...sao ko thấy ai giúp hết...

    Cho số tự nhiên m. Hãy tìm số tự nhiên n mà trong cách viết n theo hệ nhị phân cũng chính là số tự nhiên m trong hệ nhị phân đc viết theo thứ tự ngược lại.
    VD: m=6=110 thì n=3 =011

  2. #2
    Ngày gia nhập
    02 2008
    Bài viết
    1,009

    vết hàm chuyển 1 số thập phân thành 1 số nhị phân,sau đó đảo ngược số đó và xét số đảo ngược có = số đó không

  3. #3
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Cho số tự nhiên m. Hãy tìm số tự nhiên n mà trong cách viết n theo hệ nhị phân cũng chính là số tự nhiên m trong hệ nhị phân đc viết theo thứ tự ngược lại.
    VD: m=6=110 thì n=3 =011
    Cũng có một cách khác là bạn chia số đó cho 2 lấy số dư vào một mảng, duyệt mảng từ dưới lên số cần tìm là
    Code:
    int n=0;t=1;
    n=n+a[i]*t;
    t+=10;
    Kiểu như vậy, tốt nhất bạn nên code thử rồi post kết quả lên đây.
    Have fun!

  4. #4
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    1. Cách của QH với CG là như nhau:

    Đây là 1 bài toán trong đề thi hồi học CTDL 1. Nếu nhớ không nhầm thì đề thế này:

    Tương tự câu hỏi. Nhưng, tìm tất cả các số n có mã nhị phân giống với m sao khi thực hiện hoán vị.

    Từ đó bài này dẫn đến bài toán giải quyết dãy nhị phần hoán vị, từ đó dẫn đến phương pháp sinh.

    Bài toán này 1 trong những bài toán tiêu biểu cho giải thuật sinh hay gặp.

    Bài của bạn ThaiBoss:

    PHP Code:
    int findN(int m)
    {
       
    int a[8];
       
    int n0;
       
    int i=0;
       while(
    m!=0)
        {
           
    a[i++] = m%2;
           
    int(m/2);
        }
         --
    i;
        while(
    i>=0)
         {
             if(
    == a[i])
             {
                   
    +=pow(2,8-i) ;  // 2^8-i
             
    }
             --
    i;
         }
      return 
    n;


    // chưa test nhưng đại loại thế.

Các đề tài tương tự

  1. [ Solved ]Xây dựng lớp ĐỒTHI
    Gửi bởi bluesky_123078 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 09-11-2008, 09:34 AM
  2. [Solved] Hỏi về con trỏ
    Gửi bởi RedHatLinux9 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 17-09-2008, 08:01 AM
  3. [ Solved ]Cấp phát động
    Gửi bởi demontaihack trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 07-09-2008, 08:23 PM
  4. [ Solved ]Cần hướng dẫn về bài tập màng!!
    Gửi bởi itthuyloi trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 03-06-2008, 03:00 PM
  5. [ Solved ]Sắp xếp hai dãy số
    Gửi bởi thuchanh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 20-04-2008, 11:47 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn