博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdoj-2058-the sum problem
阅读量:6974 次
发布时间:2019-06-27

本文共 914 字,大约阅读时间需要 3 分钟。

题目:

accept代码:

#include
#include
//(a+b)*n/2int main(){ int n,i,j,m; int t=0,sum=0; int k=0,a,b; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0 && m==0)break; for(i=sqrt(2*m);i>0;i--) { a=m/i-(i-1)/2;//b-a+1=i,即b=a+i-1,带入就可以用M和i(项数)表示a。 if((a+a+i-1)*i==2*m)//判断是否满足条件,满足则输出 { printf("[%d,%d]\n",a,a+i-1); } } /*for(k=i;k<=m;k++) { sum+=k; if(sum>m)break; if(sum==m) { printf("[%d,%d]\n",i,k); break; } } sum=0;*/ printf("\n"); } return 0;}

刚开始尝试暴力,用了两个for循环果不其然T,其实这道水题值得注意的地方就在于累加和怎么快捷的计算。远离高中数学快一年之久的我,自然忘记了等差数列和的公式。解决此类题型需要一定的数学基础。

像我之前的博客,就比这道题目复杂许多。

还有一题,和此题类似,是一种为省时间而设计的题目。

转载地址:http://zkrsl.baihongyu.com/

你可能感兴趣的文章
【BZOJ】1600: [Usaco2008 Oct]建造栅栏(dp)
查看>>
linux下启动oracle
查看>>
【原创】开源Math.NET基础数学类库使用(02)矩阵向量计算
查看>>
SqlHelper
查看>>
前端画面-下拉后滚动
查看>>
golang使用http client发起get和post请求示例
查看>>
remoting生命周期
查看>>
[zz]malloc()和calloc()
查看>>
Sylius – 100% 免费和开源的电子商务解决方案
查看>>
单片机系列学习
查看>>
BZOJ3571 : [Hnoi2014]画框
查看>>
读枯燥的技术书时怎么集中精神?
查看>>
【github】github 使用教程初级版
查看>>
iOS 依据文本内容为TextView动态定义高度
查看>>
信号练习
查看>>
UML类图几种关系的总结
查看>>
JavaScript学习笔记——流程控制
查看>>
CCF系列之ISBN号码(201312-2)
查看>>
JDBC学习笔记(1)——JDBC概述
查看>>
iOS 中实现功能引导页面
查看>>