题目 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;
}
相关推荐
信奥卷王2 小时前
[GESP202503 五级] 原根判断
java·数据结构·算法
兮山与2 小时前
算法4.0
算法
nju_spy2 小时前
力扣每日一题(二)任务安排问题 + 区间变换问题 + 排列组合数学推式子
算法·leetcode·二分查找·贪心·排列组合·容斥原理·最大堆
初听于你2 小时前
高频面试题解析:算法到数据库全攻略
数据库·算法
翟天保Steven2 小时前
ITK-基于Mattes互信息的二维多模态配准算法
算法
代码对我眨眼睛2 小时前
226. 翻转二叉树 LeetCode 热题 HOT 100
算法·leetcode·职场和发展
黑色的山岗在沉睡3 小时前
LeetCode 494. 目标和
算法·leetcode·职场和发展
Predestination王瀞潞5 小时前
IO操作(Num22)
开发语言·c++
haoly19896 小时前
数据结构和算法篇-线性查找优化-移至开头策略
数据结构·算法·移至开头策略
宋恩淇要努力6 小时前
C++继承
开发语言·c++