NEUQ 1398: 求和号

最新推荐文章于 2022-02-14 16:00:00 发布

Han_Kin

最新推荐文章于 2022-02-14 16:00:00 发布

阅读量578

点赞数

CC 4.0 BY-SA版权

分类专栏： NEUQOJ

本文链接：https://blog.youkuaiyun.com/Han_kin/article/details/46333861

NEUQOJ 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种通过求和号进行连续和计算的方法，并提供了一个简单的编程实现案例。该方法适用于快速计算两个数组中所有元素的乘积和。

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

1398: 求和号

时间限制: 1 Sec 内存限制: 32 MB

题目描述

在数学运算中经常要计算连续的和。例如计算1+2+3+...+n，或者等比数列a+a^2+...a^n。这些和式通常不能够逐项完全写出，使用省略号来辅助表示也不够简洁，所以我们使用求和号来表示这类连续的和，例如：

求和号也可以嵌套使用，例如：

你大概已经明白求和号的含义了，现在请计算。

输入

第一行两个整数，n和m。以下从第2行到第n+1行，每行包括一个整数，第i+1行表示ai的值。紧接着从第n+2行到第n+m+1行，每行包括一个整数，第j+n+1行表示bj的值。

1<=n,m<=50 000,所给整数绝对值<=5000

每个文件只包含一组测试数据。

输出

对每组测试数据输出一行，仅含一个整数，即你计算得到的答案。

样例输入

样例输出

提示

来源

ANALYSIS：

看着这么大篇幅的文字，脑袋有点大，读完后就秒懂——水题。解决方式：把数组a进行求和得到sum1，然后把数组b进行求和得到sum2，最后结果ans=sum1*sum2。

CODE：

<span style="font-size:18px;">#include <iostream>
using namespace std;
 
int main()
{
    int n,m,x;
    cin>>n>>m;
    long long sum1=0,sum2=0;
    for(int i=0;i<n;i++){
        cin>>x;
        sum1+=x;
    }
    for(int i=0;i<m;i++){
        cin>>x;
        sum2+=x;
    }
    long long ans=sum1*sum2;
    cout<<ans;
}</span>