Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1149--【C++语言训练】列出最简真分数序列*
1149: 【C++语言训练】列出最简真分数序列*
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 2
Submit Num: 4
Statistics
Description
按递增顺序依次列出所有分母为40,分子小于40的最简分数。
Output
分数之间用逗号分开(含最末逗号)
Sample Output
Copy
1/40,3/40,7/40,9/40,11/40,13/40,17/40,19/40,21/40,23/40,27/40,29/40,31/40,33/40,37/40,39/40,
HINT
对分子采用穷举法,利用最大公约数的方法,判断分子与40是否构成真分数。
Source/Category
黄金