邮局最近推出了一套纪念邮票,这套邮票共有 N 张,邮票面值各不相同,按编号顺序为1分,2分,···,N分。
小杭是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M 分,并不够把全套都买下。他希望尽量买,最好刚好花光所有钱。作为一个集邮爱好者,小杭也不想买的邮票编号断断续续。所以小杭打算买面值 a 分至 b 分的 b-a+1 张连续的邮票,且总价值刚好为 M 分。
你的任务是求出所有符合要求的方案,以[a,b]的形式输出。提示:不会出现无解的情况。
邮局最近推出了一套纪念邮票,这套邮票共有 N 张,邮票面值各不相同,按编号顺序为1分,2分,···,N分。
小杭是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M 分,并不够把全套都买下。他希望尽量买,最好刚好花光所有钱。作为一个集邮爱好者,小杭也不想买的邮票编号断断续续。所以小杭打算买面值 a 分至 b 分的 b-a+1 张连续的邮票,且总价值刚好为 M 分。
你的任务是求出所有符合要求的方案,以[a,b]的形式输出。提示:不会出现无解的情况。
有多组数据,每组数据输入只有一行,包含两个数N和M(1≤N,M≤10^9)。
输出每行包含一个合法方案:[a,b]。按a值从小到大输出。
输出结果不包含任何空格。
20 15
20 16
15 20
[1,5]
[4,6]
[7,8]
[15,15]
[16,16]
[2,6]
解方程:[a,b] --> (a+b)*n=2*sum
a=2*sum/n - b
b=a+n-1
看上面的两个表达式就n不知道,那么出发点就是确定n的范围,解二元一次方程可以求出a和b。
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 5936
关于网站改版