sicily 1218. 纪念邮票
来源:互联网 发布:淘宝登录名可以修改吗 编辑:程序博客网 时间:2024/06/06 08:57
1218. 纪念邮票
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
邮局最近推出了一套特殊的纪念邮票,这套邮票共有N张,邮票面值各不相同,按编号顺序为1分,2分,......,N分。
小杭是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M分,并不够把全套都买下。他希望尽量买,最好刚好花光所有钱。作为一个集邮爱好者,小杭也不想买的邮票编号断断续续。所以小杭打算买面值a分至b分的b-a+1张连续的邮票,且总价值刚好为M分。
你的任务是求出所有符合要求的方案,以[a,b]的形式输出。
Input
输入文件只有一行,包含两个数N和M(1<=N,M<=109)。
Output
输出文件每行包含一个合法方案:[a,b]。按a值从小到大输出。
输出文件不含任何空格。
Sample Input
20 15
Sample Output
[1,5][4,6][7,8][15,15]
题目分析
理同1209
注意考虑获得的起点终点是否在范围内
注意此题本身也算一种情况
同时从项数多的开始考虑
#include <stdio.h>#include <math.h>int main(){ int upper, all; scanf("%d%d", &upper, &all); for (int i = sqrt(2*all); i >= 1; --i) { if ( (2*all - i*(i-1)) % (2*i) == 0 ) { int lower = (2*all - i*(i-1)) / (2*i); if (lower+i-1 <= upper) printf("[%d,%d]\n",lower,lower+i-1); } }}
0 0
- sicily 1218. 纪念邮票
- sicily 1218. 纪念邮票
- Sicily 1218. 纪念邮票
- Sicily 1218 纪念邮票
- sicily 1218纪念邮票
- 1218. 纪念邮票
- 1218. 纪念邮票
- 1218.纪念邮票
- 1218.纪念邮票
- 纪念邮票
- 纪念邮票问题
- acm-纪念邮票
- nyoj794纪念邮票
- soj 1218 纪念邮票
- SSL1475 纪念邮票(math)
- GDKOI2006 纪念邮票 PASCAL
- Sicily 1027
- sicily 1007
- [LeetCode]Wildcard Matching
- 第32讲 实践项目——输出小星星 1
- 动画特效十七:粘性动画
- Codeforces Round #327 (Div. 2) (B. Rebranding 字符串的操作)
- Window7中卸载Ubuntu系统
- sicily 1218. 纪念邮票
- C++基本知识(二)——vector与迭代器和数组与指针
- 文本文件读写
- hdoj 2151 Worm 【动态规划】
- 我的博客开始
- 矩阵的tr
- 双11引发的思考
- Android UsageStatsService源码
- Android Studio导入Eclipse工程及相关问题