hiho一下第88周《Coordinates》

题目大意

给定数字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;
} 

 

posted @ 2016-03-09 10:52  SeeKHit  阅读(167)  评论(0编辑  收藏  举报