“两两”求和问题技巧

问题描述：
输出所有数两两之间距离的总和。

思路：
由于是两两，所以对于每2个相邻点之间的区间，会被统计（左边点的个数*右边点的个数）次。
比如：对于序列 2， 7， 9， 16， 20， 23， 30 中的9-16这个区间，左边有3种情况，右边有4种情况，所以总的有3*4=12种情况，即有12个区间会包含有9-16这个区间。

示例代码：

注意这一行代码：result += count*(i+1)*(n-i-1);

public class Main{//快速判断一个数是不是质数：（总共2步）//1、判断能否被2整除//2、遍历 3~Math.sqrt(value)这个范围public static boolean IsPrime(int val){boolean flag = true;if((val & 1) == 0){flag = false;return flag;}for(int i=3; i<= Math.sqrt(val); i+=2){if(val%i == 0){flag = false;break;}}return flag;}public static long MyFunction(int n, int[] nums){long result = 0;for(int i=0; i<n-1; i++){int count = 0;for(int j=nums[i]+1; j<nums[i+1]; j+=2){if(IsPrime(j))count++;}result += count*(i+1)*(n-i-1);}return result;      }public static void main(String[] args){Scanner in = new Scanner(System.in);while(in.hasNextInt()){int n = in.nextInt();int[] nums = new int[n];for(int i=0; i<n; i++){nums[i] = in.nextInt();}long result = MyFunction(n, nums);System.out.println(result);}}
}

参考：
http://exercise.acmcoder.com/online/online_judge_list_all?konwledgeId=41

“两两”求和问题技巧相关推荐

PDF转图片怎么转？分享两种转换小技巧
如何将PDF文件内容转换成图片呢?PDF文件在办公过程中十分常见,很多时候我们为了能更加方便的使用文件中的内容,会需要把PDF转换成图片来保存使用,因为图片格式的文件更加容易阅读和携带.很多小伙伴不知 ...
两位数求和（xhh）
##两位数求和 #include<stdio.h> int main() { int i,j,t; printf("请输入两个数\n"); scanf("%d ...
蓝桥杯真题求和给定 n 个整数 a1· a2, · · · , an，求它们两两相乘再相加的和
求和问题描述给定 n 个整数 a1, a2, · · · , an ,求它们两两相乘再相加的和,即: S=a1·a2+a1·a3+···+a1·an+a2·a3+···+an-2·an+an-1· ...
计算机的表格如何加入客标,WPS表格如何添加两个纵坐标 WPS表格添加两个纵坐标的技巧...
WPS是一种常用的办公软件,在WPS表格中,根据数据制作了图表,单纵坐标不够,需要两个纵坐标该怎么办呢?那么,WPS表格怎样添加两个纵坐标?有的用户还不是很清楚要怎么添加,下面小编就来为大家分享一下吧 ...
微信公众平台两个推广小技巧
最近很多朋友都会来问我,微信公众平台有没有什么更好的推广技巧. 以我和木头兄弟运营的男装,女装,儿童服装三个公众号来看,其实最重要的就是公众号的内容. 现在我们接微信推送广告,3000块一条!爱推不推 ...
牛客网：两两配对值最小
题目描述给定一个长度为偶数的数组arr,将该数组中的数字两两配对并求和,在这些和中选出最大和最小值,请问该如何两两配对,才能让最大值和最小值的差值最小? **输入描述:**一共2行输入. 第一行为一 ...
18966 两两配对差值最小
题目描述拼多多2019秋招部分编程题给定一个长度为偶数的数组arr,将该数组中的数字两两配对并求和,在这些和中选出最大和最小值, 请问该如何两两配对,才能让最大值和最小值的差值最小? 输入格式一 ...
矩阵中行向量两两之间的欧氏距离
矩阵之间的行向量两两距离给定数据矩阵A∈Rn×dA\in R^{n\times d}A∈Rn×d和矩阵B∈Rm×dB\in R^{m\times d}B∈Rm×d ,A和B中每一行都是一个数据点,现 ...
excel一列数据两两组合(excel一列的数据等于另一列)
excel两列数据排列组合没有一键搞定的方法,所以,只能手动输入,几个公式拖拉 C1=A1&$B$1,D1=A1&$B$2,E1=A1&$B$3,然后拖拉这3个单元格向下3个 ...

“两两”求和问题技巧

“两两”求和问题技巧相关推荐

最新文章

热门文章