麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久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語句

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 国产99久久久国产精品 | 高清视频91 | 密室逃脱第一季免费观看完整在线 | 免费黄色小网站 | 日本在线播放一区 | 日韩美香港a一级毛片免费 日韩激情 | 国产成人精品一区二区三区电影 | 精品国产一区二区久久 | 日韩在线欧美在线 | 一本色道久久综合狠狠躁篇适合什么人看 | 午夜视频在线观看免费视频 | 精选久久 | 国产黄色网页 | 精品成人国产在线观看男人呻吟 | 7777在线观看 | hd欧美free性xxxx护土 | 日韩视频一二三 | 国产v综合v亚洲欧美久久 | 操操插插 | 九九福利视频 | 国产精品久久久久久久久久东京 | 国产精品久久久久久婷婷天堂 | 最新亚洲国产 | 久久国产精品一区 | 色悠悠久久久久 | 男女无套免费视频 | 操你逼| 精品91av | 日韩午夜一区二区三区 | 国产91丝袜在线播放0 | 免费播放欧美毛片 | 国产亚洲精品久久久久婷婷瑜伽 | 56av国产精品久久久久久久 | 色婷婷一区二区三区 | 久久久入口 | 欧美一级毛片免费观看视频 | 亚洲欧美一区二区三区在线观看 | 欧美淫视频 | 日本免费一区二区三区四区 | 久久手机在线视频 | 久草在线免费资源站 |