-
-
-
- Lớp 2
- Tự nhiên và xã hội
- Tiếng việt
- Toán học
- Tiếng Anh
- Đạo đức
- Âm nhạc
- Mỹ thuật
- HĐ trải nghiệm, hướng nghiệp
- Lớp 4
- Khoa học
- Tiếng việt
- Toán học
- Đạo đức
- Tiếng Anh
- Lịch sử và Địa lí
- Công nghệ
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- Âm nhạc
- Lớp 5
- Khoa học
- Toán học
- Tiếng việt
- Tin học
- Tiếng Anh
- Đạo đức
- Lịch sử và Địa lí
- HĐ trải nghiệm, hướng nghiệp
- Lớp 6
- Công nghệ
- Tin học
- Lịch sử và Địa lí
- GDCD
- Ngữ văn
- Toán học
- Khoa học tự nhiên
- Tiếng Anh
- Âm nhạc
- Mỹ thuật
- HĐ trải nghiệm, hướng nghiệp
- Lớp 7
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Tin học
- Ngữ văn
- Lịch sử và Địa lí
- Khoa học tự nhiên
- HĐ trải nghiệm, hướng nghiệp
- Âm nhạc
- Lớp 8
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Ngữ văn
- Khoa học tự nhiên
- Lịch sử và Địa lí
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- Âm nhạc
- Lớp 9
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Tin học
- Ngữ văn
- Khoa học tự nhiên
- HĐ trải nghiệm, hướng nghiệp
- Lịch sử và Địa lí
- Lớp 10
- Hóa học
- Tiếng Anh
- Lịch sử
- Sinh học
- Địa lí
- Vật lí
- Tin học
- Toán học
- GD kinh tế và pháp luật
- Công nghệ
- Ngữ văn
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- GD Quốc phòng và An ninh
- Lớp 11
- Hóa học
- Tiếng Anh
- Vật lí
- Tin học
- Toán học
- Địa lí
- Công nghệ
- Lịch sử
- Ngữ văn
- Sinh học
- GD Thể chất
- GD Quốc phòng và An ninh
- GD kinh tế và pháp luật
- HĐ trải nghiệm, hướng nghiệp
-
-
- KHÁM PHÁ
-
-
-
-
-
-
-
-
- FAVORITES
-
- Hỏi đáp
- Tin Học
- Lớp 11
- `=>` C++ Hai số nguyên dương A và B được gọi là bạn của nhau nếu chúng có chung ít nhất một chữ số. Cho một mảng A gồm N số nguyên dương. Hãy tìm số lượng cặp (i, j) thỏa mãn A[i] và A[j] là bạn của nhau với i <
`=>` C++ Hai số nguyên dương A và B được gọi là bạn của nhau nếu chúng có chung ít nhất một chữ số. Cho một mảng A gồm N số nguyên dương. Hãy tìm số lượng cặp (i, j) thỏa mãn A[i] và A[j] là bạn của nhau với i <
`=>` C++
Hai số nguyên dương A và B được gọi là bạn của nhau nếu chúng có chung ít nhất một chữ số.
Cho một mảng A gồm N số nguyên dương. Hãy tìm số lượng cặp (i, j) thỏa mãn A[i] và A[j] là bạn của nhau với i < j.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên dương T, số lượng bộ test.
Mỗi test gồm 2 dòng:
Dòng đầu tiên chứa số nguyên dương N.
Dòng thứ hai chứa N số nguyên dương A1, A2, …, AN.
Dữ liệu ra
Với mỗi test, in ra số lượng cặp (i, j) thỏa mãn A[i] và A[j] là bạn của nhau với i < j.
Ràng buộc
1 ≤ T ≤ 5
1 ≤ N ≤ 2 × 1e5
1 ≤ Ai ≤ 1e18
`=>` Gợi ý sử dụng phép toán các bit (bitwise operators) =))
Test
Input
2
3
10 12 24
4
10 11 211 3
Output
2
3
Đăng phản hồi
© 2025 Học Tốt Online - Chia Sẻ Tài Liệu Học Tập và Giải Bài Tập Miễn Phí
Vietnamese
