Responsive image

问题 1280 --纪念邮票

1280: 纪念邮票

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

 邮局最近推出了一套纪念邮票,这套邮票共有 张,邮票面值各不相同,按编号顺序为1分,2分,···,N分。

    小杭是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有分,并不够把全套都买下。他希望尽量买,最好刚好花光所有钱。作为一个集邮爱好者,小杭也不想买的邮票编号断断续续。所以小杭打算买面值 分至 分的 b-a+1 张连续的邮票,且总价值刚好为 分。

    你的任务是求出所有符合要求的方案,以[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。


来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版