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

Từ testwiki
Bước tới điều hướng Bước tới tìm kiếm

Mô tả bài toán

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: 01,15,14,13,25,12,35,34,45,11.

Dữ liệu

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ụ

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

Bản mẫu:BookCat

Lấy từ “https://vi.wikibooks.beta.math.wmflabs.org/w/index.php?title=Đề_thi_Học_sinh_giỏi_Tin_học/15&oldid=1152”