PA036

View as PDF
Submit solution
Points: 0.01 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout
Problem type
Allowed languages
C++, Pascal, Python, SCRATCH

Hiện nay có một loại virus đang hoành hành với một tốc độ tăng trưởng rất nhanh. Sau mỗi ngày số lượng virus sẽ tăng lên gấp đôi.

Ví dụ, trong tế bào có chứa 1 con virus, thì sau ngày thứ nhất nó tăng lên thành 2 con, sau ngày thứ hai nó tăng lên thành 4 con...

Cho biết có ~n~ con virus đang kí sinh trong các tế bào, sau ít nhất bao nhiêu ngày thì số lượng con virus vượt quá ~1~ tỉ?

Input

Gồm một số nguyên dương ~n~ duy nhất. (~n \leq 10^9~)

Output

In ra số ngày ít nhất để số lượng virus vượt quá 1 tỉ.

Sample Test

Input:

1000

Output:

20

Comments

Please read the guidelines before commenting.


  • -1
    phucnguyen17  commented on June 13, 2024, 3:51 p.m.

    Code tham khảo C++:

    #include <bits/stdc++.h>
using namespace std;

int main(){
    // Code bởi phucnguyen17
    int n, dem = 0; cin >> n;
    while(n <= 1000000000){
        n *= 2;
        dem++;
    }
    cout << dem;
}

  • -3
    nguyenphamthanhnam  commented on Feb. 13, 2024, 9:22 a.m.

    sao gà thế bài dễ thế này mà ko làm được dùng for là được mà


  • -3
    nguyenphamthanhnam  commented on Feb. 13, 2024, 9:21 a.m.

    gà


  • 3
    m1nk2081  commented on Nov. 29, 2023, 2:17 p.m.

    khó thật


  • 0
    bao76311  commented on Nov. 23, 2023, 9:54 a.m.

    sai 1 code


  • -1
    minhcoconut  commented on Nov. 2, 2023, 9:17 a.m.

    a


  • 2
    ThanDuyHai_7A2  commented on Nov. 2, 2023, 9:12 a.m.

    kho vai


  • 1
    Tien  commented on Sept. 30, 2023, 8:43 a.m.

    a