Wikibooks

Đề thi Học sinh giỏi Tin học/15

< Đề thi Học sinh giỏi Tin học

Mô tả bài toán

sửa

Xét tập tất cả các phân số tối giản có giá trị trong đoạn từ 0 đến 1, với mẫu số là số nguyên dương nhỏ hơn hoặc bằng N và tử số là các số nguyên không âm. Hãy viết một chương trình cho trước một số nguyên N (1 ≤ N ≤ 1000), ghi ra các phân số theo thứ tự tăng dần.

Ví dụ, với N = 5 thì gồm các phân số sau:  

Dữ liệu

sửa
Dữ liệu vào

Gồm một dòng chứa duy nhất một số nguyên N.

Dữ liệu ra

Chứa tất cả các phân số theo thứ tự tăng, mỗi phân số ghi trên một dòng theo định dạng xem trong ví dụ bên dưới.

Ví dụ

sửa
DỮ LIỆU VÀO DỮ LIỆU RA 
5











0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1

Lời giải

sửa
Lấy từ “https://vi.wikibooks.org/w/index.php?title=Đề_thi_Học_sinh_giỏi_Tin_học/15&oldid=443550”