Java 洛谷 P2141 珠心算测验
题目描述:
题目链接:https://www.luogu.com.cn/problem/P2141
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
(本题目为2014NOIP普及T1)
输入格式
共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。
第二行有n个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
输出格式
一个整数,表示测验题答案。
输入输出样例
输入
4
1 2 3 4
输出
2
代码实例:
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int a[] = new int[n];for (int i = 0; i < a.length; i++) {a[i] = scanner.nextInt();}boolean falg = false;for (int i = 0; i < a.length; i++) {for (int j = i+1; j < a.length; j++) {if(a[i]==a[j]) {falg = true;}}}//判断输入的数字是否都各不相同if(falg) {System.out.println("请输入不同的数字");}int c[] = new int[n];//将输入的a数组赋值给c数组,备用for (int i = 0; i < a.length; i++) {c[i] = a[i];}//计数器int count = 0;for (int b = 0; b < a.length; b++) {//循环4次,遍历1 2 3 4 这几个数for (int i = 0; i < a.length; i++) {for (int j =i+1 ; j < a.length; j++) {if(a[i]+a[j]==a[b]) {c[b] = 0;}}}}//只要是有两个数加起来等于这个集合中的任意一个数,这个数的值就变成了0,这样的话就不会出现重复的情况//重复的情况是:加入1+9=10,5+5=10那10就计算了两次,所以我们用以下的方法for (int i = 0; i < c.length; i++) {if(c[i] == 0) {count++;}}System.out.println(count);scanner.close();}
}
Java 洛谷 P2141 珠心算测验相关推荐
- 洛谷P2141珠心算测验 C++解法
#include<stdio.h> #include <iostream> #include <iomanip> #include<cmath> usi ...
- 洛谷 P2141 珠心算测验
嗯... 先看一下这个题.... 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的 ...
- 洛谷P2141珠心算测验 (枚举暴力解法)
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心斜体样式算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察 ...
- 洛谷:珠心算测验(P2141)C语言
1.题意 题目大意就是在给出的数字中,找出所有一个数是另外两个不同的数之和的数,求出有几个数即可.本题唯一的坑就是好几组不同的数都有可能等于同一个数,一定要避开这个坑. 2.思路 先输入所有的数,fo ...
- P2141 珠心算测验(C语言)
P2141 珠心算测验 1.桶排序思路(借鉴) 首先要理解题目的意思,就是两个数的和,只能出现一次. 如5 5=1+4 5=2+3 也只算一次 1.这个题目只要考虑两个 出现的数 两个数的和 2.首先 ...
- 【菜鸟进阶之路】P2141 珠心算测验 - 洛谷
一.题目部分 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快 ...
- P2141珠心算测验
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加 ...
- P2141珠心算测验(2014NOIP普及T1)-C++编程解析-数组
说明/提示 [样例说明] 由1+2=3,1+3=4,故满足测试要求的答案为2. 注意,加数和被加数必须是集合中的两个不同的数. [数据说明] 对于100%的数据,3<=n<=100,测验题 ...
- luogu P2141 珠心算测验
传送门 今天是2019.6.11 距离NOIP2019还有150天 最近学校开始给准高三的我们加上晚自习一直到八点半 极大程度地压缩了我的课余时间 废话不多说 进入正题 这是一道普及-的数组题 我的思 ...
最新文章
- react绑定this_React绑定模式:处理“ this”的5种方法
- GO语言基础之method
- File类获取功能的方法
- 别看360完成私有化 仍有三因素阻碍中概股回归
- 图像处理之基础---特征向量的 几何意义
- 【干货】比赛后期大招之stacking技术分享
- 如何写代码,才能越写越轻松?
- Linux 性能分析工具 nmon for Linux
- javap -c命令详解
- Legend of Mir(传奇)官方源码学习1、运行游戏
- win10专业版本激活
- 程序员应当正确突破英语障碍
- nginx界面管理工具之nginxWebUI 搭建与使用
- css3八卦,CSS3 阴阳八卦(太极)图动画
- 【机器学习系列】聊聊决策树
- B. Wilbur and Array
- 如何规范地编写一个MATLAB函数文件
- 【原创】群晖 Synology DS920+ 开箱及安装过程
- Oracle卸载不干净?看这篇就够了
- 上位机入门之二进制置位
热门文章
- 研磨数据结构与算法-06递归的应用
- [老老实实学WCF] 第七篇 会话
- Symantec NetBackup 7.1 自动刷新磁带脚本
- Criteria查询之分页显示数据
- Yik-Chung Wu ---Time synchronization for wireless sensor networks
- Matlab/Simulink电力系统——无穷大功率电源供电系统三相短路仿真
- matlab保存figure图像中所有的点的坐标
- new/delete和malloc/free的区别(举例说明)(简单点)
- 图像处理——Edge Boxes边缘检测
- 使用OpenCV实现图像中的文字切割