题目描述
neuq最近推出了一套具有特殊意义的邮票,邮票的价值是从1分到N分。并且每张邮票的价值都不相同。
谷学长看中了这套邮票,可是一掏兜发现自己只有M分。但是他非常想买,于是他决定买总价值刚好为M分的邮票,但谷学长不希望他买的邮票断断续续,所以他还希望能够买从x分到y分连续的y-x+1张邮票。
你的任务是求出所有符合要求的方案,以[x,y]的形式输出。
输入
输入包含多组数据,每组数据只有一行,包含两个数N和M(1<=N,M<=10^9)。
输出
对于每组输入数据,每行输出包含一个合法方案:[x,y]。按x值从小到大输出。
每组输出数据不含任何空格。
样例输入
20
15
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;
}
[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;
}