2016ACM竞赛训练暑期课期末考试 a题
2016-10-02 17:27
120 查看
描述
给出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 }
问题解析:
蛮水的,但是要注意判断的条件。不留心就会出错。
相关文章推荐
- 2016ACM竞赛训练暑期课期末考试 a题
- 【【henuacm2016级暑期训练】动态规划专题 L】Civilization
- 2017暑期训练总结
- 2016 北邮暑期训练3-C题(CodeForces 699B One Bomb)白痴题
- 暑期训练Breadth-First Search by Foxpower
- CSU-ACM2017暑期训练3-递推与递归 D-Function Run Fun POJ-1579
- 浙江中医药大学暑期训练测试赛八E
- 【【henuacm2016级暑期训练】动态规划专题 M】Little Pony and Harmony Chest
- 10暑期训练后记~
- 2132: 中南大学2017年ACM暑期集训前期训练题集(入门题)
- 2013暑期多校联合训练\第三场\Problem G
- 2132: 中南大学2017年ACM暑期集训前期训练题集(入门题)
- {小结}2016暑期Aug~Sep训练小结
- CSU-ACM2017暑期训练1-Debug与STL hdu1896-Stones
- CSU-ACM2017暑期训练4-dfs D - 单源最大权路径 CSU - 1960
- 浙江中医药大学暑期训练测试赛八A
- 浙江中医药大学暑期训练测试赛八I
- CSU-ACM2017暑期训练6-bfs H - ACM小组的古怪象棋 CSU - 1224
- CSU-ACM2017暑期训练8-动态规划初步 F - Boredom
- CSU-ACM2017暑期训练16-树状数组 H - Bubble Sort HDU - 5775