Đăng nhập để hỏi chi tiết
Bài 4:Ước số Tên file:uocso.cpp Cho 2 số nguyên dương a và b.Hãy đếm số lượng các ước tích a*b. Input: uocso.inp +Dòng 1 chứa số nguyên dương T(T<=100) +T dòng tiếp theo,mỗi dòng chứa 1 cặp số a,b(1<=a,b<=10^9) Output: uocso.out +Gồm T dòng, mỗi dòng chứa kết quả của tích tương ứng của input. VD: uocso.inp uocso.out 2 4 2 4 8 6 7 Ràng buộc: +Subtask1: có 60% test có T=1. +Subtask2: có 40% test còn lại không có ràng buộc gì. CÁC BRO GIÚP MÌNH VỚI!! (Newborn) bằng c++ nhé!
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
#include <bits/stdc++.h>
using namespace std;
int count(int a, int b) {
map<int, int> f;
int res = 1;
while (a % 2 == 0) {
f[2]++;
a /= 2;
}
for (int i = 3; i <= sqrt(a); i = i + 2)
while (a % i == 0) {
f[i]++;
a /= i;
}
if (a > 2) f[a]++;
while (b % 2 == 0) {
f[2]++;
b /= 2;
}
for (int i = 3; i <= sqrt(b); i = i + 2)
while (b % i == 0) {
f[i]++;
b /= i;
}
if (b > 2) f[b]++;
for (auto i: f) res *= i.second + 1;
return res;
}
int main() {
freopen("uocso.inp","r",stdin);
freopen("uocso.out","w",stdout);
int t,a,b;
cin >> t;
while (t--) {
cin >> a >> b;
cout << count(a,b) << '\n';
}
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.