acm-纪念邮票

纪念邮票

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

    邮局最近推出了一套纪念邮票，这套邮票共有 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

样例输出

[1,5][4,6][7,8][15,15]

来源

GDKOI 2006

我的代码：

首先我们要考虑到这是一个等差数列，只需要满足（a+b）*(b-a+1)/2==m就可以了，所以也就是2*m=（a+b）*(b-a+1)，所以只需要找到有多少对数x=（a+b），y=（b-a+1），能够使x*y==2*m，然后使得：b<=n&&(a+b)*(b-a+1)==2*m就可以了，here we go：

#include<stdio.h>#include<math.h>int main(){int  n,m;scanf("%d %d",&n,&m);for(int i=sqrt(2*m);i>=1;i--){if((2*m)%i==0){int x=2*m/i;int y=i;int a=(x-y+1)/2;int b=(x+y-1)/2;if(b<=n&&(a+b)*(b-a+1)==2*m)printf("[%d,%d]\n",a,b); }}return 0;}