NOI:7834 分成互质组

题目链接:http://noi.openjudge.cn/ch0205/7834/

NOI:7834 分成互质组_第1张图片

题意:使用两个数组,一个存储数字一个存储组号

         每次将数与当前已知所有组进行判断是否可以合并,如果不可以则另起一个新组

#include 
#include 
#include 
using namespace std;
int a[10005],b[10005];//一个存数一个存组号
int size;
bool hz(int a1,int b1){//判断是否互质
    for(int i=2;i<=max(a1,b1);i++){
        if(a1%i==0&&b1%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    size=1;
    for(int i=0;i>tmp;
        a[i]=tmp;
        b[i]=0;
    }
    b[0]=size;
    size++;
    for(int i=1;i

你可能感兴趣的:(NOI)