文章
36
粉丝
0
获赞
5
访问
22.0k
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <time.h>
int judge(int a,int b){
for(int i=2;i<a;i++){
if(a%i==0&&b%i==0) return 1; //不是最简真分数返回1
}
return 0;
}
int main(){
int num,c[1000],count=0,u,temp=0;
while(scanf("%d",&num)!=EOF){
for(int i=0;i<num;i++) scanf("%d",&c[i]);
for(int i=1;i<num;i++){ //插排进行排序
if(c[i]<c[i-1]){
temp = c[i];
for(u=i-1;u>=0&&c[u]>temp;u--){
c[u+1] = c[u];
}
c[u+1] = temp;
}
}
for(int i=0;i<num;i++){
for(int j=i+1;j<num;j++){
if(judge(c[j],c[i])==0) count++;
}
}
printf("%d\n",count);
}
return 0;
}
登录后发布评论
有两个地方要修改
排序算法有问题,可以不用排序,也可以选择用qsort排序。