vijos 、洛谷 —— 珠心算测验（java实现）

样例1
样例输入1
4
1 2 3 4

样例输出1
2

import java.util.*;       P1911  / Vijos / 题库 /珠心算测验
public class Main {public static void main(String[] args){Scanner rd= new Scanner(System.in);int a=rd.nextInt();int []arr=new int[a];for(int i=0;i<arr.length;i++) {arr[i]=rd.nextInt();}int count =0;int [] b= new int[105];for(int i=0;i<b.length;i++) {              b[i]=0;                                 //把b进行初始化}  //桶排序思路for(int i=0;i<arr.length;i++) {                   //因为只需要两个数两个数地计算for(int j=i+1;j<arr.length;j++) {for(int k=0;k<arr.length;k++) {           //重复地把所有的数挨个测试一遍是不是所有组合的和if(arr[i]+arr[j]==arr[k]&&b[k]!=1) {      //判定是否是所有组合的和。为了唯一性，所以要测试a是不是被动过的，b就是在这里派上用场的count++;b[k]=1;                 //如果没动过就把a对应的b设成动过的}}}}System.out.println(count);}
}

作者：KJ.JK
本文仅用于交流学习，未经作者允许，禁止转载，更勿做其他用途，违者必究。
文章对你有所帮助的话，欢迎给个赞或者 star 呀，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习呀

vijos 、洛谷 —— 珠心算测验（java实现）相关推荐

蓝桥试题算法提高珠心算测验 JAVA
思路:输入数字总数,输入数字,求输入数字两两相加的和有几种情况例如1 2 3 4这四个数字里面只能有1+2=3和1+3=4,那如果是2+3=5,因为输入的数字里没有5,所以不计入最终结果. 补充知识点 ...
信息学奥赛一本通 1965：【14NOIP普及组】珠心算测验 | 洛谷 P2141 [NOIP2014 普及组] 珠心算测验
[题目链接] ybt 1965:[14NOIP普及组]珠心算测验洛谷 P2141 [NOIP2014 普及组] 珠心算测验 [题目考点] 1. 枚举 [解题思路] 解法1:枚举判断每个数字是否是加和 ...
Vijos P1911 珠心算测验【序列处理】
描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法 ...
python【蓝桥杯vip练习题库】ADV-350珠心算测验
试题算法提高珠心算测验资源限制时间限制:1.0s 内存限制:256.0MB python中的for循环和c中的不一样,不如c灵活,但是可以用while实现. 既: i=0 while i< ...
noip2014 珠心算测验（枚举）
P1911珠心算测验 Accepted 标签:NOIP普及组2014 描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利, ...
洛谷P1433 吃奶酪--Java解法(货郎担问题)
洛谷P1433 吃奶酪–Java解法(货郎担问题) 题目链接解决思想本题目是一个典型的货郎担问题,即从(0,0)点出发,所有点仅经过依次(我们可以用反证法证明如果有一个点经过两次其路径一定比每个点 ...
时空复杂度之珠心算测验
时空复杂度之珠心算测验问题珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采 ...
P2141 珠心算测验（C语言）
P2141 珠心算测验 1.桶排序思路(借鉴) 首先要理解题目的意思,就是两个数的和,只能出现一次. 如5 5=1+4 5=2+3 也只算一次 1.这个题目只要考虑两个出现的数两个数的和 2.首先 ...
[NOIP2014 普及组] 珠心算测验
[NOIP2014 普及组] 珠心算测验题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. ...

vijos 、洛谷 —— 珠心算测验（java实现）

vijos 、洛谷 —— 珠心算测验（java实现）相关推荐

最新文章

热门文章