趣味算法------煤球数目

目录

前言:

题目描述:

解题思路:

具体代码:


前言:

数列在数学中是一个非常基础且重要的概念,它指的是按照一定顺序排列的一系列数。数列中的每一个数被称为该数列的项。

数列可以分为有限数列和无限数列。有限数列是指数列中的项数是有限的,例如 1,2,3,4,51,2,3,4,5

;而无限数列的项数是无限的,如 1,12,13,14,...1,21​,31​,41​,...

数列的项可以遵循一定的规律,例如等差数列(每一项与它前一项的差是一个常数)或等比数列(每一项与它前一项的比是一个常数)。数列的性质和行为是数学分析、微积分以及数论等数学分支中的研究主题。

数列在现实世界中也有广泛的应用,比如在物理学中描述运动规律,在经济学中分析时间序列数据,在计算机科学中作为算法设计的基础等。

题目描述:

有一堆煤球,堆成三角棱锥形。具体:
第一层放 1 个,
第二层 3 个(排列成三角形),
第三层 6 个(排列成三角形),
第四层 10 个(排列成三角形),
....
如果一共有 N 层,共有多少个煤球?

输入格式
一个整数n,表示有多少层 (0<n<10000)。

输出格式
一个整数,表示第 N 层有多少煤球。

输入输出样例
输入

30
42

输出

4960
13244

解题思路:

这种类型的题明显是属于数列求和问题,为了方便大家理解,我们从等差数列入手,

已知数列【1,3,6,10】,发现相邻两项做差得出差值【2,3,4】成等差数列所以

a2 = 3 = 1+2, a3 = 6 = 1+2+3,a4 = 10 = 1+2+3+4。

得出通项为ai = i*(i+1)/2。然后对每一项求和即可。

具体代码:

#include <stdio.h>

int main(){
    int n;
    scanf("%d", &n);//确定层数。

    int total = 0;
    for(int i=1; i<=n; i++){
        total += i*(i+1)/2;//对每一项求和
    }

    printf("%d\n", total);
    return 0;
}
相关推荐
The_Ticker5 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
VernonJsn20 分钟前
visual studio 2005的MFC各种线程函数之间的调用关系
ide·mfc·visual studio
戎梓漩22 分钟前
windows下安装curl,并集成到visual studio
ide·windows·visual studio
Lenyiin38 分钟前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长41 分钟前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
爱摸鱼的孔乙己43 分钟前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法
繁依Fanyi1 小时前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
烦躁的大鼻嘎1 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
IU宝1 小时前
C/C++内存管理
java·c语言·c++