魏老四OJ
Home
ProblemSet
Source/Category
Contest
题单
Status
Ranklist
F.A.Qs
Login
2258: 康托表
Memory Limit：128 MB
Time Limit：1.000 S
：
Creator：
Submit：14
Solved：10
Submit
Statistics
Description
康托是一名数学家，他证明了一个重要的定理，需要使用一张表：
1/1 1/2 1/3 1/4 1/5 ...
2/1
2/2
2/3
2/4
2/5
...
3/1
3/2
3/3
3/4
3/5
...
4/1
4/2
4/3
4/4
4/5
...
5/1
5/2
5/3
5/4
5/5
...
这个表的规律是：
从上到下：每一行的分子依次增大；
从左到右：每一列的分母依次增大。
康拓一种不重复、不遗漏的方式，将表上所有数字列举了出来。方法如下：从左上角的1/1
出发， Z 字形扫描，其中：
第一项是1/1；
第二项是1/2
、第三项是2/1
第四项是3/1，第五项是2/2，第六项是1/3
接下来几项分别是：1/4, 2/3, 3/2, 4/1, 5/1, 4/2....
给定一个分数
a/b
，请计算该分数在康拓表中排名第几。
Input
两个整数：
a
与
b
，表示一个分数
a/b
。
Output
单个数字：表示输入分数在康拓表中的名次。
Sample Input
1 4
Sample Output
7
HINT
对于50% 的分数，1≤a,b≤100； 对于100% 的分数，1≤a,b≤10000。
Source/Category
竞赛平台2星
Submit
Statistics