[code] PTA 胡凡算法笔记 DAY039

Posted 2022-12-10 wait_for_that_day5

文章目录

• • 题目 B1049 数列的片段和
  • 小结

题目 B1049 数列的片段和

• 题意
  输入数字序列，求出可以截出的所有片段的数字和。

• 思路
  主要就是找出每个数字出现的次数规律即可，这里第i个数字出现的次数为i*(n+1-i)。
  通过举例子的方式去分析其中的规律（像解数学题一样）。

• Code in C++

#include <cstdio>
const int MAXN = 100001;
double in[MAXN];
int main()

    int n;
    double result = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
    
        scanf("%lf", &in[i]);
        result += in[i] * i * (n + 1 - i);
    

    printf("%.2f", result);

    return 0;

---

小结

这一题主要是找规律，我第一次找错了规律，可能是数字太巧合了，我感觉就是一头一尾数字的重复次数是n，然后其他就是2*(n-1)，根据示例代入还有举例三个的都适用，就没接下去验证了，以后需要更严谨些，现在的思维方式不够完备有漏洞。

想到原来高中训练对于数字的规律敏感性，发现自己现在没有课需要上了，很少学数学了，之前还有要很系统很系统的学习数学的想法，被时间和生活中的琐碎事情冲刷掉了，现在心里也有点对数据的恐惧感，接下来慢慢先从数学家的一些趣事或者科普类的书籍开始调动自己的兴趣。