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

目录

前言:

题目描述:

解题思路:

具体代码:


前言:

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

数列可以分为有限数列和无限数列。有限数列是指数列中的项数是有限的,例如 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;
}
相关推荐
满分观察网友z7 分钟前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
Natsume171015 分钟前
嵌入式开发:GPIO、UART、SPI、I2C 驱动开发详解与实战案例
c语言·驱动开发·stm32·嵌入式硬件·mcu·架构·github
shaun200144 分钟前
华为c编程规范
c语言
MeshddY1 小时前
(超详细)数据库项目初体验:使用C语言连接数据库完成短地址服务(本地运行版)
c语言·数据库·单片机
森焱森1 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天1 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
呆瑜nuage2 小时前
数据结构——堆
数据结构
蓝澈11212 小时前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq2 小时前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构
127_127_1272 小时前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化