题目大意
给定数字P,Q,求出所有P和Q的约数p,q能够组成的不重复数字对(p,q)
解题思路
作为本场比赛的第一题,本题的难度在于考察选手是否有基本的编程能力。
本题中需要求出P,Q所有约数组成的数字对,因此我们需要先将P,Q两个数字所有的约数分别找出来,再依次组合后输出。
#include "iostream" using namespace std; #define M 100 int main(){ int P,Q; int Poo[M],Qoo[M]; int P_count=0,Q_count=0; cin>>P>>Q; for(int i=1;i<=P;i++) if(P%i==0){ Poo[P_count]=i; P_count++; } for(int j=1;j<=Q;j++) if(Q%j==0){ Qoo[Q_count]=j; Q_count++; } for(int i=0;i<P_count;i++) for(int j=0;j<Q_count;j++) cout<<"("<<Poo[i]<<","<<Qoo[j]<<")"<<endl; }