C++ 珠心算测验

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

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

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

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
/*
	1.随机生成一个正整数集合,集合中的数各不相同
	2.其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
*/
int main(){
	int n,sum = 0;
	cin>>n;
	int a[n],b[n]; 
	for(int i=0;i<n;i++){
		cin >> a[i];
		b[i] = a[i];	//b数组辅助标记,若该数已等于其他两数之和,标记为0
	} 
	sort(a,a+n);		//从小到大排 
	sort(b,b+n);
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			for(int k=j+1;k<n;k++){
				if(a[j]+a[i] == a[k] && b[k]){
					sum++;
					b[k] = 0;//标记这个数已计算过
				}
			}
		}
	}
	cout << sum;
	return 0;
}
相关推荐
独好紫罗兰5 分钟前
洛谷题单3-P2669 [NOIP 2015 普及组] 金币-python-流程图重构
开发语言·python·算法
跳跳糖炒酸奶9 分钟前
第四章、Isaacsim在GUI中构建机器人(3):添加摄像头和传感器
人工智能·python·算法·ubuntu·机器人
Jay_See12 分钟前
Leetcode——239. 滑动窗口最大值
java·数据结构·算法·leetcode
肠胃炎23 分钟前
真题246—矩阵计数
java·线性代数·算法·矩阵·深度优先
什码情况24 分钟前
微服务集成测试 -华为OD机试真题(A卷、JavaScript)
javascript·数据结构·算法·华为od·机试
洋次郎的歌1 小时前
我要成为数据结构与算法高手(三)之双向循环链表
数据结构
罗西的思考2 小时前
[2W字长文] 探秘Transformer系列之(23)--- 长度外推
人工智能·算法
算AI21 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
我不会编程5551 天前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
懒羊羊大王&1 天前
模版进阶(沉淀中)
c++