洛谷P2141 珠心算测验

# [NOIP2014 普及组] 珠心算测验

## 题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？

最近老师出了一些测验题，请你帮忙求出答案。

(本题目为2014NOIP普及T1)

## 输入格式

共两行，第一行包含一个整数$n$，表示测试题中给出的正整数个数。

第二行有$n$个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。

## 输出格式

一个整数，表示测验题答案。

## 样例 #1

### 样例输入 #1

```
4
1 2 3 4
```

### 样例输出 #1

```
2
```

## 提示

【样例说明】

由$1+2=3,1+3=4$，故满足测试要求的答案为$2$。

注意，加数和被加数必须是集合中的两个不同的数。

【数据说明】

对于$100\%$的数据，$3 ≤ n ≤ 100$，测验题给出的正整数大小不超过$10,000$。

#include <bits/stdc++.h>
using namespace std;
int vis[105][105];
int main(){map<int,int>q;map<int,int>w;int t;cin>>t;int a[105];for(int i=0;i<t;i++){cin>>a[i];q[a[i]]++;}int sum=0;for(int i=0;i<t;i++){for(int j=0;j<t;j++){if(a[i]==a[j]){continue;}if(q[a[i]+a[j]]&&!w[a[i]+a[j]]){w[a[i]+a[j]]++;sum++;}}}cout<<sum<<endl;return 0;
}

洛谷P2141 珠心算测验相关推荐

洛谷P2141珠心算测验 C++解法
#include<stdio.h> #include <iostream> #include <iomanip> #include<cmath> usi ...
Java 洛谷 P2141 珠心算测验
题目描述: 题目链接:https://www.luogu.com.cn/problem/P2141 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为 ...
洛谷 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天最近学校开始给准高三的我们加上晚自习一直到八点半极大程度地压缩了我的课余时间废话不多说进入正题这是一道普及-的数组题我的思 ...

洛谷P2141 珠心算测验

洛谷P2141 珠心算测验相关推荐

最新文章

热门文章