c语言数组:珠心算

一、题目

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

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

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

二、思路

定义数组,利用数组获取输入信息
把输入的数组当前该数组的下标,保存一个标记位(防止输入过多循环导致超时)
遍历arr数组,取出两个相加比较是否跟第三个数字相等
用flag标记满足条件的下标
统计有几个数字是另外两个数字的和

三、细节注意

单独设置一个数组用于存下标,防止加入过多循环超时
循环的运行:先运行内层,达到限制条件后再运行外层

四、示例代码

#include<stdio.h>intmain(){intn;scanf("%d",&n);intarr[n];intnumArr[10000]={0};for(inti=0;i<n;i++){scanf("%d",&arr[i]);numArr[arr[i]]=i+1;}intflag[10000]={0};for(inti=0;i<n;i++){for(intj=i+1;j<n;j++){intsum=arr[i]+arr[j];if(numArr[sum]){flag[numArr[sum]-1]=1;}}}intcount=0;for(inti=0;i<n;i++){if(flag[i]){count++;}}printf("%d",count);return0;}

相关新闻

不写学位论文也能拿学位?5 个类别先行试点

不写学位论文也能拿学位?5 个类别先行试点

36 名研究生没写毕业论文&#xff0c;用小说拿到了专业硕士学位&#xff1b;5 名农业专硕答辩时摆在桌上的不是论文&#xff0c;是肥料和种植模式。这不是个例&#xff0c;而是学位法施行后的一条新路径&#xff1a;以实践成果申请学位。就在今天&#xff0c;这条路的官方说明书…

2026/11/19 0:43:37 阅读更多 →
Electron 设置-webkit-app-region: drag;实现拖拽后, 无法响应鼠标划过事件及点击事件的解决方式

Electron 设置-webkit-app-region: drag;实现拖拽后, 无法响应鼠标划过事件及点击事件的解决方式

最近使用electronVueelementUI开发一个cs端项目&#xff0c;遇到了一些问题&#xff0c;现整理一下。 1.在开发 Electron 应用的过程中&#xff0c;想要使得窗口在普通大小可以拖动&#xff0c;于是设置给 title-bar css 如下&#xff1a; .header { -webkit-app-region: drag;…

2026/11/14 23:58:10 阅读更多 →
win10系统Mysql5.7服务启动报:“1053错误:服务没有及时响应启动或控制请求“

win10系统Mysql5.7服务启动报:“1053错误:服务没有及时响应启动或控制请求“

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/8 4:36:29 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年&#xff0c;我大部分时间都在跟浏览器标签页打交道&#xff0c;直到第一次把桌面应用跑起来&#xff0c;才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词&#xff0c;最开始是在某段时间频繁出现在同事的讨论里&#xff0c;一个用HTML…

2026/11/18 13:59:04 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介&#xff1a;亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档&#xff0c;主要面向智能锁安装人员、终端用户及售后维护者&#xff0c;帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件&#xff0c;大小4.37MB&#xff0c;内容结构清晰&#xff…

2026/11/18 15:33:23 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统&#xff0c;整车要求空载跑到8m/s&#xff0c;电机转速已经拉到额定点&#xff0c;驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令&#xff0c;转速纹丝不动&#xff0c;三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/18 17:05:28 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年&#xff0c;用它写过嵌入式驱动、做过游戏服务端&#xff0c;也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词&#xff0c;我其实挺感慨的——这门语言的难点从来不是语法多&#xff0c;而是知识点之间的耦合太深…

2026/11/18 14:33:19 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介&#xff1a;亚太天能T109滑盖智能锁产品说明书以PDF格式发布&#xff0c;适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开&#xff0c;先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能&#xff0c;再给出完整安装步骤&…

2026/11/18 17:05:28 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历&#xff1a;翻开源码注释、论文摘要或者一份专业报告&#xff0c;每个字都认识&#xff0c;连在一起却像天书。想找人聊聊&#xff0c;身边要么没人懂&#xff0c;要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型&#xff0c;几秒钟之后&a…

2026/11/18 14:13:08 阅读更多 →

日新闻

周新闻

月新闻