2023-05-15T06:14:56-04:00 2023-05-15T06:14:56-04:00 //www.baitaponha.com/giai-de-tin-hoc/xoa-so-de-hsg-tin-12-nghe-an-nam-2013-2014-42.html //www.baitaponha.com/uploads/news/2023_05/xoa-so.png
Đề ra
Bài 3. (5 điểm) XÓA SỐ. Cho dãy số nguyên không âm a1, ...., an. Người ta muốn chọn 2 chỉ số i, j sao cho 1< i < j <N và xóa khỏi dãy 2 số ai, aj để tổng giá trị các số còn lại trong dãy là số chẵn. Yêu cầu: Hãy đếm số lượng cách chọn 2 chỉ số i, j thỏa mãn. Hai cách chọn khác nhau nếu tồn tại một chỉ số khác nhau. Dữ liệu: Vào từ file văn bản XOASO.INP - Dòng 1 chứa số nguyên dương N ( N < 106). - Dòng 2 chứa n số nguyên không âm a1, ..., an (ai < 103) Kết quả: Ghi ra file văn bản XOASO.OUT - Chỉ một dòng duy nhất chứa một số nguyên là số cách chọn 2 chỉ số thỏa mãn. Ví dụ:
XOASO.INP XOASO.OUT 5 1 2 3 4 5 6
Lưu ý: Có 50% số test có n < 1000. Giải thích test ví dụ: có 6 cách chọn 2 chỉ số i, j là: i =1; j = 2 tổng còn lại a3 + a4 + a5 = 3 + 4 + 5= 12 là số chẵn Tương tự: i=1; j = 4 và i=2; j = 3; và i=2; j=5 và i=3; j = 4 và i=4; j=5.
Hướng dẫn giải bằng pascal
- le : là biến chứa số phần tử lẻ của dãy. - chan: là biến chứa số phần tử chẵn của dãy. Nhận xét: - Nếu biến le là một số lẻ thì mỗi cách xóa cần xóa một phần tử chẵn và một phần tử lẻ thì ta sẽ thu được tổng các phần tử còn lại là một số chẵn. Khi đó số cách xóa sẽ là: le*chan. - Nếu biến le là một số chẵn thì mỗi cách xóa cần xóa cả 2 phần tử lẻ hoặc cả 2 phần tử chẵn thì tổng các phần tử còn lại sẽ là một số chẵn. Khi đó số cách xóa sẽ là: (le*(le-1) div 2 + chan*(chan-1) div 2)
Cho N và dãy số nguyên dương a1,a2,…,an. Hãy lập chương trình : a/ Nhập và in dãy số nguyên dương a1,a2,…,an ra màn hình. b/ Đếm xem trong dãy số đó có bao nhiêu số 10 c/ Đếm xem trong dãy có bao nhiêu số chẵn , bao nhiêu số lẻ d/ Tính tổng các số ở vị trí chẵn có giá trị lẻ và tích các số ở vị trí lẻ có giá trị chẵn của dãy e/ In ra màn hình các số lẻ f/ In ra màn hình các số chẵn và lớn hơn 10
Đọc tiếp
Cho N và dãy số nguyên dương a1,a2,…,an. Hãy lập chương trình : a/ Nhập và in dãy số nguyên dương a1,a2,…,an ra màn hình. b/ Đếm xem trong dãy số đó có bao nhiêu số >10 c/ Đếm xem trong dãy có bao nhiêu số chẵn , bao nhiêu số lẻ d/ Tính tổng các số ở vị trí chẵn có giá trị lẻ và tích các số ở vị trí lẻ có giá trị chẵn của dãy e/ In ra màn hình các số lẻ f/ In ra màn hình các số chẵn và lớn hơn 10
Xem chi tiết
Thực hiện chương trình đếm xem trong dãy số có bao nhiêu số chẵn, bao nhiêu số chia hết cho chẵn
Xem chi tiết
Câu 2: (5 điểm)
- Hãy mô tả thuật toán chương trình nhập n số nguyên từ bàn phím. Đếm xem có bao nhiêu số chẵn và tính tổng của các số chẵn. Biết N cũng được nhập từ bàn phím
b)Viết chương trình nhập dãy số nguyên từ bàn phím. Đếm xem có bao nhiêu số chẵn và tính tổng của các số chẵn. Biết N cũng được nhập từ bàn phím.
Xem chi tiết
MÌNH CẦN GẤP Ạ, MAI THI RỒI :(( 1. Viết chương trình tính tổng và tích các số chia hết cho 3 trong dãy số N. 2. Viết chương trình đếm xem trong dãy số N có bao nhiêu số chẵn và tính tổng các số chẵn đó. 3. Viết chương trình đếm có bao nhiêu số chẵn hoặc lẻ trong dãy số N rồi tính tổng và tích của các số chẵn và lẽ đó. Mong mọi người giúp mình :((
Đọc tiếp
MÌNH CẦN GẤP Ạ, MAI THI RỒI :(( 1. Viết chương trình tính tổng và tích các số chia hết cho 3 trong dãy số N. 2. Viết chương trình đếm xem trong dãy số N có bao nhiêu số chẵn và tính tổng các số chẵn đó. 3. Viết chương trình đếm có bao nhiêu số chẵn hoặc lẻ trong dãy số N rồi tính tổng và tích của các số chẵn và lẽ đó. Mong mọi người giúp mình :((
Xem chi tiết
Viết chương trình pascal nhập n. Đếm xem từ 1 đến n có bao nhiêu số chia hết cho 7 Làm giúp với !
Xem chi tiết
- Trung
20 tháng 4 2023 lúc 20:07