Đăng nhập Đăng kí

Trang chủ Tin Học Lớp 5 bài siêu dễ,language:c/c++/py acebum2020 là người yêu thích vi khuẩn và anh ấy muốn nuôi một số vi khuẩn trong...

Câu hỏi :

bài siêu dễ,language:c/c++/py

acebum2020 là người yêu thích vi khuẩn và anh ấy muốn nuôi một số vi khuẩn trong 1 cái hộp.Ban đầu,hộp trống rỗng và mỗi buổi sáng,acebum2020 có thể cho số lượng vi khuẩn tùy ý vào hộp.Vào mỗi đêm,mỗi con vi khuẩn trong hộp sẽ phân chia thành hai con vi khuẩn và acebum2020 hy vọng sẽ nhìn thấy chính xác `x` vi khuẩn trong hộp vào một lúc nào đó

Yêu cầu:Tính số lượng vi khuẩn tối thiểu mà acebum2020 cần cho vào hộp trong những ngày đó

Dữ liệu đầu vào nhập từ bàn phím là 1 số nguyên duy nhất `x(1 <= x <= 10^18)`

Kết quả in ra màn hình là một số nguyên duy nhất là số lượng vi khuẩn như yêu cầu

Ví dụ:

testcase 1:input : 5.output:2

testcase 2:input : 8.output:1

Giải thích:

-Với trường hợp đầu tiên,acebum2020 thả 1 con vi khuẩn vào hộp,sau 2 đêm sẽ có 4 con vi khuẩn trong hộp.Anh ấy bỏ vào thêm 1 con nữa là trong hộp có 5 con,khi đó anh ấy đã cho 2 con vi khuẩn vào hộp

-Với trường hợp thứ 2,acebum2020 chỉ cần thả 1 con vi khuẩn vào hộp rồi sau 3 đêm trong hộp đó đã có 8 con vi khuẩn

Lời giải 1 :

#include <bits/stdc++.h>
using namespace std;
long long n, da = 1;
int main()
{
    cin >> n;
    while(true)
    {
        while(n % 2 == 0 && n != 1)
            n /= 2;
        while(n % 2 != 0 && n != 1)
        {
            da++;
            n--;
        }
        if(n == 1)
        {
            cout << da;
            exit(0);
        }
    }

    return 0;
}

$#khanhtaon$

Lời giải 2 :

`*` Bài toán thực chất là phân tích ra ít nhất tổng của các phần tử là luỹ thừa của `2`.

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);

  long long n; cin >> n;
  long long ans = 0, power = 1;
  while (n) {
    while (power <= n) power *= 2; 
    n -= power / 2;
    power = 1;
    ans++;
  }
  cout << ans;

  return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 5

Lớp 5 - Là năm cuối cấp tiểu học, áp lực thi cử nhiều và chúng ta sắp phải xa trường lớp, thầy cô, bạn bè thân quen. Đây là năm mà chúng ta sẽ gặp nhiều khó khăn, nhưng hãy tin rằng mọi chuyện sẽ tốt đẹp. Hãy tự tin và luôn cố gắng hết mình!

Nguồn :

sưu tập

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 5

Nguồn :

Có thể bạn quan tâm