Đề thi Học sinh giỏi Tin học/15
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 |