【菜鸟进阶之路】P2141 珠心算测验 - 洛谷
一、题目部分
题目描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
(本题目为2014NOIP普及T1)
输入格式
共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。
第二行有n个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
输出格式
一个整数,表示测验题答案。
输入输出样例
输入 #1
4
1 2 3 4
输出 #1
2
二、解题过程
思路
(1)二层循环,对数组中每两个数作(不重复)求和操作,对应的结果用一个新的数组s存储;
(2)对s进行排序;
(3)循环比较s和a的数值,如果当前的s[i]与前一个数s[i-1]相等,不重复计算,移到下一个数进行比较;如果s[i]与a[j]相等,cnt++;
(4)输出cnt。
提交AC答案
#include<bits/stdc++.h>
using namespace std;
int n,a[101],s[10000],k,cnt;int main()
{ scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){s[k]=a[i]+a[j];k++; }}sort(s,s+k);// for(int j=0;j<k;j++)
// {// printf("%d ",s[j]);
// }for(int i=0;i<k;i++){for(int j=0;j<n;j++){if(s[i]==s[i-1])continue;if(s[i]==a[j])cnt++;} }printf("%d",cnt);return 0;
}
【菜鸟进阶之路】P2141 珠心算测验 - 洛谷相关推荐
- 信息学奥赛一本通 1965:【14NOIP普及组】珠心算测验 | 洛谷 P2141 [NOIP2014 普及组] 珠心算测验
[题目链接] ybt 1965:[14NOIP普及组]珠心算测验 洛谷 P2141 [NOIP2014 普及组] 珠心算测验 [题目考点] 1. 枚举 [解题思路] 解法1:枚举判断每个数字是否是加和 ...
- P2141 珠心算测验(C语言)
P2141 珠心算测验 1.桶排序思路(借鉴) 首先要理解题目的意思,就是两个数的和,只能出现一次. 如5 5=1+4 5=2+3 也只算一次 1.这个题目只要考虑两个 出现的数 两个数的和 2.首先 ...
- Java 洛谷 P2141 珠心算测验
题目描述: 题目链接:https://www.luogu.com.cn/problem/P2141 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为 ...
- 洛谷P2141珠心算测验 C++解法
#include<stdio.h> #include <iostream> #include <iomanip> #include<cmath> usi ...
- 洛谷 P2141 珠心算测验
嗯... 先看一下这个题.... 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的 ...
- 洛谷P2141珠心算测验 (枚举暴力解法)
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心斜体样式算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察 ...
- P2141珠心算测验
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加 ...
- P2141珠心算测验(2014NOIP普及T1)-C++编程解析-数组
说明/提示 [样例说明] 由1+2=3,1+3=4,故满足测试要求的答案为2. 注意,加数和被加数必须是集合中的两个不同的数. [数据说明] 对于100%的数据,3<=n<=100,测验题 ...
- luogu P2141 珠心算测验
传送门 今天是2019.6.11 距离NOIP2019还有150天 最近学校开始给准高三的我们加上晚自习一直到八点半 极大程度地压缩了我的课余时间 废话不多说 进入正题 这是一道普及-的数组题 我的思 ...
最新文章
- 【开发者成长】“机器学习还是很难用!”
- 中继承父类实现父类方法的快捷键_关于封装、继承
- 利用面向对象的方式来使用JS
- WPF-14:绑定中数据模型必须为public问题
- (box-shadow)阴影 -CSS3 注:外阴影
- JAVA生成64,32位UUID密钥
- w7忘记计算机密码,忘记电脑开机密码怎么办windows7_win7电脑忘记开机密码解决方法...
- 笔记︱盘点实验科学的三种实验模型(A/B实验、因果推断、强化学习)
- 【树莓派不吃灰】基础篇① 半小时搭建树莓派3B可运行环境(不需要显示器,不需要网线)
- Ansys workbench单向流固耦合分析
- 离散数学笔记 - 手写 - 课堂笔记
- java怪物掉落_我的世界地下城boss打法及掉落物品一览
- 项目中见到的@Tablename,@TableId,@TableField什么意思
- CS10-3ZX控制步进电机
- 爬取《斗破苍穹》小说全文
- inno setup点击安装时,没有路径选择安装?
- VS2017制作包dtsx 碰见的一些问题(反序列化-复制变量等)
- android模拟器32位下载,【天天安卓模拟器和Internet Explorer 10(32位)哪个好用】天天安卓模拟器和Internet Explorer 10(32位)对比-ZOL下载...
- 小米导航【复制即可用】
- 自动化专业本科学生的就业方向
热门文章
- openwrt编译smartdns_老大静态编译openwrt平台mipsel_24kc架构的smartdns时报错,求救!...
- C4D R25调节网格间距的方法
- vps服务器租用费用
- 信贷十条打响新一轮经济刺激第一枪
- 黑马程序员————IO流2(day19)
- Rasa课程、Rasa培训、Rasa面试、Rasa实战系列之Understanding Rasa Deployments Premade Rasa Containers
- Linux常用命令详解文库
- linux系统查看IP地址,不显示IP地址或者只显示127.0.0.1
- 《2022微隔离技术与安全用例研究报告》发布
- gitlab报错 fatal index-pack failed error RPC failed result