1108：向量點積計算

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 22720 ??? 通過數: 17933

【題目描述】

在線性代數、計算幾何中，向量點積是一種十分重要的運算。給定兩個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 <stdio.h> #define N 1000 int a[N],b[N]; int main() {int i,n,res=0;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++)scanf("%d",&b[i]);for(i=0;i<n;i++)res+=a[i]*b[i];printf("%d\n",res);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1108

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1108：向量点积计算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。