问题->方案->实现: 查找好数对
实现 方案 查找 问题
2023-09-11 14:22:08 时间
好数对
已知一个集合A,对A中任意两个不同的元素求和,若求得的和仍在A内,则称其为好数对。
例如,集合A={1,2,3,4},则其中有两个好数对:1,2和1,3。
编写程序求给定集合中好数对的个数。
注:集合中最多有1000个元素,元素最大不超过10000。
程序运行示例:
启动程序。
输入4 ,表示元素个数。
输入1 2 3 4,输入集合的每个元素值。
输出2,计算出集合中的好数对的个数。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,j,t;
scanf("%d", &n);
int* a = (int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
scanf("%d", &a[i]);
}
int cout = 0;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
for(t=0;t<n;t++)
{
if(a[i]+a[j]==a[t])
{
cout++;
}
}
}
}
printf("%d", cout);
free(a);
return 0;
}
这段代码中,使用到了如下功能:
1,用户输入数据的功能。
2,使用malloc动态分配空间, free释放空间。
3,遍历整个集合,取得每两个数的组合。
从第一个元素开始,逐个和后面的元素组成一对。
第一个元素凑成n-1对,第二个n-2对,最后两个元素凑成一对。
(n-1)+(n-2)+ .... + 1 = (n-1)*n/2 =
相关文章
- Intel:2020年实现“零能耗计算”
- 实现数据逻辑删除的一种方案
- Java实现统计方案
- Java实现 LeetCode 295 数据流的中位数
- Java实现 蓝桥杯 算式最大值
- Java实现 洛谷 P2118 比例简化
- Java实现 洛谷 P2089 烤鸡
- java实现逻辑推断
- Java实现 蓝桥杯VIP 算法提高 3-2求存款
- Java实现 洛谷 P1064 金明的预算方案
- Java实现蓝桥杯 最短路
- NoSQL数据库的分布式算法&&memcache集群的实现
- EasyNVR结合阿里云/腾讯云CDN实现微信/小程序直播的方案
- 实现RTSP网站微信直播方案EasyNVR(linux版)部署问题之:ERR_CONTENT_LENGTH_MISMATCH
- 无线端的弹幕实现方案
- Vue实现全局异常处理的几种方案
- SAP ABAP OData 服务的分页加载数据集的实现(Paging)试读版
- Atitit 图像处理 灰度图片 灰度化的原理与实现
- 手把手教你搭建高可靠性 MQ(消息队列):基于 Spring Cloud 的实现方案
- Python实现贝叶斯优化器(Bayes_opt)优化LightGBM分类模型(LGBMClassifier算法)项目实战
- QT TCP客户端实现
- PostgreSQL的学习心得和知识总结(一百一十二)|语法级自上而下完美实现PostgreSQL数据库的 EXCHANGE PARTION 的实现方案
- PostgreSQL的学习心得和知识总结(五十七)|语法级自上而下完美实现PostgreSQL数据库 获取表结构一样的两张表的相同数据 的实现方案
- PostgreSQL的学习心得和知识总结(二十二)|语法级自上而下完美实现Oracle的rownum的实现方案
- 【2023 年第十三届 MathorCup 高校数学建模挑战赛】 B 题 城市轨道交通列车时刻表优化问题 详细建模方案及代码实现
- 径向配电网潮流的求解(Matlab代码实现)
- 混合精子群优化和万有引力搜索算法 (HSSOGSA)(Matlab完整代码实现)
- Vijos——小飞侠的游园方案(java实现)