华为oj之等差数列前n项和_极客玩家大白

题目: 等差数列

  • 热度指数:1010 时间限制:1秒 空间限制:32768K

题目描述

功能: 对于等差数列 2,5,8,11,14…

输入: 正整数N >0

输出: 求等差数列前N项和

返回: 转换成功返回 0 ,非法输入与异常返回-1

输入描述:
1
输入一个正整数。
输出描述:
1
输出一个相加后的整数。
输入例子:
1
2
输出例子:
1
7

在线提交网址: http://www.nowcoder.com/practice/f792cb014ed0474fb8f53389e7d9c07f?tpId=37&tqId=21323&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

分析:

使用求和公式, a[n] = d*n - a[0], S[n] = (a[1] + a[n])/2, 算一下就可以写出代码了…

已AC代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<cstdio>
#include<iostream>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        if(n <= 0) return (-1);
        int sum;
        sum = n*(3*n+1)/2;

        cout<<sum<<endl;
    }    
    return 0;
}

版权声明

  • 本文作者:极客玩家大白
  • 本文链接:https://yanglr.github.io/sum-of-a-sequence.html
  • 郑重声明:本文为博主原创或经授权转载的文章,欢迎转载,但转载文章之后必须在文章页面明显位置注明出处,否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商,请留言。


一个有故事的程序员

(转载本站文章请注明作者和出处 极客玩家大白

点击了解 :.NET技术人的网站


Show Disqus Comments

Post Directory