【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;
}
相关推荐
oioihoii1 小时前
C++随机打乱函数:简化源码与原理深度剖析
开发语言·c++·算法
不知名。。。。。。。。1 小时前
分治算法---快排
算法
minji...2 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
凌肖战2 小时前
力扣网编程150题:加油站(贪心解法)
算法·leetcode·职场和发展
吃着火锅x唱着歌2 小时前
LeetCode 3306.元音辅音字符串计数2
算法·leetcode·c#
不見星空2 小时前
【leetcode】1751. 最多可以参加的会议数目 II
算法·leetcode
不見星空2 小时前
leetcode 每日一题 3439. 重新安排会议得到最多空余时间 I
算法·leetcode
SsummerC2 小时前
【leetcode100】下一个排列
python·算法·leetcode
black_blank2 小时前
st表 && csp37 第四题 集体锻炼
java·数据结构·算法
我爱Jack2 小时前
Java List 使用详解:从入门到精通
java·开发语言·数据结构