Trang chủ Tin Học Lớp 8 Trong CLB A có n hoc sinh chia thành từng tổ khác nhau, mỗi học sinh thuộc một tổ nào...
Câu hỏi :

Trong CLB A có n hoc sinh chia thành từng tổ khác nhau, mỗi học sinh thuộc một tổ nào đó. Ngày đầu tiên Tý tham gia sinh hoạt và muốn biết CLB hiện có bao nhiêu tổ. Khi gặp từng bạn, Tý sẽ hỏi duy nhất một câu Tổ bạn có bao nhiêu người?. Từ kết quả trả lời của từng bạn, Tý xác định được số tổ của CLB. Ví dụ với n = 7 và các câu trả lời lần lượt là 2,3,2,3,2,2,3 thì CLB có 3 tổ khác nhau. Python nha mn!

Lời giải 1 :

Giả sử có câu trả lời là `k`, lúc này sẽ có `k` người có câu trả lời là `k` có thể nằm trong cùng tổ, người thứ `k+1` sẽ nằm trong một tổ khác.

Vậy với mỗi câu trả lời `k` xuất hiện `n` lần, sẽ có `n / k` tổ khác nhau.

$\\$

$\color{#23d78c}{\texttt{P}}\color{#9ee36f}{\texttt{y}}\color{#10c1ed}{\texttt{t}}\color{#10c1ed}{\texttt{h}}\color{#c6ea64}{\texttt{o}}\color{#fbfb45}{\texttt{n}}$

from collections import Counter
n = int(input())
a = list(map(int, input().split()))
c = Counter(a)
res = 0
for k, n in c.items():
    res += n // k
print(res)

# Author : Daoanhviet96
# Language : Python3

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

image

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 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 và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

Copyright © 2024 Giai BT SGK