Project_Euler-06 题解

最新推荐文章于 2025-08-04 19:56:00 发布

若亦_Royi

最新推荐文章于 2025-08-04 19:56:00 发布

阅读量818

点赞数 22

CC 4.0 BY-SA版权

分类专栏： Project_Euler题解文章标签： c++ 算法数据结构 c语言

本文链接：https://blog.youkuaiyun.com/weixin_74239689/article/details/136213798

Project_Euler题解专栏收录该内容

24 篇文章

订阅专栏

本文介绍了如何使用等差数列和平方和公式解决ProjectEuler问题06，展示了C语言代码实现，计算两个公式在给定n值时的和的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Project_Euler-06 题解

在这里插入图片描述

题目描述

两个公式

等差数列求和公式

$i$ 项： $a_{i}$
项数： $n$
公差： $d$
和： $S_{n}$

$a_{n} = a_{1} + (n - 1)d\\ S_{n} = \frac{n(a_{1} + a_{n})}{2}$

平方和公式

$\frac{n(n + 1)(2n + 1)}{6}$

代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<time.h>
#define n 100
int main(){
    int sum1 = 0, sum2 = 0, sum;
    sum1 = n * (n + 1) * (2 * n + 1) / 6;
    sum2 = pow(((1 + n) * n / 2), 2);
    sum = sum2 - sum1;
    printf("%d\n", sum);
    return 0;
}