2014 junior T1 珠心算测试 题解
题目描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
(本题目为2014NOIP普及T1)
输入格式:
共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。
第二行有n个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
输出格式:
一个整数,表示测验题答案。
输入样例#1:
4
1 2 3 4
输出样例#1:
2
【样例说明】
由1+2=3,1+3=4,故满足测试要求的答案为2。
注意,加数和被加数必须是集合中的两个不同的数。
【数据范围】
对于100%的数据,3 ≤ n ≤ 100,测验题给出的正整数大小不超过10,000。
解题思路
这道题就是一道纯暴力就可一解出的题目时间复杂度是O(n^3)
枚举所有组合的可能,一个一个求解。然后用一个bool与一个计数的变量ans就可以了。
代码
#include <iostream>
#include <stdio.h>
using namespace std;
int main(){int a;scanf("%d",&a);int s[110];int ans=0;bool v[110];//是否被加到过for(int i=0;i<110;i++){v[i]=true;}for(int i=0;i<a;i++){scanf("%d",&s[i]);}for(int i=0;i<a;i++){for(int j=0;j<a;j++){for(int k=0;k<a;k++){if(s[i]+s[j]==s[k]&&i!=j){v[k]=false;//如果a+b=c并且两数不相等,这个数就设为被加到过}}}}for(int i=0;i<a;i++){if(v[i]==false){ans++;}}printf("%d",ans);return 0;
}
我真菜,这道题做了半个小时。。。
2014 junior T1 珠心算测试 题解相关推荐
- cogs luogu 珠心算测试【noip2014 普及组】
1809. [NOIP2014]珠心算测试 ★ 输入文件:countb.in 输出文件:countb.out 简单对比 时间限制:1 s 内存限制:256 MB [题目描述] [提示] ...
- 珠心算测试[算法竞赛]
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快 ...
- 牛客16500 珠心算测试
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加 ...
- 珠心算测试(c++版)
#include <iostream> using namespace std; int main() {int n,i,j,t=0;int a[30000],b[200];cin> ...
- [NOIP2014]珠心算测验 T1
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法能力的测 ...
- 【NOIP2014】珠心算测验
NOIP 2014普及组 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老 ...
- noip2014 珠心算测验 (枚举)
P1911珠心算测验 Accepted 标签:NOIP普及组2014 描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利, ...
- 洛谷 P2141 珠心算测验
嗯... 先看一下这个题.... 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的 ...
- 洛谷P2141珠心算测验 (枚举暴力解法)
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心斜体样式算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察 ...
最新文章
- bat 命令返回结果_bat教程[284] unzip解压
- android开发岗_android应用开发
- windows下的MySql实现读写分离
- 洛谷P4319 变化的道路
- Activity的回调机制---Activity学习笔记(三)
- Asp.Net Core中的静态文件-12
- Django项目部署(nginx1.18+uwgsi)
- mysql b tree索引原理_MySQL中B+Tree索引原理
- ng-options
- PHP使用empty检查函数返回结果时报Fatal error: Can't use function return value in write context的问题...
- matlab的GUI实验——实现简单信号发生器
- SM2数字签名算法java实现
- IntelliJ IDEA中创建jsp项目
- 电子电路学习笔记(12)——稳压二极管
- 摘抄笔记 centos内核优化
- 怎么建立局域网_win8系统如何建立局域网 win8建立局域网操作方法【步骤详解】...
- TP5 微信分享朋友圈接口显示自定义图片和标题
- [PTA]7-20 打印九九口诀表
- android 菜单一行两列,Android RadioGroup 横向显示(两行两列)
- python表白女神