HSG THPT Thanh Hóa 2020 - Chia quà - VNOJ: VNOI Online Judge

HSG THPT Thanh Hóa 2020 - Chia quà

Điểm: 0,05 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: CAU1.INP

Output: CAU1.OUT

Tác giả:

bedao

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trường THPT A chia quà tết cho các học sinh thuộc diện chính sách dịp cuối năm 2020, có ~X~ chiếc áo và ~Y~ hộp bánh. Một phương án chia quà của nhà trường là chọn ra ~N~ học sinh được nhận quà sao cho có thể chia hết ~X~ chiếc áo và ~Y~ hộp bánh, đồng thời mỗi học sinh sẽ nhận được số lượng chiếc áo bằng nhau và số lượng hộp bánh cũng bằng nhau.

Yêu cầu: Tìm tất cả các phương án chia quà thoả mãn điều kiện nêu trên. Giả sử rằng số học sinh thuộc diện chính sách của nhà trường là đủ nhiều để có thể thực hiện được tất cả các phương án chia quà.

Input

Đọc từ tệp CAU1.INP – gồm ~2~ số nguyên dương ~X, Y~ (~X, Y \le 10^9~).

Output

Ghi ra tệp CAU1.OUT một số nguyên là số phương án chia quà tìm được.

Scoring

Sample Input 1

6 18

Sample Output 1

Sample Input 2

12 8

Sample Output 2

Bình luận

Hãy đọc nội quy trước khi bình luận.

-5

tathaolqd đã bình luận lúc 12, Tháng 2, 2025, 2:23

include <bits/stdc++.h>

using namespace std; long long uoc(long long n){ long long cnt=0; for(int i=1;i<=sqrt(n);i++) { if(n%i==0) cnt+=2; } if(1.0*sqrt(n)==(int)sqrt(n)) cnt--; return cnt; }

int main() { freopen("CAU1.INP","r",stdin); freopen("CAU1.OUT","w",stdout); int a,b; cin>>a>>b; int ma=__gcd(a,b); cout<<uoc(ma); return 0; }

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-1

quygiaminh123 đã bình luận lúc 19, Tháng 1, 2025, 11:11 ← chỉnh sửa →

bài này dùng 2 hai hàm là đếm số ước với ucln nhớ có file inp với out nx nhé

-1

nguyentienthach2009 đã bình luận lúc 15, Tháng 12, 2024, 12:06

Có dùng file nha

-30

khiemgia1105 đã bình luận lúc 19, Tháng 10, 2024, 13:57

bài này dễ v thời gian nghĩ còn ít hơn timelimit bài này 1s ra thuật chắc tỉnh này rách lắm mới thế

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

5

Groot đã bình luận lúc 30, Tháng 11, 2024, 0:35

chưa tài đâu

0

2024_VoBaoNam đã bình luận lúc 3, Tháng 8, 2024, 4:02

Thuật toán đơn giản nhất !! đếm số ước của UCLN của x và y

0

trankhangtop đã bình luận lúc 13, Tháng 3, 2024, 0:27 ← chỉnh sửa →

hay

-10

Tenma đã bình luận lúc 5, Tháng 3, 2024, 2:24

include <bits/stdc++.h>

int x,y, cnt,j; using namespace std;

int main(){ cin >> x >> y; int m = trunc(sqrt(x)); for(int i = 1; i <= m; i++){ j = x/i; if (x % i == 0 && y % i == 0) cnt++; if (x % j == 0 && y % j == 0 && i != j) cnt++; } cout << cnt; return 0; }

code day nha mn

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

0

bechovang đã bình luận lúc 18, Tháng 2, 2024, 18:09 ← chỉnh sửa →

em xin để gợi ý cho ai cần ạ

70/100 test. duyệt từ i --> max(a,b). nếu cả a và b đều chia hết cho i thì tăng biến đếm lên.

90/100 test. a=max(a,b). b=min(a,b). duyệt từ i --> a. nếu a chia hết cho i. thì có i và a/i là 2 ước của a. lưu các ước của a vào 1 mảng. duyệt mảng ước của a. nếu b chia hết cho ước của a thì tăng biến đếm lên.

100/100 test. i và a/i sẽ trùng nhau nếu a là số chính phương. VD: 25 = 5*5. => nếu a/i bằng i thì ko cập nhật a/i vào mảng các ước của a.

-5

nhl08contact đã bình luận lúc 17, Tháng 2, 2024, 4:42

ủa sao code đúng rồi mà WA hết thế nhỉ:))

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

4

bechovang đã bình luận lúc 18, Tháng 2, 2024, 18:12

có freopen("CAU1.INP","r",stdin); freopen("CAU1.OUT","w",stdout); chưa ông

-4

nhl08contact đã bình luận lúc 1, Tháng 3, 2024, 14:45

chưa ông ạ:((

-7

nhl08contact đã bình luận lúc 1, Tháng 3, 2024, 14:45

chưa ông ạ:((

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-7

nhl08contact đã bình luận lúc 1, Tháng 3, 2024, 14:45

chưa ông ạ:((

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-16

mai_mai_1_tink_iu đã bình luận lúc 5, Tháng 2, 2024, 13:24

Cách giải:

Tạo 1 map lưu trữ số lần xuất hiện các ước của 2 số X, Y.

Quét hết map, nếu m[i] == 2 thì tăng kết quả lên 1.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

2

y đã bình luận lúc 5, Tháng 2, 2024, 17:05

bạn tìm các ước của ~gcd(X,Y)~ là được mà