SSL1475 纪念邮票(math)
来源:互联网 发布:php简单文字特效代码 编辑:程序博客网 时间:2024/06/10 14:51
纪念邮票
Description
邮局最近推出了一套特殊的纪念邮票,这套邮票共有N张,邮票面值各不相同,按编号顺序为1分,2分,......,N分。
小杭是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M分,并不够把全套都买下。他希望尽量买,最好刚好花光所有钱。作为一个集邮爱好者,小杭也不想买的邮票编号断断续续。所以小杭打算买面值a分至b分的b-a+1张连续的邮票,且总价值刚好为M分。
你的任务是求出所有符合要求的方案,以[a,b]的形式输出。
Input
输入文件只有一行,包含两个数N和M(1<=N,M<=10^9)。
Output
输出文件每行包含一个合法方案:[a,b]。按a值从小到大输出。输出文件不含任何空格。
Sample Input
20 15
Sample Output
[1,5]
[4,6]
[7,8]
[15,15]
分析:由等差数列公式可知区间[a,b]和为(a+b)(b-a+1)/2,所以2m=(a+b)(b-a+1)=x*y,可以解得a=(x-y+1)/2,b=(x+y-1)/2,所以枚举x,y就行了。
代码
var m,n,x,y,a,b:longint;begin read(n,m); for y:=trunc(sqrt(2*m))+1 downto 1 do if 2*m mod y=0 then begin x:=2*m div y; a:=trunc((x-y+1)/2); b:=trunc((x+y-1)/2); if (b<=n)and((a+b)*(b-a+1)=2*m) then writeln('[',a,',',b,']'); end;end.
阅读全文
0 0
- SSL1475 纪念邮票(math)
- 纪念邮票
- 1218. 纪念邮票
- 1218. 纪念邮票
- 纪念邮票问题
- acm-纪念邮票
- nyoj794纪念邮票
- 1218.纪念邮票
- 1218.纪念邮票
- Sicily 1218 纪念邮票
- sicily 1218纪念邮票
- soj 1218 纪念邮票
- sicily 1218. 纪念邮票
- sicily 1218. 纪念邮票
- Sicily 1218. 纪念邮票
- GDKOI2006 纪念邮票 PASCAL
- poj2389bull math(高精度)
- Bull Math(高精度)
- Convert BST to Greater Tree
- 通过Qt界面控制步进电机的启停
- category命令评估YOLO模型对每种物体检测的性能
- Linux驱动中的阻塞与非阻塞I/O,等待队列,轮询操作
- Windows 7 下安装mysql-5.7.18-winx64.zip
- SSL1475 纪念邮票(math)
- [Python] 基于Intellij IDEA的python开发
- Mysql关联查询
- Warning: connect.static is not a function
- 数据挖掘3-----工具包整理
- Android RxJava2+Retrofit2 依赖时出现冲突问题
- JVM内存:年轻代,老年代,永久代
- 子数组之和
- javascript设计模式(二)-安全工厂方式