NEUQ 1096: NEUQ的邮票

题目描述

neuq最近推出了一套具有特殊意义的邮票，邮票的价值是从1分到N分。并且每张邮票的价值都不相同。

谷学长看中了这套邮票，可是一掏兜发现自己只有M分。但是他非常想买，于是他决定买总价值刚好为M分的邮票，但谷学长不希望他买的邮票断断续续，所以他还希望能够买从x分到y分连续的y-x+1张邮票。

你的任务是求出所有符合要求的方案，以[x,y]的形式输出。

输入

输入包含多组数据，每组数据只有一行，包含两个数N和M（1<=N，M<=10^9）。

输出

对于每组输入数据，每行输出包含一个合法方案：[x,y]。按x值从小到大输出。

每组输出数据不含任何空格。

样例输入

20
 15

样例输出

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


#include <stdio.h>
#include <math.h>

int main (void)
{
   int n,m,middle,i;

   while(1)
{
    m=0;n=0;
    scanf("%d %d",&m,&n);
    if(m==EOF||n==EOF||m==0||n==0)break;
    
   middle=(int)sqrt(2*n);

   for(i=middle; i>=2; i--)
   {      
      
      if(i%2==1)
      {   

          if(n%i==0)
          {       
                int min, max,middle;
                middle=n/i;
                min=middle-i/2;
                max=middle+i/2;
                if(max<=m)printf("[%d,%d]\n",min,max);

          }       

      }else
      {   
          if((n-i/2) % i ==0)     
          {       
                int min,max,middle;     
                middle=(n -i/2)/i;
                min=middle-(i-1)/2;
                max=middle+(i-1)/2+1;
               if(max<=m) printf("[%d,%d]\n",min,max);
          }       

      }   
   }   
   if(m>=n)printf("[%d,%d]\n",n,n);
}
return 0;
}