acm-纪念邮票

最新推荐文章于 2020-04-15 12:01:20 发布

林下溪源

最新推荐文章于 2020-04-15 12:01:20 发布

阅读量1.1k

点赞数 1

分类专栏： NYOJ 文章标签： nyoj-794

本文链接：https://blog.csdn.net/zzyy17/article/details/16993139

版权

NYOJ 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

纪念邮票

时间限制： 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;
}