Танд өгөгдсөн 64-битийн unsigned бүхэл тоо нь битийн бичиглэлдээ хэдэн ширхэг 1-ийг агуулж байгааг тоолох даалгавар өгөгдсөн. Өөрөөр хэлбэл тухайн тоо бүр нь хоёртын бичиглэл дотор хэдэн ширхэг 1 бит байгааг тоол.

Хэрэгжүүлэх функцүүд:

Нэг функц бичнэ:

#include "fastbit.h"

int setbits(unsigned long long){
    //Таны код энд байна........
}

Нэмэлт нөхцөл:

• Таны бичсэн функц олон удаа дуудагдаж болно.
• Кодын урт 560 тэмдэгтээс бага байх ёстой.
  • Хэрвээ үүнээс урт байвал онооны хагасыг л авна.

Товч ойлголт

• Өгөгдсөн тооны binary (хоёртын) бичлэг доторх 1-ийн тоог олох хэрэгтэй.

Жишээ:

• 10 → 1010 → 2 ширхэг 1
• 15 → 1111 → 4 ширхэг 1

• 

Нэмэлт материалууд

Та загвар файлыг

• эндээс татах
• эндээс татах