Trang chủ Tin Học Lớp 8 Giúp mình với ạ, mình cảm ơn nhiều ạ lập...

Giúp mình với ạ, mình cảm ơn nhiều ạ lập trình c++, thư viện #include <bits/stdc++.h> Nuôi Thỏ An rất thích lập trình. Ngoài những giờ code, An thường đến n

Câu hỏi :

Giúp mình với ạ, mình cảm ơn nhiều ạ lập trình c++, thư viện #include <bits/stdc++.h> Nuôi Thỏ An rất thích lập trình. Ngoài những giờ code, An thường đến nhà bác Bình chơi. Bác Bình là chủ một trang trại lớn. Thời gian này, bác đang muốn đầu tư lớn để nuôi Thỏ. Bác đã xây dựng n chuồng và đánh số thứ tự các chuồng từ 1 đến n. Một chuồng bác chỉ nhốt duy nhất một con Thỏ và các con Thỏ này không được di chuyển qua chuồng khác. Ngoài m con Thỏ bình thường bác đang có, bác quyết định đầu tư thêm một số con Thỏ giống mới. Tuy nhiên, những con Thỏ này rất khó tính, chúng chỉ thích ở những chuồng được đánh số chẵn và nhất quyết không ở chuồng đánh số lẻ. Hôm nay, An đến chơi, bác muốn nhờ An đếm xem các chuồng nhà bác có thể nhốt thêm được tối đa bao nhiêu con Thỏ giống mới này. Yêu cầu: Tìm số lượng Thỏ có thể nhốt thêm. Dữ liệu vào: Dòng 1: Ghi 2 số nguyên n và m cách nhau một dấu cách trống (1<=n<=109 ;1<=m<=106) Dòng 2: Gồm m dòng ghi m số nguyên đôi một khác nhau,thể hiện số thứ tự các chuồng đã được nhốt Thỏ. Dữ liệu ra: Một dòng duy nhất ghi kết quả tìm được. Ràng buộc: Có 80% số test ứng với 80% số điểm của bài có n<=106; Có 20% số test ứng với 20% số điểm của bài có n<=109 Ví dụ: Input Output 10 5 4 1 7 3 6 9 Giải thích: Với ví dụ trên, ta có: Tổng số chuồng: 10 chuồng; Các chuồng đánh số chẵn chưa nhốt Thỏ là 2, 4, 8, 10. Vì vậy có thể nhốt thêm 4 con Thỏ giống mới vào 4 chuồng này.

image

Lời giải 1 :

Test đi sai thì báo

#include <bits/stdc++.h>
using namespace std;
long long n, m;
int main() {
    cin >> n >> m;
    long long CHAN = ceil(n/2);
    long long LE = n - CHAN;
    for (long long i = 1; i <= m; i++) {
        
        long long x; cin >> x;
        if (x % 2 == 0) CHAN;
    }
    cout << LE << "\n";
    return 0;
}

Thảo luận

-- s-sao giống của t thế:))))))))
-- haha

Lời giải 2 :

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n,m,dem=0;
    cin >> n >> m;
    vector<bool>a(n+1,1);
    for (int i=0; i<m; i++) a[([](){int t; cin >> t; return t;})()]=0;
    for (int i=2; i<=n; i+=2) if (a[i]) dem++;
    cout << dem;
}

$\\$

`@Daoanhviet96`

image

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, 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 (ảo). Với cách hiểu hiện nay, 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.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK