1965:【14NOIP普及组】珠心算测验
【题目描述】
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
【输入】
输入共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数。
第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
【输出】
输出共一行,包含一个整数,表示测验题答案。
【输入样例】
4 1 2 3 4
【输出样例】
2
【提示】
【样例说明】
由 1+2=3,1+3=4,故满足测试要求的答案为 2。注意,加数和被加数必须是集合中的
两个不同的数。
【数据说明】
对于 100%的数据,3 ≤ n ≤ 100,测验题给出的正整数大小不超过 10,000。
[解题思路]
这道题的话直接把所有情况都列出来应该是不会TLE的这里我们讲另外一个方法.
我们可以创建一个数组b[],用于保存是否输入中是否有这个数.然后将输入的数进行从小到大排序
当我们在求一个值是否可以等于两数只和时(如9,在数组第k个的位置),在前面的数:k-1,k-2,k-3......进行查找,假设第k-1个为5,那么判断b[9-5]是否出现过,如果出现过就代表可以.
[参考代码]
#include<bits/stdc++.h>
using namespace std;
int a[101];
bool b[10000];
int main() {int n;cin>>n;for(int i=1; i<=n; i++)scanf("%d",&a[i]),b[a[i]]=true;sort(a+1,a+1+n);int sum=0;for(int i=3; i<=n; i++) {for(int j=i-1; j>=1; j--) {if(a[j]*2==a[i])continue;if(b[a[i]-a[j]]==true) {sum++;break;//每个数字和只能算一次 }}}cout<<sum;return 0;
}
1965:【14NOIP普及组】珠心算测验相关推荐
- 信息学奥赛一本通 1965:【14NOIP普及组】珠心算测验 | 洛谷 P2141 [NOIP2014 普及组] 珠心算测验
[题目链接] ybt 1965:[14NOIP普及组]珠心算测验 洛谷 P2141 [NOIP2014 普及组] 珠心算测验 [题目考点] 1. 枚举 [解题思路] 解法1:枚举判断每个数字是否是加和 ...
- [NOIP2014 普及组] 珠心算测验
[NOIP2014 普及组] 珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. ...
- P2141 [NOIP2014 普及组] 珠心算测验————C++
题目 [NOIP2014 普及组] 珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普 ...
- 2014-1普及真题 珠心算测验
2014-1珠心算测验 问题描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师 ...
- Vijos P1911 珠心算测验【序列处理】
描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法 ...
- noip2014 珠心算测验 (枚举)
P1911珠心算测验 Accepted 标签:NOIP普及组2014 描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利, ...
- NOIP2014珠心算测验
NOIP2014珠心算测验 题目描述(说明:本题共10个测试点,每个测试点时限均为1秒,运行内存上限为128MB)珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发 ...
- NOIP普及组2014--珠心算测验
NOIP普及组2014–珠心算测验 第一题其实非常简单,如果不去重,就会导致只有三十分 代码如下: #include<bits/stdc++.h> using namespace std; ...
- 时空复杂度之珠心算测验
时空复杂度之珠心算测验 问题 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采 ...
- ZOJ:Z1085 珠心算测验(加强版)
珠心算测验(加强版) 描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术. 珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用 ...
最新文章
- 火爆 GitHub!这个图像分割神器究竟有什么魅力?
- |9 其他(linux特定的), 用来存放内核例行程序的文档.,Linux下的帮助命令
- mvc调用mysql存储过程_mysql – 存储过程不在MVC5中返回值
- ZYAR20A 亚克力2驱 蓝牙 298寻迹避障机器人 —— 小车前后左右综合实验
- 【SQL练习题】排序
- [c#] 服务器提交了协议冲突. Section=ResponseHeader Detail=CR...的解决方案总结
- 基于C#语言的程序调用
- Flink大数据计算的机遇与挑战
- TM/QQ默认表情全部丢失的解决办法
- 图解 Excel 添加数据透视表
- 小程序 login获取出错: 40125, errmsg: invalid appSecret
- 肇庆七星岩星湖 情迷湿地公园
- 如何在 R 中执行 Wald 测试
- 5款高逼格实用手机APP推荐,千万不能错过!
- 【Angular】ng-zorro-ant表格切换pageSize页数选择器不生效解决方案
- android中bitmap压缩的几种方法详解
- STM32学习笔记(五 定时器及应用 1 定时器基本原理 )
- 基于STM32F103RCT6实现串口中断发送,使用环形队列
- 【Dvhop定位】基于加权双曲线定位的Dvhop算法附matlab代码
- SpringBoot定时任务说明