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. Yêu cầu: Cho n <= 106 và các câu trả lời, hãy tìm số tổ của CLB. Dữ liệu: - Dòng 1: Số tự nhiên n - Dòng 2: Dãy n số nguyên dương a1, a2,,an lần lượt là các câu trả lời Kết quả: Số tự nhiên k là số tổ của CLB
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
![](https://rs.olm.vn/images/avt/0.png?1311)
SM
22 tháng 11 2015
Bài 1:
Gọi số nhóm chia được là a (a thuộc N*)
Theo bài ra ta có:
18 chia hết cho a ; 24 chia hết cho a
=> a thuộc ƯC(18,24)
Ta có :
18= (1;2;3;6;9;18) ( ngoặc ( ở đây là ngoặc nhọn)
24 = (1;2;3;4;6;8;12;24)
=> ƯC(18,24) = ( 1;2;3;6)
Vậy có thể chia nhiều nhất thành 6 nhóm.
Khi đó, mỗi nhóm có:
Số bạn nam là:
18 : 6 = 3 (bạn)
Số bạn nữ là:
24 : 6 = 4 (bạn)
22 tháng 11 2016
Bài 2:
Gỉai
Gọi a là số tổ dự định chia (a thuộcN)và a ít nhất
Theo bài ra ta có:
28 chia hết cho a;24 chia hết cho a
Do đó a là ƯC (28;24)
28=2mũ2.7
24=2mũ3.3
ƯCLN(28:24)=2mũ2=4
Suy ra ƯC(24:28)=Ư(4)=(1:2:4)
Vậy có 3 cách chia số nam và nữ vào các tổ đều nhau.
Chia cho lớp thành 4 tổ thì mỗi tổ có số học sinh ít nhất
#include <iostream>
#include <set>
using namespace std;
int main() {
int n;
cin >> n;
set<int> s;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
s.insert(x);
}
cout << s.size() << endl;
return 0;
}