描述
-
给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。
输入
-
第一行是一个正整数n(n<=600)。
第二行是n个不同的整数,相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。
输出
- 一个整数,即最简真分数组合的个数。 样例输入
7 3 5 7 9 11 13 15
-
样例输出
17
-
代码如下:
1 #include <cstdio> 2 int gcd(int q,int w); 3 int gcd(int q,int w){ 4 return w==0 ? q : gcd(w, q%w); 5 } 6 int main 7 { 8 int n,a[650],ans=0,g; 9 scanf("%d",&n); 10 for(int i=0;i<n;i++){ 11 scanf("%d",&a[i]); 12 } 13 for(int i=0;i<n;i++){ 14 for(int j=0;j<n;j++){ 15 if((a[i]>a[j]&&a[i]%a[j]!=0)){ 16 g=gcd(a[i],a[j]); 17 ans++; 18 if(g!=1&&a[i]%g==0&&a[j]%g==0){ 19 ans--; 20 } 21 } 22 } 23 } 24 printf("%d\n",ans); 25 26 return 0; 27 }
问题解析:
蛮水的,但是要注意判断的条件。不留心就会出错。