牛客网刷题 | BC86 牛牛学数列4

目前主要分为三个专栏，后续还会添加：

        专栏如下：                 C语言刷题解析       C语言系列文章       我的成长经历

感谢阅读！

初来乍到，如有错误请指出，感谢！

---

 描述

帮助牛牛计算 1+（1+2）+（1+2+3）+...+(1+2+3+...+n)

输入描述：

输入一个整数

输出描述：

输出一个整数

---

解题思路：

1. 理解题目要求

题目要求计算的数列是 1+(1+2)+(1+2+3)+...+(1+2+3+...+𝑛)1+(1+2)+(1+2+3)+...+(1+2+3+...+n)，其中 𝑛n 是用户输入的一个正整数。

2. 分析数列规律

观察数列的每一项，可以发现每一项实际上是从1加到某个数的和。具体来说：

3. 计算单个项的和

每一项的和实际上是一个等差数列的和，可以使用求和公式​ 来计算，其中 𝑛 是项数。

4. 计算整个数列的和

要计算整个数列的和，我们需要对每个单独项的和进行累加。这意味着我们需要一个循环来遍历从1到 𝑛n 的每个数，并对每个数应用求和公式。

5. 优化计算

直接使用上述方法可能会导致重复计算。我们可以通过观察发现，每一项实际上都是前一项的和加上一个新数字。因此，我们可以在每次迭代中只添加新数字，而不是重新计算整个序列的和。

6. 编写代码

根据上述思路，我们可以编写C语言代码来实现计算。代码需要包含以下部分：

读取用户输入的 𝑛n。

初始化总和为0。

使用一个循环来遍历从1到 𝑛n 的每个数。

在每次迭代中，计算当前项的和，并将其累加到总和中。

输出最终的总和。

---

代码 1 ：

/*思路：        用户输入几，就把前几个数字相加起来
                定义一个变量，当用户输入几的时候就
                进行for循环，然后把前几个相加起来       

# include <stdio.h>
int main ()
{
    int n = 0;
    scanf("%d",&n);
    int sum = 1;
    if (n==1) //面对用户输入1的情况
    {
        printf("1\n");
    }
    else 
    {
        for(int j = 1;j<=n;j++)
        {
            sum += j;
        }
    }
    printf("%d",sum);
    
    return 0;
}//error 1到n的累加和 不是 1+（1+2）+（1+2+3）+...+(1+2+3+...+n)的和
*/
//改进 
# include <stdio.h>
int main ()
{
    int n = 0;
    int sum = 0;
    int sum1 = 0;
    scanf("%d",&n);
    if (n==1) //面对用户输入1的情况
    {
        printf("1\n");
    }
    else 
    {
        for(int j = 1;j<=n;j++)
        {
            sum += j;//1到n的累加和
            //sum = sum + j;
            sum1 += sum;//所有的和
            //sum1 = sum1 + sum;
        }
    }
    printf("%d",sum1);
    
    return 0;
}

代码 2 ：

#include <stdio.h>
    int add(int n)
{
        int i;
        int sum=0;
        for(i=1;i<=n;i++)
    {
     sum=sum+i;
    }
        return sum;
}

int main()
{
    int n;
    scanf("%d",&n);
    int he=0;
    for(int i=1;i<=n;i++)
    {
        he=add(i)+he;
    }
    printf("%d",he);
    return 0;
}

代码 3 ：

#include <stdio.h>

int main() 
{
    int n;
    scanf("%d", &n); // 读取用户输入的整数n
    int totalSum = 0; // 用于存储最终的数列和

    for (int i = 1; i <= n; i++) 

        { // 外层循环，从1到n
        int currentSum = 0; // 用于存储当前项的和

        for (int j = 1; j <= i; j++) 
        { // 内层循环，计算当前项的和
            currentSum += j; // 将j累加到currentSum
        }
        totalSum += currentSum; // 将当前项的和累加到totalSum中
        }    

    printf("%d\n", totalSum); // 输出数列的总和

    return 0;
}

---

知识点：