南沙C++信奥赛陈老师解一本通题1965:【14NOIP普及组】珠心算测验

news/2024/9/30 13:05:11

 【题目描述】

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

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

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

【输入】

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

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

【输出】

输出共一行,包含一个整数,表示测验题答案。

【输入样例】

4
1 2 3 4

【输出样例】

2

【提示】

【样例说明】

由 1+2=3,1+3=4,故满足测试要求的答案为 2。注意,加数和被加数必须是集合中的

两个不同的数。

【数据说明】

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

#include <bits/stdc++.h>
using namespace std;
int a[101],n,cnt=0;
bool v[10001];//统计 有多少个被访问过,用桶原理 
//要注意去重 要确保对于每个作为和的数,只计算一次 例{1,2,3,4,5}  1+4=5, 2+3=5 算是一种方案,而不是2种 
void find(int key)
{for(int i=1;i<=n;i++)if(a[i]==key){v[key]=true;break;}
}
int main()
{cin>>n;memset(v,false,sizeof(v));for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n-1;i++)for(int j=i+1;j<=n;j++)find( a[i]+a[j] );for(int i=1;i<=10000;i++)if(v[i])cnt++;cout<<cnt;return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/66477.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

Steam++工具箱 Watt Toolkit v3.0.0-rc11 中文绿色版

获取地址:https://pan.quark.cn/s/afd88fd92762 介绍 Steam++是一个包含多种 Steam 工具功能的工具箱,Steam++ 可在所有支持的 Windows 、macOS 、iOS 和 Android 版本上使用,同步令牌、账号信息。 软件截图软件特点 加速访问 该功能能够使 Steam 社区、 Github 、谷歌验证码…

opencascade TopoDS_AlertWithShape源码学习

opencascade TopoDS_AlertWithShape 前言一种特定的对象(我们称之为Alert对象),该对象在其内部字段中存储了一个TopoDS形状 方法 1 带有形状参数的构造函数 TopoDS_AlertWithShape (const TopoDS_Shape& theShape); 2 返回包含的形状 TopoDS_Shape& GetShape() ; 3…

STranslate(翻译、OCR工具) v1.2.5.927 绿色版

​STranslate(翻译、OCR工具) v1.2.5.927 绿色版下载地址:https://pan.quark.cn/s/1198dc1529f9 介绍 STranslate 是一款为 Windows 用户设计的免费开源的翻译和 OCR(光学字符识别)工具。它提供了一种高效且直观的方式来翻译和识别屏幕上的文字。该软件以「即开即用、即用即走」…

SciTech-Automation-UI交互自动化: Microsoft 的 接口自动化测试 : 微信的: LLM(AI/Transformer)的自动应答系统

用LLM +Python 实现微信消息的自动应答!/usr/bin/python3 # coding: utf-8import pandas as pd import numpy as np from uiautomation import windowControl,Menucontrol from functools import partial, wraps# read reply data df = pd.read_csv("应答数据.csv",e…

理解 Vue 的 setup 应用程序钩子

title: 理解 Vue 的 setup 应用程序钩子 date: 2024/9/30 updated: 2024/9/30 author: cmdragon excerpt: 摘要:本文详细介绍了Vue 3中setup函数的应用,包括其概念、特性、使用方法及重要性。setup函数作为组合API的核心,在组件实例化前被调用,用于设置响应式状态、计算属…

记一次Razor Pages无法编译问题及解决

解决方案写在前面:更新Visual Studio及相关组件,本人版本自17.8.0更新至17.11.4 缘起于公司的一个业务接口,在有一些信息需要在应用内嵌的webview中展示,信息不少,涉及的前端技术不复杂,但是拼字符串太罗嗦,所以想到了添加一个Razor页面,所以,常规逻辑,在服务上注册A…

Svnlook使用浅谈(配置svn上传必须添加备注和删除权限)

在配置svn上传必须添加备注和删除权限前,我先隆重介绍下今天用到的svn命令svnlook。svnlook是检验Subversion版本库不同方面的命令行工具,不会对版本库有任何修改,只是查看,包括作者信息、文件内容、更改历史、文件大小、属性等。当然它有自己的独特语法 (1)语法格式:sv…

php: 查看opcache的使用情况

一,代码: opcache的各项参数设置效果怎么样?是否需要调整?我们需要了解一个opcache使用情况的统计,以供调整参数时处理 看php代码: <?php // 确保已经启用了Opcache if (extension_loaded(Zend OPcache) && function_exists(opcache_get_status)) {$status = …