麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

最簡真分數

2019-11-11 05:04:57
字體:
來源:轉載
供稿:網友
總時間限制: 1000ms 內存限制: 65536kB 描述

給出n個正整數,任取兩個數分別作為分子和分母組成最簡真分數,編程求共有幾個這樣的組合。

輸入第一行是一個正整數n(n<=600)。第二行是n個不同的整數,相鄰兩個整數之間用單個空格隔開。整數大于1且小于等于1000。輸出一個整數,即最簡真分數組合的個數。樣例輸入
73 5 7 9 11 13 15樣例輸出           17
本題我使用的主要方法是碾轉相除,又用到了兩個函數(一個為最簡分數的判斷,一個為真分數的判斷),下面附上ac代碼。若有更好的解題思路歡迎提建議。
#include<stdio.h>int zf(int n,int m){    int temp;    while(n!=0)    {        temp=m%n;        m=n;        n=temp;    }    return m;}double fs(int n,int m){    return (double)n/m;}int main(){    int n,i,j,a[10000]={0},t=0,m;    scanf("%d",&n);    for(i=1;i<=n;i++)        scanf("%d",&a[i]);    for(i=1;i<=n;i++)          for(j=1;j<=n;j++)           if(zf(a[i],a[j])==1&&fs(a[i],a[j])<1)            t++;           PRintf("%d",t);   return 0;}
上一篇:MyBatis.2剖析

下一篇:linux case語句

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 狠狠操精品视频 | 日韩精品dvd | 久草在线观看资源 | 美女网站黄在线观看 | 国产美女视频免费 | 中国性xxx | 国产一区二区在线免费 | 国产亚洲精品久久久久婷婷瑜伽 | 久久久视频免费观看 | 欧美一级爱爱 | 国产成人高潮免费观看精品 | 久久精品国产99国产精品亚洲 | 亚洲精品久久久久www | 欧美a区| 午夜色片 | 在线成人影视 | 久色视频网站 | www久久久久久| 亚洲情av| 久久国产精品影视 | 久草在线观看福利视频 | 精品一区二区三区免费爱 | 久久老司机精品视频 | 男女羞羞在线观看 | 末成年女av片一区二区 | 成年免费大片黄在线观看岛国 | h久久| 久久羞羞视频 | 性欧美一区二区 | 欧美a在线 | 成人在线观看网 | 日韩午夜一区二区三区 | av播放在线| 国产免费传媒av片在线 | 13一14毛片免费看 | 99国产精品自拍 | 91精品国产91久久久久久不卞 | 一道本不卡一区 | 国产精品区一区二区三区 | 国产精品免费在线 | 一级毛片电影院 |