P2141_珠心算测验
/*
- 题目描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
(本题目为2014NOIP普及T1)
输入格式
共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。
第二行有n个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
输出格式
一个整数,表示测验题答案。
输入输出样例
输入 #1
复制
4
1 2 3 4
输出 #1
复制
2
*/
朱茂强 QQ:896228072(望大牛多多指教)
import java.util.Arrays;
import java.util.Scanner;public class P2141珠心算测验 {public static void main(String[] args) {// TODO Auto-generated method stubScanner input = new Scanner(System.in);int n = input.nextInt();int arr[] = new int[n];int b[] = new int[n * n];// 不确定用多大,往大了开,只要别超过1000000;for (int i = 0; i < n; i++) {arr[i] = input.nextInt();}Arrays.sort(arr);int m = 0;for (int i = 0; i < n - 1; i++) {//可以剪枝优化for (int j = i + 1; j < n; j++) {if (arr[i] + arr[j] > arr[n - 1]) {break;}b[m++] = arr[i] + arr[j];}}int count = 0;labe: for (int i = 0; i < arr.length; i++) {for (int j = 0; j < m; j++) {if (arr[i] == b[j]) {count++;continue labe;}}}System.out.println(count);}
}
P2141_珠心算测验相关推荐
- python【蓝桥杯vip练习题库】ADV-350珠心算测验
试题 算法提高 珠心算测验 资源限制 时间限制:1.0s 内存限制:256.0MB python中的for循环和c中的不一样,不如c灵活,但是可以用while实现. 既: i=0 while i< ...
- 信息学奥赛一本通 1965:【14NOIP普及组】珠心算测验 | 洛谷 P2141 [NOIP2014 普及组] 珠心算测验
[题目链接] ybt 1965:[14NOIP普及组]珠心算测验 洛谷 P2141 [NOIP2014 普及组] 珠心算测验 [题目考点] 1. 枚举 [解题思路] 解法1:枚举判断每个数字是否是加和 ...
- Vijos P1911 珠心算测验【序列处理】
描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法 ...
- noip2014 珠心算测验 (枚举)
P1911珠心算测验 Accepted 标签:NOIP普及组2014 描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利, ...
- 时空复杂度之珠心算测验
时空复杂度之珠心算测验 问题 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采 ...
- vijos 、洛谷 —— 珠心算测验(java实现)
样例1 样例输入1 4 1 2 3 4 样例输出1 2 import java.util.*; P1911 / Vijos / 题库 /珠心算测验 public class Main {public ...
- P2141 珠心算测验(C语言)
P2141 珠心算测验 1.桶排序思路(借鉴) 首先要理解题目的意思,就是两个数的和,只能出现一次. 如5 5=1+4 5=2+3 也只算一次 1.这个题目只要考虑两个 出现的数 两个数的和 2.首先 ...
- [NOIP2014 普及组] 珠心算测验
[NOIP2014 普及组] 珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. ...
- ZOJ:Z1085 珠心算测验(加强版)
珠心算测验(加强版) 描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术. 珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用 ...
- NOIP2014珠心算测验
NOIP2014珠心算测验 题目描述(说明:本题共10个测试点,每个测试点时限均为1秒,运行内存上限为128MB)珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发 ...
最新文章
- 新僵尸病毒猖獗 Facebook成攻击目标
- H264码流打包分析(精华)
- 自学python需要多长时间-零基础学习Python开发需要多长时间?
- 函数-生成器之斐波拉契数列
- android 自定义MP4播放器
- python判断linux中文件是否存在_linux shell 中判断文件、目录是否存在的方法
- SAP License:把握好集成测试大关,ERP就成功了一大半
- NLP学习—21.自注意力机制(Self-Attention)与Transformer详解
- 游戏开发之使用类封装双链表数据结构及双链表迭代器--第二版(C++基础)
- amos调节变量怎么画_结构方程模型建模思路及Amos操作--调节变量效果确定(二)(还是满满都是骚操作)...
- reviewboard 介绍
- 芯唐语音识别_大联大品佳集团推出基于新唐科技的智能语音识别解决方案
- win10电脑插上U盘不显示盘符如何办?
- 将禾赛激光雷达在rviz中采集的点云保存成pcd格式
- CVPR 2020 | 旷视研究院提出数据不确定性算法 DUL,优化人脸识别性能
- 【超详细】全国大学生软件测试大赛:移动应用测试参赛指南
- Spring Bean生命周期过程
- Gephi学习笔记-画出图形基本流程
- IE11 F12不能用的问题
- android内存泄漏检测工具,Android内存泄漏的检测工具——LeakCanary