ecnu 2957 Easy

时间：2018-06-17 16:03:11 阅读：181 评论：0 收藏：0 [点我收藏+]

#include<bits/stdc++.h>

using namespace std;

typedef pair<int,int> pii;

bool cnt[1100];

int gcd(int a,int b){

if(a%b==0)return b;

else return gcd(b,a%b);

}

int main(){

int t,n,u;

scanf("%d",&t);

for(int e=0;e<t;e++){

memset(cnt,0,sizeof(cnt));

int res=0;

scanf("%d",&n);

while(n--){

scanf("%d",&u);

cnt[u]=true;

}

for(int i=1;i<1000;i++)if(cnt[i]){

for(int j=i+1;j<=1000;j++)if(cnt[j]&&gcd(i,j)==1){

　　　　　　　　　res++;

}

printf("case #%d:\n%d\n",e,res);

}

原文地址：https://www.cnblogs.com/TAMING/p/9192988.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行