Sum Problem
http://acm.hdu.edu.cn/showproblem.php?pid=1001
Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).
In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.
Input
The input will consist of a series of integers n, one integer per line.
Output
For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.
Sample Input
1
100
Sample Output
1
5050
解题思路
很简单的求和问题
完全用循环模拟迭代也不超时,可见数据量很小。
当然也可以用求和公式来做。
下面是循环迭代模拟代码
http://acm.hdu.edu.cn/showproblem.php?pid=1001
Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).
In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.
Input
The input will consist of a series of integers n, one integer per line.
Output
For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.
Sample Input
1
100
Sample Output
1
5050
解题思路
很简单的求和问题
完全用循环模拟迭代也不超时,可见数据量很小。
当然也可以用求和公式来做。
下面是循环迭代模拟代码
#include <stdio.h> #include <stdlib.h> int main (int argc, char const* argv[]) { int e, ans, i; while (scanf("%d", &e) != EOF) { ans = 0; for (i = 1; i <= e; i++) { ans += i; } printf("%d\n", ans); printf("\n"); } return 0; }
发表评论
-
fhloj1051 投票
2013-07-04 19:42 0投票 源文件: b(.bas/.c/.cpp/.pas) 输 ... -
fhloj1050 足球赛
2013-07-04 19:36 603足球赛 源文件: a(.bas/.c/.cpp/.pas) ... -
fhloj1092 五子棋
2013-07-04 12:01 726五子棋 源文件: gobang(.bas/.c/.cpp/ ... -
fhloj1091 拼单词
2013-07-04 11:53 748拼单词 源文件: words ... -
fhloj1090 21点游戏
2013-07-04 11:44 63621点游戏 源文件: poker(.bas/.c/.cpp ... -
fhloj1089 帮奶奶算帐
2013-07-04 11:17 596帮奶奶算账 源代码:bill.bas/pas 输入文件:bil ... -
hdu1019 gcd和lcm
2012-12-06 15:09 810Least Common Multiple http://a ... -
hdu1021 推理规律
2012-12-06 09:24 936Fibonacci Again http://acm.hdu ... -
hud1008 电梯 迭代模拟计算
2012-12-04 18:24 1040Elevator http://acm.hdu.edu.cn ... -
hdu1000 A+B
2012-12-03 18:37 859A + B Problem http://acm.hdu.e ... -
hdu2035 乘方取余
2012-12-02 18:02 1128人见人爱A^B http://acm.hdu.edu.cn/ ... -
hdu2034 差集
2012-12-02 17:43 856人见人爱A-B http://acm.hdu.edu.cn/ ... -
hdu2033 时间计算
2012-12-02 16:24 900人见人爱A+B http://acm.hdu.edu.cn/ ... -
HDU1003最大连续子序列和
2012-12-01 15:08 1446Max Sum http://acm.hdu.edu.cn/ ... -
hdu2081 字符串拼接
2012-12-01 14:35 860手机短号 http://acm.hdu.edu.cn/sho ... -
poj1163 树型结构动态规划和最大路径
2012-11-30 22:05 1191The Triangle http://poj.org/pr ... -
POJ1579递归函数定义
2012-11-30 21:58 853Function Run Fun http://poj.or ... -
POJ1050 最大子矩阵
2012-11-30 11:34 1214To the Maxhttp://poj.org/proble ...
相关推荐
【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件,其中包含了一个名为 "HDU 1089.cpp" 的源代码文件,这个文件是为了解决杭州电子科技大学(Hangzhou Dianzi ...
HDU 300+ AC 代码集合是一个包含超过300个已通过验证的算法解决方案的资源,这些代码主要用于解决各类计算机编程竞赛中的问题。这些竞赛通常由杭州电子科技大学(HDU)主办,旨在提升参赛者的算法设计、编程和问题...
许多编程题目涉及到数学思维,如排列组合、质因数分解、最大公约数和最小公倍数、数列求和等。 5. **图论**:图的遍历(深度优先搜索DFS和广度优先搜索BFS)、最小生成树(Prim和Kruskal算法)、最短路径(Dijkstra...
HDU(杭州电子科技大学)在线评测系统是ACM/ICPC(国际大学生程序设计竞赛)训练的重要平台之一,其中包含了海量的编程题目供参赛者练习和提升编程能力。本压缩包"HDU600道题目源码"显然是一个编程爱好者或者参赛者...
### Hdu1001:等差数列求和 该题涉及等差数列的求和公式:`Sn = n(a1 + an)/2`,其中`Sn`是数列的前n项和,`a1`是首项,`an`是第n项。但题目中的代码简化了这一过程,利用了`Sn = n(n+1)/2`这一公式来计算从1到n的...
HDU ACM培训资料是一系列专为参与ACM(国际大学生程序设计竞赛)的学员准备的教育资源,涵盖了算法和编程竞赛的核心知识。这份压缩包包含了11个不同主题的课时,旨在帮助学员全面掌握ACM竞赛所需的技能。下面将详细...
本题是HDU4802题,名为"GPA",是一道关于计算学生GPA的编程题目。题目要求根据学生所修课程的学分(ci)和成绩(si)来计算学生的GPA。成绩用A、B、C、D、F以及特殊的P、N表示,其中P代表通过,N代表不通过。对于...
- `anxT)+ixiyim+1`可能涉及到序列的求和,`an`和`anx`可能是序列的项,`+1`可能意味着求和的终止条件。 9. **复数与运算**: - 文档中出现了`909`和`-.-`,这可能是复数的实部和虚部,但具体含义需要更多信息...
杭电(HDU)是ACM竞赛中的知名在线评测系统,提供了丰富的题目供参赛者练习。这个课件“母函数090323.ppt”很可能包含了对母函数理论的深入讲解,以及如何将其应用于ACM竞赛中的实例解析。通过学习这个课件,你可以...
通过对角线元素求和,可以得到每个状态的边缘分布,即单个状态出现的概率。 8. **信息熵与互信息**:虽然未直接提及,但这些概率分布和转移概率的概念常常与信息论中的熵和互信息联系在一起,用于量化信息的不确定...
课件可能讲解了如何使用母函数来求解序列的通项公式,以及如何进行求和运算。 8. **(HDUACM201709版_02)简单数学题.ppt** - 这部分可能包含了基础的数学概念和技巧,如整数的性质、排列组合、模运算等,这些都是...
- 示例题目包括 `hdu1166敌兵布阵` 和 `hdu1754IHateIt`。 - **`hdu1166敌兵布阵`**: - **题意**:给出一个整数序列,支持两种操作:增加某个位置上的数值以及查询某区间内的数值之和。 - **思路**:利用线段...
- **PushUp(int rt)**: 同样用于更新父节点的值,在这里是求和。 - **build(int l, int r, int rt)**: 构建线段树。 - **update(int p, int add, int l, int r, int rt)**: 更新单个元素的值,这里可以增加或减少...
第4题,直线分割平面的进阶版-折线分割平面,推导出公式,然后求和(实际上就是等差数列求和),然后再加1。 第3题,求最长递增子序列,这题比较坑的地方在于用普通的pd来写会超时,这题有O(nlogn)时间复杂度的解法...
4. **数据堆叠**:使用NumPy的数组操作,如`numpy.concatenate()`或`numpy.sum()`,将所有图像数据沿特定轴合并或求和。 5. **创建新FITS文件**:使用Astropy的` fits.HDUList`和` fits.PrimaryHDU`/` fits.ImageHDU...
多重式求和 贪心算法 胖老鼠的贸易 移动桌 再次做作业 今年暑假不AC 田吉-赛马 图G的度序列 Quoit设计 为HDU而战 为新Acmer准备 像A + B一样简单 悼念512汶川大地震遇难同胞-老人是真饿了 青蛙的邻居 递归...
1. **定义母函数**:根据问题的具体情况,定义序列的母函数,这可能涉及到求和、乘法或其他数学运算。 2. **状态转移**:将动态规划的状态转移方程转化为对母函数的运算,这通常涉及求导、积分或系数匹配等操作。 3....