HDU 2058 The sum problem
来源:互联网 发布:淘宝充话费软件 编辑:程序博客网 时间:2024/05/17 03:01
The sum problem
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15122 Accepted Submission(s): 4529
Problem Description
Given 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 1050 300 0
Sample Output
[1,4][10,10][4,8][6,9][9,11][30,30]
Author
8600
Source
校庆杯Warm Up
Recommend
linle | We have carefully selected several similar problems for you: 2066 2065 1238 1708 1418
#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>using namespace std;//枚举字串的长度int main(){ int n,m,i; while(scanf("%d%d",&n,&m)!=EOF&&(n!=0||m!=0)) { for(int j=sqrt(2*m);j>=1;j--) { i=((2*m)/j+1-j)/2; if((i+i+j-1)*j==2*m) printf("[%d,%d]\n",i,i+j-1); } printf("\n"); } return 0;}
0 0
- hdu 2058 The sum problem
- hdu 2058 The sum problem
- HDU 2058 The sum problem
- HDU 2058 The sum problem
- HDU 2058 The sum problem
- HDU 2058 The sum problem
- HDU 2058 The sum problem
- HDU 2058 The sum problem
- HDU 2058 The sum problem
- hdu---2058The sum problem
- The sum problem hdu 2058
- hdu 2058 The sum problem
- HDU 2058 The Sum Problem
- HDU-2058 The sum problem
- hdu 2058 The sum problem
- HDU 2058 The sum problem
- hdu 2058 The sum problem
- The sum problem hdu 2058
- Linux系统编程(19)——正则表达式在sed和awk中的使用
- Codeforces Round #256 (Div. 2) D. Multiplication Table
- ZOJ输出 【杭电-3783】 附:2009浙大研究生复试题
- pthread_join和pthread_detach详解
- 数字电路设计之时钟控制器实例
- HDU 2058 The sum problem
- HDU 2059 龟兔赛跑
- HDU 1005 Number Sequence
- HD 3783 ZOJ
- 数字电路设计之同步状态机的verilog HDL实现
- 经典排序算法总结(代码) .
- 平民化的安卓测试工具--ThreadingTest介绍
- c/c++ linux c 多线程 pthread_detach(id); phthread_join(id,0);
- HDU 2060 Snooker