Bailian3721 和数【标记】

3721:和数
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。

输入
共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个不大于10000的正整数组成的数列，相邻两个整数之间用单个空格隔开。
输出
一个整数，即数列中等于其他两个数之和的数的个数。
样例输入
4
1 2 3 4
样例输出
2

问题链接*：Bailian3721 和数
问题简述：（略）
问题分析：
枚举元素之和，判定一下就好了。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C语言程序如下：

/* Bailian3721 和数 */#include <stdio.h>
#include <string.h>#define N 100
int a[N];
#define M 10000
int flag[M * 2 + 1];int main(void)
{int n, i, j;scanf("%d", &n);for(i = 0; i < n; i++)scanf("%d", &a[i]);memset(flag, 0, sizeof(flag));for(i = 0; i < n; i++)for(j = i + 1; j < n; j++)flag[a[i] + a[j]] = 1;int cnt = 0;for(i = 0; i < n; i++)if(flag[a[i]]) cnt++;printf("%d\n", cnt);return 0;
}
···

Bailian3721 和数【标记】相关推荐

程序设计入门经典题解(百练篇)
参考链接:PKU百练题解(Bailian) Bailian1017 装箱问题[贪心] - 海岛Blog - CSDN博客 POJ1088 Bailian1088 滑雪[DFS+记忆化搜索]_海岛Blo ...
python使用matplotlib可视化、查看matplotlib中常用的线条形式（line style）和数据点标记形状（marker）
python使用matplotlib可视化.查看matplotlib中常用的线条形式(line style)和数据点标记形状(marker) 目录
干货 | 只有100个标记数据，如何精确分类400万用户评论？
来源:新智元本文共2200字,建议阅读6分钟. 本文介绍了面向NLP任务的迁移学习新模型ULMFit,只需使用极少量的标记数据,文本分类精度就能和数千倍的标记数据训练量达到同等水平. [ 导读 ]在 ...
NOI OpenJudge 2722 和数
2722:和数描述给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和. 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3. 输入 ...
一场物理界和数学界永远不能停下的争论
来源:算法数学俱乐部数学和物理的搞笑差别一场物理界和数学界永远不能停下的争论: 数学系和物理系的学生有什么差别? 数学系的学生学数学分析.复分析.实分析.泛函分析.数值分析.线性代数.抽象代数.概 ...
和数区块链技术投身Web3.0脚踏实地变革中蕴含机遇
近两年,数字经济不断深化.互联网行业高速发展,科技圈也出现了一些新的技术流行语,元宇宙.NFT.数字藏品.Web3.0等至今都是市场的焦点. 一方面,人才迁徙和资本涌入加剧了人们对Web3.0的期待, ...
CodeGen标记循环
CodeGen标记循环标记循环是一个模板文件构造,它允许您迭代CodeGen拥有的标记信息的集合.为了使用标记循环,必须基于至少定义了一个字段标记的存储库结构生成代码. 标记循环由一对匹配的< ...
CodeGen编写自定义表达式标记
CodeGen编写自定义表达式标记 CodeGen支持开发人员通过编写plug-in modules插件模块来定义自定义表达式标记的能力,以提供与这些标记相关联的逻辑.这种plug-in module ...
人脸标记检测：ICCV2019论文解析
人脸标记检测:ICCV2019论文解析 Learning Robust Facial Landmark Detection via Hierarchical Structured Ensemble 论 ...

Bailian3721 和数【标记】

Bailian3721 和数【标记】相关推荐

最新文章

热门文章