hdoj-2058-the sum problem
2016-03-16 18:21
260 查看
题目:the sum problem
accept代码:
刚开始尝试暴力,用了两个for循环果不其然T,其实这道水题值得注意的地方就在于累加和怎么快捷的计算。远离高中数学快一年之久的我,自然忘记了等差数列和的公式。解决此类题型需要一定的数学基础。
像我之前的博客a1=?,就比这道题目复杂许多。
还有一题分拆素数和,和此题类似,是一种为省时间而设计的题目。
accept代码:
#include<stdio.h> #include<math.h>//(a+b)*n/2 int 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,其实这道水题值得注意的地方就在于累加和怎么快捷的计算。远离高中数学快一年之久的我,自然忘记了等差数列和的公式。解决此类题型需要一定的数学基础。
像我之前的博客a1=?,就比这道题目复杂许多。
还有一题分拆素数和,和此题类似,是一种为省时间而设计的题目。
相关文章推荐
- 字符串常量修改问题
- Hadoop 学习笔记四 分布式文件系统HDFS
- SpringMVC接收复杂集合参数
- MVC、MVP、MVVM、Angular.js、Knockout.js、Backbone.js、React.js、Ember.js、Avalon.js、Vue.js 概念摘录
- 百度网盘自动上传脚本-bpcs_uploader
- Linux内核实验作业四
- 322. Coin Change LeetCode
- YII2 增加自定义目录结构
- 关于原码 补码
- 让模态对话框最小化时,任务栏显示图标
- MyTCP<三>
- Mybatis #和$
- Mybatis #和$
- Python 高级编程笔记之编写一个包
- oracle——SQL复习04
- 杭电4883TIANKENG’s restaurant
- Mybatis #和$
- 软件工程 学习进度条
- 关于字体大小随手机底层设置改变而改变的问题
- POJ 3984 迷宫问题