洛谷 P2141 [NOIP2014 普及组] 珠心算测验

本文由Jzwalliser原创,发布在CSDN平台上,遵循CC 4.0 BY-SA协议。
因此,若需转载/引用本文,请注明作者并附原文链接,且禁止删除/修改本段文字。
违者必究,谢谢配合。
个人主页:blog.csdn.net/jzwalliser

题目

洛谷 P2141 [NOIP2014 普及组] 珠心算测验

[NOIP2014 普及组] 珠心算测验

题目背景

NOIP2014 普及 T1

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1
4
1 2 3 4
样例输出 #1
2

提示

【样例说明】

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

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

【数据说明】

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

想法

这道题,我还是喜欢倒着来,与其找数字相加找和是否在列表中,还不如用大数字减小数字,检查差是否在列表中。
所以,先写一个函数inside(),用于检查某一个数是否在列表中,后面调用起来方便。
同时注意,不可以出现 a + a = b a+a=b a+a=b的情况,比如样例中虽然 2 + 2 = 4 2+2=4 2+2=4,但这不能算是合法的,因为数字 2 2 2被“重复利用”了。

实现

  1. 输入。
  2. 从最大的数开始试,一一减去比它小的数,并检查差是否在列表中。同时注意,差不能等于减数。如果满足以上规则就计数器+1。
  3. 输出计数器中的数。

题解

C++

#include<bits/stdc++.h>
using namespace std;
int sum = 0; //计数器初始化
int num[105]; //输入做多100个数
int n;
bool inside(int search){ //检查数字是否在列表中的函数for(int i = 0;i < n;i++){ //遍历列表if(num[i] == search){ //如果在就返回truereturn true;}}return false; //否则返回false
}int main(){cin >> n;for(int i = 0;i < n;i++){cin >> num[i]; //输入}sort(num + 0,num + n); //排序for(int i = n - 1;i >= 0;i--){ //从最大的数开始作为被减数for(int j = 0;j < i;j++){ //比当前数小的数作为减数if(inside(num[i] - num[j]) and num[i] - num[j] != num[j]){ //差也是列表中数,且差不等于减数sum += 1; //计数器加一break; //既然已经找到了那就退出循环,继续下一个数,以防浪费时间}}}cout << sum; //输出return 0;
}

Python

sum = 0 #计数器初始化
n = int(input())
num = input().split()
for i in range(len(num)):num[i] = int(num[i])
num.sort() #排序for i in reversed(range(n)): #从最大的数开始作为被减数for j in range(i): #比当前数小的数作为减数if (num[i] - num[j]) in num and num[i] - num[j] != num[j]: #差也是列表中数,且差不等于减数sum += 1; #计数器加一break; #既然已经找到了那就退出循环,继续下一个数,以防浪费时间
print(sum) #输出

难度

难度:★☆☆☆☆
这道题其实还好吧,只是稍有些思维难度。

结尾

这道题你是怎么AC的?欢迎讨论!欢迎批评!

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

pyrender 离线渲染包安装教程

pyrender 离线渲染包安装教程 安装 安装 官方安装教程:https://pyrender.readthedocs.io/en/latest/install/index.html#installmesa 首先 pip install pyrenderclang6.0安装 下载地址:https://releases.llvm.org/download.html#6.0.0 注意下好是叫&#xff1a;clangllvm-6…

名企面试必问30题(二十三)—— 工作中难以和同事、上司相处,你该怎么办?

回答方向一 如果在工作中遇到与同事、上司难以相处的情况&#xff0c;我首先会保持冷静和积极的心态&#xff0c;不让情绪影响到工作。我会反思自己的行为和态度&#xff0c;分析产生矛盾或难以相处的原因。 如果是因为工作方式、方法上存在差异&#xff0c;我会主动找同事或上…

通信协议_C#实现自定义ModbusRTU主站

背景知识&#xff1a;modbus协议介绍 相关工具 mbslave:充当从站。虚拟串口工具:虚拟出一对串口。VS2022。 实现过程以及Demo 打开虚拟串口工具: 打开mbslave: 此处从站连接COM1口。 Demo实现 创建DLL库&#xff0c;创建ModbusRTU类,进行实现&#xff1a; using Syste…

VMware虚拟机搭建CentOS7环境

相关资料 安装VMware 双击VMware-workstation(16.1.1软件安装包.exe安装文件,点下一步 激活码文件复制激活码激活安装linux 1、点击创建虚拟机

SLAM(Simultaneous Localization and Mapping)算法

SLAM&#xff08;Simultaneous Localization and Mapping&#xff09;算法&#xff0c;即同时定位与地图构建算法&#xff0c;是一种通过传感器数据实时估计机器人自身位置和构建环境地图的技术。该算法广泛应用于机器人、自动驾驶、增强现实&#xff08;AR&#xff09;、无人机…

【MySQL基础篇】多表查询

1、多表关系 概述&#xff1a;项目开发中&#xff0c;在进行数据库表结构操作设计时&#xff0c;会根据业务需求及业务模板之间的关系&#xff0c;分析并设计表结构&#xff0c;由于业务之间相互关联&#xff0c;所以各个表结构之间也存在着各种联系&#xff0c;基本上分为三种…

从FasterTransformer源码解读开始了解大模型(2.1)代码通读03

从FasterTransformer源码解读开始了解大模型&#xff08;2.2&#xff09;代码解读03-forward函数 写在前面的话 本篇的内容继续解读forward函数&#xff0c;从650行开始进行解读 零、输出Context_embeddings和context_cum_log_probs的参数和逻辑 从653行开始&#xff0c;会…

架构师学习理解和总结

1.架构设计理念 2.架构方法论 2.1需求分析 2.1.1常见需求层次 2.1.2 常见需求结果 2.1.3 需求与架构关系 2.2 领域分析 2.3 关键需求 2.4 概念架构设计 2.5 细化架构设计 2.6 架构设计验证 3.架构设计工具 3.1 DDD领域建模 3.2 41视图分析法 3.3 UML设计工具 4.架构师知…

【PYG】pytorch中size和shape有什么不同

一般使用tensor.shape打印维度信息&#xff0c;因为简单直接 在 PyTorch 中&#xff0c;size 和 shape 都用于获取张量的维度信息&#xff0c;但它们之间有细微的区别。下面是它们的定义和用法&#xff1a; size&#xff1a; size 是一个方法&#xff08;size()&#xff09;和…

系统化学习 H264视频编码(01)基础概念

说明&#xff1a;我们参考黄金圈学习法&#xff08;什么是黄金圈法则?->模型 黄金圈法则&#xff0c;本文使用&#xff1a;why-what&#xff09;来学习音H264视频编码。本系列文章侧重于理解视频编码的知识体系和实践方法&#xff0c;理论方面会更多地讲清楚 音视频中概念的…

Swift 中的方法调用机制

Swift 方法调用详解&#xff1a;与 Objective-C 的对比、V-Table 机制、Witness Table 机制 在 iOS 开发中&#xff0c;Swift 和 Objective-C 是两种常用的编程语言。尽管它们都能用于开发应用程序&#xff0c;但在方法调用的底层机制上存在显著差异。本文将详细介绍 Swift 的…

Calicoctl工具学习 —— 筑梦之路

官方文档&#xff1a; Calico Documentation | Calico Documentation 插件方式安装 calicoctl 工具 curl -o kubectl-calico -O -L "https://github.com/projectcalico/calicoctl/releases/download/v3.20.0/calicoctl"cp kubectl-calico /usr/bin/kubectl-calic…

05:C语言函数

C语言函数 1、函数的三要素1.1、函数定义1.2、函数声明1.3、函数调用 函数是C语言代码的基本组成部分&#xff0c;它是一个小的模块&#xff0c;整个程序由很多个功能独立的模块&#xff08;函数&#xff09;组成。这就是程序设计的基本分化方法。 之前接触过的函数&#xff1a…

实验2 Aprori关联挖掘算法

目 录 一、实验目的... 1 二、实验环境... 1 三、实验内容... 1 3.1 connect_string()函数解析... 1 3.2 find_rule()函数解析纠错... 2 3.3 关联规则挖掘... 4 四、心得体会... 7 一、实验目的 &#xff08;1&#xff09;理解Aprori关联挖掘算法的程序编写&#xff1b; &…

PYTHON自学笔记(一)vscode配置

安装python 自行官网下载 安装vscode 自行官网下载 环境变量设置 把python和scripts的文件路径&#xff0c;添加到环境变量的path中&#xff0c;如图&#xff1a; 此项不弄&#xff0c;在命令行模式中系统不会认为你装了python和pip&#xff0c;你的输入相关命令shell不会…

# [0705] Task06 DDPG 算法、PPO 算法、SAC 算法【理论 only】

easy-rl PDF版本 笔记整理 P5、P10 - P12 joyrl 比对 补充 P11 - P13 OpenAI 文档整理 ⭐ https://spinningup.openai.com/en/latest/index.html 最新版PDF下载 地址&#xff1a;https://github.com/datawhalechina/easy-rl/releases 国内地址(推荐国内读者使用)&#xff1a; 链…

[机器学习]-4 Transformer介绍和ChatGPT本质

Transformer Transformer是由Vaswani等人在2017年提出的一种深度学习模型架构&#xff0c;最初用于自然语言处理&#xff08;NLP&#xff09;任务&#xff0c;特别是机器翻译。Transformer通过自注意机制和完全基于注意力的架构&#xff0c;核心思想是通过注意力来捕捉输入序列…

实现Windows经典游戏——扫雷

扫雷游戏以前是windows的内置小游戏&#xff0c;相信不少人都玩过这么一款游戏。 1.扫雷游戏规则 以9*9的简单模式为例&#xff0c;游戏开始时系统会生成10颗雷随机分布在这9*9的格子当中。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Yv29OzCb…

中英双语介绍意大利(Italy):有哪些著名景点、出名品牌?

中文版 意大利概述 意大利&#xff0c;位于欧洲南部&#xff0c;是一个以其悠久的历史、丰富的文化遗产和美丽的自然风光而闻名的国家。意大利不仅是文艺复兴的发源地&#xff0c;还拥有众多世界著名的城市、景点和品牌。 著名城市 罗马&#xff08;Rome&#xff09;&#x…

DataWhale AI夏令营 对话分角色要素提取挑战赛 学习笔记

大模型技术概览 大模型技术是指利用庞大的数据集训练出的深度学习模型&#xff0c;这些模型在处理复杂自然语言处理&#xff08;NLP&#xff09;任务方面表现出色&#xff0c;例如文本分类、情感分析、机器翻译等。在对话系统中&#xff0c;大模型技术通过理解和生成更加自然和…