珠心算详解（C++）

题目描述:

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？

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

输入格式:

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

输出格式:

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

限制:

空间限制：128MByte
时间限制：1秒

样例:

输入：4
1 2 3 4

输出：2

提示:

【样例说明】由1+2=3,1+3=4，故满足测试要求的答案为2。注意，加数和被加数必须是集合中的两个不同的数。【数据说明】对于100%的数据，3 ≤ n ≤ 100，测验题给出的正整数大小不超过10,000。

思路：

输入我就不说了，自己看代码

首先，新开一个数组，存一下每两个数的和，然后将每个下标排序，然后依次扫一遍，做个判断（见代码），如果，等于，结果加一，否则跳过，扫下一个，这样就结束了

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int n,sum=0,ans=0;
int a[111],s[11111];
int main(){ cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){s[sum]=a[i]+a[j];sum++;   }}sort(s,s+sum);for(int i=0;i<sum;i++){for(int j=0;j<n;j++){if(s[i]==s[i-1]){continue;}else if(s[i]==a[j]){ans++;}}  }cout<<ans<<endl;return 0;
}

水题真快乐 (*^▽^*)

珠心算详解（C++）相关推荐

时间复杂度怎么算详解
时间复杂度怎么算详解我们假设计算机运行一行基础代码需要执行一次运算. int aFunc(void) {printf("Hello, World!\n"); // 需要执行 1 ...
虫食算-详解-noip2004-深搜
虫食算网址:https://vijos.org/p/1099 描述所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母.来看一个简单的例子: 43#9865# ...
【51单片机】定时器的初始值计算详解
首先值得一提的是:51单片机定时器与主程序是并行工作的,就是主程序在运行的时候,定时器也在计数,计数溢出后定时器中断主程序的运行,转而执行中断服务程序.此外还有串行口.中断系统-,都独立的工作,不用 ...
广联达2018模板算量步骤_老师傅带你学造价，广联达GTJ2018图文详解，小白也能学会的软件...
在GTJ2018问世之前,土建造价人员有三个软件是必会的,一个是GGJ主打钢筋算量,一个是GCL主打土建算量,还有一个是GBQ主要是套定额用来计价的软件. 那时候如果计算一个工程的工程量,首先要用GG ...
python选择排序从大到小_经典排序算法和Python详解之（一）选择排序和二元选择排序...
本文源自微信公众号[Python编程和深度学习]原文链接:经典排序算法和Python详解之(一)选择排序和二元选择排序,欢迎扫码关注鸭! 扫它!扫它!扫它排序算法是<数据结构与算法>中最 ...
2013汇总计算广联达gcl_广联达图形算量GCL2013整体操作流程图文教程详解
算量 GCL2013 整体操作流程图文教程详解当您对 GCL2013 软件的整体操作流程不熟悉或不清楚时, 您可以看看这个简单操作流程. 操作步骤 [第一步]:启动软件: 通过鼠标左键单击 win ...
Dijkstra算法和Floyd算法超详解以及区别
鉴于之前我看到过非常好的博客,如果自己总结的话,大多也是按照别的博主的思路来解释,所以就直接推荐给大家这些优秀的博客: Dijkstra:最短路径dijkstra算法精品代码(超详解) Floyd:F ...
最清晰易懂的MinMax算法和Alpha-Beta剪枝详解
最清晰易懂的MinMax算法和Alpha-Beta剪枝详解参考文章 http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html https://ww ...
php计算股票均线,均线怎么算？均线的计算方法详解
均线怎么算?均线的计算方法详解学习股票知识首先需要了解各大技术指标,股票均线是最常用的技术指标,新股民学习股票均线肯定有很多不了解的地方,今天股票知识就给大家讲解一下股票均线是怎么来的? 日均线的计 ...
微投抖的1080_抖出来的算真4K吗？DLP XPR抖动原理及效果详解
抖出来的算真4K吗?DLP XPR抖动原理及效果详解 2019-03-28 16:17:30 69点赞 137收藏 61评论相比4K电视的快速普及,4K投影的进度就慢太多了.原生4K家用投影主要是L ...

珠心算详解（C++）

珠心算详解（C++）相关推荐

最新文章

热门文章

珠心算 详解（C++）

珠心算 详解（C++）相关推荐

最新文章

热门文章

珠心算详解（C++）

珠心算详解（C++）相关推荐