1. 程式人生 > 其它 >ybt 1108:向量點積計算

ybt 1108:向量點積計算

1108:向量點積計算   時間限制: 1000 ms 記憶體限制: 65536 KB 提交數: 31749 通過數: 25128 【題目描述】 線上性代數、計算幾何中,向量點積是一種十分重要的運算。給定兩個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 【輸出樣例】 36
#include<iostream>
using namespace std;
int main()
{
int n;
int a[1001],b[1001];
int result=0;
int i;
cin>>n;//輸入整數 n
for(i=1; i<=n; i++) //輸入向量 ai
cin>>a[i];
for(i=1; i<=n; i++) //輸入向量 bi
cin>>b[i];
for(i=1; i<=n; i++) //計算向量點積
result+=a[i]*b[i];
cout<<result<<endl;
return 0; }