1108：向量点积计算-信息学奥赛

最新推荐文章于 2025-06-28 09:13:21 发布

原创最新推荐文章于 2025-06-28 09:13:21 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

博客围绕向量点积计算展开，介绍了在线性代数和计算几何中向量点积的重要性，给出了计算两个n维向量点积的题目，包括输入要求（如n的范围、向量元素等）和输出要求（点积结果），还提及了提交数和通过数。

1108：向量点积计算

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 46113 通过数: 36429

【题目描述】

在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个nn维向量a=(a1,a2,...,an)a=(a1,a2,...,an)和b=(b1,b2,...,bn)b=(b1,b2,...,bn)，求点积a⋅b=a1b1+a2b2+...+anbna·b=a1b1+a2b2+...+anbn。

【输入】

第一行是一个整数n(1≤n≤1000)n(1≤n≤1000)；

第二行包含n个整数a1,a2,...,ana1,a2,...,an；

第三行包含n个整数b1,b2,...,bnb1,b2,...,bn；

相邻整数之间用单个空格隔开。每个整数的绝对值都不超过10001000。

【输出】

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

【输入样例】

3
1 4 6
2 1 5

【输出样例】

示例代码：

#include <iostream>
#include <cstdio>
using namespace std;

int main() {
	int a,d=0;
	cin>>a;
	int b[a],c[a];
	for(int i=1;i<=a;i++){
		cin>>b[i];
	}
	for(int i=1;i<=a;i++){
		cin>>c[i];
	}
	for(int i=1;i<=a;i++){
		d=d+b[i]*c[i];
	}
	cout<<d;
	return 0;
}