2016ACM竞赛训练暑期课期末考试 a题

描述

给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。

输入

第一行是一个正整数n（n<=600）。
第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。

输出

一个整数，即最简真分数组合的个数。

样例输入

7
3 5 7 9 11 13 15

样例输出

17

代码如下：

 #include <cstdio>
 int gcd(int q,int w);
 int gcd(int q,int w){
    return w ==  ? q : gcd(w, q%w);
 }
 int main()
 {
     int n,a[],ans=,g;
     scanf("%d",&n);
     for(int i=;i<n;i++){
             scanf("%d",&a[i]);
     }
     for(int i=;i<n;i++){
             for(int j=;j<n;j++){
                     if((a[i]>a[j]&&a[i]%a[j]!=)){
                           g=gcd(a[i],a[j]);
                           ans++;
                         if(g!=&&a[i]%g==&&a[j]%g==){
                            ans--;
                         }
                     }
                 }
     }
     printf("%d\n",ans);

     return ;
 }

问题解析：

蛮水的，但是要注意判断的条件。不留心就会出错。