题目 1059: 二级C语言-等差数列

题目描述

sum=2+5+8+11+14+...,输入正整数n,求sum的前n项和。
样例输入

2
样例输出

7

根据题目我们得知,求一个等差数列的和。

等差数列的下一项=前一项+d。d是等差。

根据这个直接求每一项,再加进sum的和,最后输出即可。

在本题中,首项是2,等差(由2的下一项5得知是5-2)等于3,for循环得到每一项,加进sum输出

cpp 复制代码
#include<iostream>
using namespace std;

/*做一个等差数列 求前n项和*/

//法1(粗略版)
int GetSum1(int n) {

	int a1 = 2;   //第一项
	int sum = 2;
	for (int i = 1; i < n; i++) {
		a1 += 3;   //下一项等于前一项+3	
		sum = sum + a1;
	}
	return sum;
}

//法2 定义数组求每一项
int GetSum2(int n) {
	 
	int sum = 0;
	int* NASA=new int[n];  //同作用写法
	for (int i = 0; i < n; i++) {
		//找到数列每一项
		NASA[i] = 2 + i * 3;  //首项是2,公差是3
		sum += NASA[i];
	}
	return sum;
}

int main() {
	int N;
	cin >> N;
	int res=GetSum1(N);
	//int res = GetSum2(N);
	cout << res  << endl;
	return 0;
}
相关推荐
倒头就睡的小比特1 天前
算法竞赛C++常用的STL
c++·算法
weilx12341 天前
C++笔记-文件IO-<fcntl.h>
c++
小羊没烦恼!1 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
猎头南楼1 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
Smileyqp沛沛1 天前
前端?C++ ?较大差异基础罗列
c++·基础·前端转c++
m0_547486661 天前
《数据结构教程》全套 PPT课件2026
数据结构
C语言小火车1 天前
C/C++ 为什么需要编译器?
开发语言·c++
旖旎夜光1 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark1 天前
大规模并行计算中的负载均衡算法研究4
算法
吞下星星的少年·-·1 天前
C++ 萌新语法入门篇
c++·算法比赛