`
richard_ma
  • 浏览: 16176 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

hdu1001 求和

阅读更多
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

解题思路
很简单的求和问题
完全用循环模拟迭代也不超时,可见数据量很小。
当然也可以用求和公式来做。

下面是循环迭代模拟代码
#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;
}
分享到:
评论

相关推荐

    hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj

    【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件,其中包含了一个名为 "HDU 1089.cpp" 的源代码文件,这个文件是为了解决杭州电子科技大学(Hangzhou Dianzi ...

    hdu 300+ AC 代码

    HDU 300+ AC 代码集合是一个包含超过300个已通过验证的算法解决方案的资源,这些代码主要用于解决各类计算机编程竞赛中的问题。这些竞赛通常由杭州电子科技大学(HDU)主办,旨在提升参赛者的算法设计、编程和问题...

    hdu2000-2014ac代码

    许多编程题目涉及到数学思维,如排列组合、质因数分解、最大公约数和最小公倍数、数列求和等。 5. **图论**:图的遍历(深度优先搜索DFS和广度优先搜索BFS)、最小生成树(Prim和Kruskal算法)、最短路径(Dijkstra...

    HDU600道题目源码

    HDU(杭州电子科技大学)在线评测系统是ACM/ICPC(国际大学生程序设计竞赛)训练的重要平台之一,其中包含了海量的编程题目供参赛者练习和提升编程能力。本压缩包"HDU600道题目源码"显然是一个编程爱好者或者参赛者...

    ACM入门十题(杭电oj)

    ### Hdu1001:等差数列求和 该题涉及等差数列的求和公式:`Sn = n(a1 + an)/2`,其中`Sn`是数列的前n项和,`a1`是首项,`an`是第n项。但题目中的代码简化了这一过程,利用了`Sn = n(n+1)/2`这一公式来计算从1到n的...

    HDU ACM 培训资料

    HDU ACM培训资料是一系列专为参与ACM(国际大学生程序设计竞赛)的学员准备的教育资源,涵盖了算法和编程竞赛的核心知识。这份压缩包包含了11个不同主题的课时,旨在帮助学员全面掌握ACM竞赛所需的技能。下面将详细...

    HDU4802解题报告

    本题是HDU4802题,名为"GPA",是一道关于计算学生GPA的编程题目。题目要求根据学生所修课程的学分(ci)和成绩(si)来计算学生的GPA。成绩用A、B、C、D、F以及特殊的P、N表示,其中P代表通过,N代表不通过。对于...

    应数重点_hdu.pdf

    - `anxT)+ixiyim+1`可能涉及到序列的求和,`an`和`anx`可能是序列的项,`+1`可能意味着求和的终止条件。 9. **复数与运算**: - 文档中出现了`909`和`-.-`,这可能是复数的实部和虚部,但具体含义需要更多信息...

    acm课件母函数的运用(杭电)(HDU)

    杭电(HDU)是ACM竞赛中的知名在线评测系统,提供了丰富的题目供参赛者练习。这个课件“母函数090323.ppt”很可能包含了对母函数理论的深入讲解,以及如何将其应用于ACM竞赛中的实例解析。通过学习这个课件,你可以...

    应数所有考点总结_hdu.pdf

    通过对角线元素求和,可以得到每个状态的边缘分布,即单个状态出现的概率。 8. **信息熵与互信息**:虽然未直接提及,但这些概率分布和转移概率的概念常常与信息论中的熵和互信息联系在一起,用于量化信息的不确定...

    杭电acm课件

    课件可能讲解了如何使用母函数来求解序列的通项公式,以及如何进行求和运算。 8. **(HDUACM201709版_02)简单数学题.ppt** - 这部分可能包含了基础的数学概念和技巧,如整数的性质、排列组合、模运算等,这些都是...

    HH神总结的线段树专辑-超经典的

    - 示例题目包括 `hdu1166敌兵布阵` 和 `hdu1754IHateIt`。 - **`hdu1166敌兵布阵`**: - **题意**:给出一个整数序列,支持两种操作:增加某个位置上的数值以及查询某区间内的数值之和。 - **思路**:利用线段...

    线段树完整版

    - **PushUp(int rt)**: 同样用于更新父节点的值,在这里是求和。 - **build(int l, int r, int rt)**: 构建线段树。 - **update(int p, int add, int l, int r, int rt)**: 更新单个元素的值,这里可以增加或减少...

    leetcode答案-ACM-Problem:C++算法

    第4题,直线分割平面的进阶版-折线分割平面,推导出公式,然后求和(实际上就是等差数列求和),然后再加1。 第3题,求最长递增子序列,这题比较坑的地方在于用普通的pd来写会超时,这题有O(nlogn)时间复杂度的解法...

    FITS_stacking:FITS文件堆栈

    4. **数据堆叠**:使用NumPy的数组操作,如`numpy.concatenate()`或`numpy.sum()`,将所有图像数据沿特定轴合并或求和。 5. **创建新FITS文件**:使用Astropy的` fits.HDUList`和` fits.PrimaryHDU`/` fits.ImageHDU...

    ACM

    多重式求和 贪心算法 胖老鼠的贸易 移动桌 再次做作业 今年暑假不AC 田吉-赛马 图G的度序列 Quoit设计 为HDU而战 为新Acmer准备 像A + B一样简单 悼念512汶川大地震遇难同胞-老人是真饿了 青蛙的邻居 递归...

    母函数模板

    1. **定义母函数**:根据问题的具体情况,定义序列的母函数,这可能涉及到求和、乘法或其他数学运算。 2. **状态转移**:将动态规划的状态转移方程转化为对母函数的运算,这通常涉及求导、积分或系数匹配等操作。 3....

Global site tag (gtag.js) - Google Analytics