本文主要是介绍C++ PTA 求解满足条件的元素对个数问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 一、题目
- 二、算法思路
- 三、代码
一、题目
二、算法思路
题目给了N和正整数C,和N个数据。我们需要求的是从这N个数据中计算出共有几对的数据符合相减的值为C。
输入N、C和N个数据后,使用双重循环对这些数据进行遍历。
使用num用于存储符合的元素对的个数,初始化值为0
如果符合第i个数减去第j个数等于C,那么就累加num,遍历结束输出结果就行。
三、代码
#include<iostream>
using namespace std;
int main(){int N,C;int i,j;int num=0;//符合的元素对个数int number[10000];cin>>N>>C;//cout<<N<<" "<<C<<endl;for(i=1;i<=N;i++)cin>>number[i];for(i=1;i<=N;i++){for(j=1;j<=N;j++){if(number[i]-number[j]==C){num++;}}}cout<<num;return 0;
}
这篇关于C++ PTA 求解满足条件的元素对个数问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!