166 hãy tìm giá trị đầu tiên trong mảng có dạng 2^k. ko có thì trả về 0

[(C) T B I die]

    int dang2k(int n)
      {
                  int du;
                  if (n==1)
                  {
                              return 1;
      }
      do
      {
                              du =  n % 2 ;
                              if (du != 0)
                              {
                                          return 0;
                              }
                              n = n/2;
                  } while (n>=2);
       
                  return 1;
      }
      int bai166(int a[], int n)
      {
                  for(int i=0 ; i<n; i++)
                  {
                              if (dang2k(a[i])==1)
                              {
                                          return a[i];
                              }
                  }
                  return 0;
      }

Xem các bài khác cùng chuyên mục:

• Ai giúp mình với ???
• Xin giúp code này
• Tại sao bài này ra kết quả sai..
• Gán số ngẫu nhiên cho mảng?
• Thông báo một việc rất rất quan trọng
• 311 Tạo 1 mảng ngẫu nhiên và xuất ra dãy con...
• 310 Tạo mảng b chỉ chứa số nguyên tố từ mảng...
• 309 Tạo mảng b sao cho b[i] = tổng các ptử...
• 308 Tạo mảng b chỉ chứa giá trị âm từ mảng a
• 307 Tạo mảng b chỉ chứa giá trị lẻ từ mảng a

[vanlinhtnt]

Hàm kiểm tra 2^k có thể viết lại ngắn gọn hơn:

int kt2k(int n)
{
    if(n==1)
        return 1;
    while(n>=2)
    {
        if(n%2!=0)
            return 0;
        n=n/2;
    }
    return 1;
}