【PTA数据结构 | C语言版】计算1~n平方的和加上1~n的和

本专栏持续输出数据结构题目集,欢迎订阅。

文章目录

题目

给定正整数 n,请编写程序,求 (1+2+⋯+n^2 )+(1+2+⋯+n) 的值。

输入格式:

输入在一行中给出正整数 n(≤100)。

输出格式:

在一行中输出题面中要求的值。

输入样例:

5

输出样例:

340

代码

c 复制代码
#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    
    // 计算1到n的和
    int sum_n = n * (n + 1) / 2;
    
    // 计算1到n²的和
    int sum_n_sq = n * n * (n * n + 1) / 2;
    
    // 输出结果
    printf("%d\n", sum_n_sq + sum_n);
    
    return 0;
}
相关推荐
不見星空几秒前
leetcode 每日一题 3439. 重新安排会议得到最多空余时间 I
算法·leetcode
SsummerC1 分钟前
【leetcode100】下一个排列
python·算法·leetcode
black_blank20 分钟前
st表 && csp37 第四题 集体锻炼
java·数据结构·算法
我爱Jack23 分钟前
Java List 使用详解:从入门到精通
java·开发语言·数据结构
秋说34 分钟前
【PTA数据结构 | C语言版】在顺序表 list 的第 i 个位置上插入元素 x
c语言·数据结构·list
大数据魔法师1 小时前
基于Pandas和FineBI的昆明职位数据分析与可视化实现(五) - 基于随机森林算法预测职位分类
算法·pandas
楼田莉子1 小时前
数据学习之队列
c语言·开发语言·数据结构·学习·算法
秋说2 小时前
【PTA数据结构 | C语言版】返回单链表 list 中第 i 个元素值
c语言·数据结构·list
雾里看山2 小时前
数据结构之队列
数据结构
让我们一起加油好吗2 小时前
【基础算法】贪心 (四) :区间问题
c++·算法·贪心算法·洛谷