3304:练51.1 向量点积计算
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 594 通过数: 477
【题目描述】
在线性代数、计算几何中,向量点积是一种十分重要的运算。
给定两个 n 维向量a→=(a1,a2,a3,...,an)和b⃗ =(b1,b2,b3,...,bn)
求点积a→ ×b→ =a1b1+a2b2+a3b3+...+anbn。
【输入】
第一行是一个整数 n(1≤n≤1000);
第二行包含 n 个整数;
第三行包含 n 个整数;
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过 1000。
【输出】
输出该学号成绩。
【输入样例】
7
7 8 9 4 8 7 8
3 7 4 7 9 9 7
【输出样例】
332
思路:
又来讲题目了啊
首先,我们第一眼看到这个题目的时候:哇嘎,好厉害,好高级的样子,我要完蛋了,这道题可能做不出来了
其实仔细看题目,你会发现其实还是很简单的
这道题目很简单,只要照着题目的步骤一步一步做就好了
为了防止有人写不出来,我决定帮你们梳理一下题目中告诉我们的解题步骤:
首先,a→看起来很高级,其实就是数组a
两个 n 维向量a→=(a1,a2,a3,...,an)和b⃗ =(b1,b2,b3,...,bn),也就是定义两个数组,一个叫a,一个叫b
求他们的点积,就是a[1]*b[1]+a[2]*b[2]+……+a[n]*b[n]
说人话,就是用一个从1到n的循环,先将a[i]*b[i]算出来,存在ls这个变量里,然后定义一个变量cnt,每次循环就cnt+=ls,最后输出cnt就好了
代码:
代码实在太简单了,也许你们该自己写?
#include<bits/stdc++.h>
using namespace std;
int main() {
long long n;//定义
cin>>n;//读入
long long a[n+10],b[n+10];//a和b
for(int i=1;i<=n;i++){
cin>>a[i];//读入a
}
for(int i=1;i<=n;i++){
cin>>b[i];//读入b
}
long long ls,cnt=0;//定义ls和cnt(cnt一定记得初始化!!!)
for(int i=1;i<=n;i++){
ls=a[i]*b[i];//将a[i]*b[i]结果存起来
cnt+=ls;//加上去
}
cout<<cnt;
return 0;
}