首页 > > 程序设计 > C/C++ >

09:向量点积计算

2018-06-17 23:15:29来源：未知阅读 ()

09:向量点积计算

查看
提交
统计
提问

总时间限制:: 1000ms
内存限制:: 65536kB

描述

在线性代数、计算几何中，向量点积是一种十分重要的运算。

给定两个n维向量a=(a₁,a₂,...,a_n)和b=(b₁,b₂,...,b_n)，求点积a·b=a₁b₁+a₂b₂+...+a_nb_n。

输入

第一行是一个整数n。1 <= n <= 1000。
第二行包含n个整数a1,a2,...,an。
第三行包含n个整数b1,b2,...,bn。
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。

输出

一个整数，即两个向量的点积结果。

样例输入

3
1 4 6
2 1 5

样例输出

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[10001];
int b[10001];
int tot[10001];
long long int ans;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        cin>>b[i];
    }
    for(int i=1;i<=n;i++)
    {
        tot[i]=a[i]*b[i];
    }
    for(int i=1;i<=n;i++)
    {
        ans=tot[i]+ans;
    }
    cout<<ans;
    return 0;
}