求和公式的应用
来源:互联网 发布:预算报价软件 编辑:程序博客网 时间:2024/05/16 01:20
The sum problem
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21414 Accepted Submission(s): 6285
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]
#include<iostream>#include<cmath>using namespace std;int main(){int n,m,i,a;while(cin>>n>>m){if(n+m==0){break;}for(i=sqrt(2*m);i>0;i--){a=m/i-(i-1)/2;if((a+a+i-1)*i==2*m){cout<<"["<<a<<","<<a+i-1<<"]"<<endl;}}cout<<endl;}return 0;}
利用多项式求和公式:(a+b)*i/2=m
0 0
- 求和公式的应用
- 常用的求和公式(级数求和)
- 常用的求和公式(级数求和)
- EXCEL公式应用:条件求和,数组公式应用1
- EXCEL公式应用:多条件求和,数组公式应用2
- 等差数列的一些公式(求和...)
- 等差、等比数列的求和公式
- 求和公式
- 求和公式
- 求和公式的推导(1.2.3)
- 求和思想的应用
- 数列求和常用公式
- 等比数列求和公式证明
- 等差数列求和公式
- 等差、等比数列求和公式
- 数列求和公式
- 数列求和公式汇总
- 特殊的变形组合公式求和的推导
- java项目——提升网站性能之java模板引擎beetl
- 网络基础:子网掩码划分2
- 如何写出正确的二分查找?
- 树、二叉树、森林
- 开始运行、开始运行不调试区别
- 求和公式的应用
- HDOJ 1814 Peaceful Commissiont
- 安装使用jupyter(原来的Ipython notebook)
- BZOJ 1998: [Hnoi2010]Fsk物品调度
- C语言学习记录(八):高频率笔试面试题
- Problem O-1014
- Spring @Autowired 注解常用的依赖性接口及数组、Map
- dom方式解析xml(2)
- asp网页重定向问题