AC日记——向量点积计算 openjudge 1.6 09

最新推荐文章于 2022-09-15 00:57:05 发布

weixin_30622107

最新推荐文章于 2022-09-15 00:57:05 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/IUUUUUUUskyyy/p/6130319.html

本文介绍了一种在线性代数和计算几何中的基本运算——向量点积，并提供了一个简单的C++实现，该程序能够接收两个n维向量作为输入，并计算它们的点积。

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>

using namespace std;

long long int n,a[1001],b[1001],ans=0;

int main()
{
    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++) ans+=a[i]*b[i];
    cout<<ans<<endl;
    return 0;
}