洛谷B2091 向量点积计算(java)

本文介绍了如何使用Java编程语言中的Scanner类处理输入,计算两个n维向量a和b的点积,示例展示了如何读取整数数组并计算它们的点积结果。
摘要由CSDN通过智能技术生成

题目描述

在线性代数、计算几何中,向量点积是一种十分重要的运算。

给定两个 n 维向量a=(a1​,a2​,⋯,an​) 和b=(b1​,b2​,⋯,bn​),求点积 a·b=a1​b1​+a2​b2​+⋯+an​bn​。

输入格式

第一行是一个整数 n。1≤n≤1000。

第二行包含 n 个整数 a1​,a2​,⋯,an​。

第三行包含 n 个整数b1​,b2​,⋯,bn​。

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

输出格式

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

输入输出样例

输入 #1

3
1 4 6
2 1 5

输出 #1

36

运行代码

import java.util.*;
public class Main{
        public static void main(String[]args){
            Scanner s=new Scanner(System.in);
            int n=s.nextInt();
            int []a=new int[1005];//注意数组大小,防止数组越界,导致RE
            int []b=new int[1005];
            int sum=0;
            for(int i=1;i<=n;i++){
                int a1=s.nextInt();
                a[i]=a1;
            }
            for(int i=1;i<=n;i++){
                int b1=s.nextInt();
                b[i]=b1;
                sum+=a[i]*b[i];
            }
            System.out.println(sum);
        }
    }

/* * 基于数组的向量实现 */ package dsa; public class Vector_Array implements Vector { private final int N = 1024;//数组的容量 private int n = 0;//向量的实际规模 private Object[] A;//对象数组 //构造函数 public Vector_Array() { A = new Object[N]; n = 0; } //返回向量元素数目 public int getSize() { return n; } //判断向量是否为空 public boolean isEmpty() { return (0 == n) ? true : false; } //取秩为r的元素 public Object getAtRank(int r)//O(1) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); return A[r]; } //将秩为r的元素替换为obj public Object replaceAtRank(int r, Object obj) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); Object bak = A[r]; A[r] = obj; return bak; } //插入obj,作为秩为r的元素;返回该元素 public Object insertAtRank(int r, Object obj) throws ExceptionBoundaryViolation { if (0 > r || r > n) throw new ExceptionBoundaryViolation("意外:秩越界"); if (n >= N) throw new ExceptionBoundaryViolation("意外:数组溢出"); for (int i=n; i>r; i--) A[i] = A[i-1];//后续元素顺次后移 A[r] = obj;//插入 n++;//更新当前规模 return obj; } //删除秩为r的元素 public Object removeAtRank(int r) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); Object bak = A[r]; for (int i=r; i<n; i++) A[i] = A[i+1];//后续元素顺次前移 n--;//更新当前规模 return bak; } }
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值