hdoj 2058 The sum problem 【等差数列求和】
2016-03-04 20:09
302 查看
The sum problem
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20890 Accepted Submission(s): 6151
Problem DescriptionGiven a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.
Input
Input contains multiple test cases. each case contains two integers N, M( 1 <= N, M <= 1000000000).input ends with N = M = 0.
Output
For each test case, print all the possible sub-sequence that its sum is M.The format is show in the sample below.print a blank line after each test case.
Sample Input
20 10 50 30 0 0
Sample Output
[1,4] [10,10] [4,8] [6,9] [9,11] [30,30]
ACcode:
#include<cstdio> #include<cstring> #include<cmath> #include<stack> #include<queue> #define cle(a, b) memset(a, (b), sizeof(a)) #define Wi(a) while(a--) #define Si(a) scanf("%d", &a) #define Pi(a) printf("%d\n", (a)) #define INF 0x3f3f3f3f #include<algorithm> using namespace std; int main() { int n, m; while(scanf("%d%d", &n,&m), n|m) { int i, j, k; for(k = sqrt(2*m); k > 0; --k) { i = (2*m/k-k+1)/2; j = (i+k-1); if((i+j)*k == 2*m) printf("[%d,%d]\n",i, j); } printf("\n"); } return 0; }
相关文章推荐
- Unity协程(Coroutine)
- 【Memcached】集群搭建——集群,分布式以及分布式集群
- MFC 消息映射实现原理
- LeetCode--200. Number of Islands
- 理论与实际相结合——三层架构解析
- SPRING IN ACTION 第4版笔记-第六章Rendering web views-001- Spring支持的View Resolver、InternalResourceViewResolver、JstlView
- 校园网&openwrt记(十)iproute2
- Java学习笔记之对象与类
- URL 格式
- nodejs小问题:express不是内部或外部命令
- 判断是否是IE浏览器
- 计算机组成原理与汇编语言学习笔记(1)
- linux常用命令-ls
- getAttribute和getParameter的区别
- React-Native 如何将图片作为页面的背景以及控件的嵌套实现启动应用
- grep
- Ubuntu文件颜色的意义 ls命令 putty配色
- iOS中使用NSURLSession上传字符串
- 随机生成30道整数或者真分数组成的两位数的四则运算
- 实现一边录音一边转化为文字的功能