*寒假水48—— The sum problem
2018-02-14 23:47
337 查看
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.InputInput contains multiple test cases. each case contains two integers N, M( 1 <= N, M <= 1000000000).input ends with N = M = 0.
OutputFor 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
OutputFor 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 0Sample Output
[1,4] [10,10] [4,8] [6,9] [9,11] [30,30]
#include<iostream> #include<cmath> using namespace std; int main() { long long m,n; int i,j,chen; while(cin>>m>>n&&(m||n)){ for(i=sqrt(n*2.0);i>=1;--i){ chen=n-(i*i+i)/2; //这儿是n减去1到i的序列和 if(chen%i==0){ cout<<"["<<chen/i+1<<","<<chen/i+i<<"]"<<endl; } } cout<<endl; } return 0; }题解:
相关文章推荐
- HDU2058 The sum problem【数学计算+枚举】
- HDOJ 2058 The sum problem(数学问题)
- hdoj2058(the sum problem
- hdu2058 The sum problem
- HDU2058 The sum problem
- NYoj The partial sum problem(简单深搜+优化)
- Solutions for the Maximum Subsequence Sum Problem
- HDU2058 The Sum Problem
- I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum o
- NYOJ 927【The partial sum problem】DFS+剪枝
- nyoj 927 The partial sum problem
- hdoj-2058-the sum problem
- 【C++竞赛 H】The sum problem
- hdu 2058 解题报告 - The sum problem
- HDU 2058 The sum problem (数学+暴力)
- The sum problem
- HDOJ 2058 The sum problem(数学问题)
- hdu 2058 The sum problem
- HDU 2058 The Sum Problem
- hdu2058 The sum problem(C语言)