Tìm k sao cho cho 2^k>=n Trong O(1) nha. Nhanh nhé. Tức là dùng công thức.
2 câu trả lời
- #include <iostream>
- #include <math.h>
- int main()
- {
- int k=0;
- int n;
- cout<<"Nhap n:";
- cin>>n;
- while (pow(2,k) <n) k++;
- cout<<k-1<<endl;
- return 0;dùng vòng lặp với điểm bắt đầu là 1
kiểm tra xem 2^k có lớn hơn n không
nếu không thì tiếp tục
ngược lại thì dừng
- #include <iostream>
- #include <math.h>
- int main()
- {
- int k=0;
- int n;
- cout<<"Nhap n:";
- cin>>n;
- while (pow(2,k) <n) k++;
- cout<<k-1<<endl;
- return 0;dùng vòng lặp với điểm bắt đầu là 1
