国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

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

PAT 1081

2019-11-06 06:32:21
字體:
來源:轉載
供稿:網友
#include<cstdio>#include<iostream>#include<string>#include<string.h>#include<algorithm>#include<queue>#include<map>#include<set>#include<cmath>using namespace std;struct fenshu{	int up;	int down;}fs[101];int gcd(int a,int b){	if(b==0) return a;	else		gcd(b,a%b);}fenshu huajian(fenshu a){	if(a.down<0)	{		a.down=-a.down;		a.up=-a.up;	}	if(a.up==0)		a.down=1;	else	{		int d=gcd(a.up,a.down);		a.up/=d;		a.down/=d;	}	return a;}fenshu _add(int up1,int down1,int up2,int down2){	fenshu a;	a.up=up1*down2+up2*down1;	a.down=down1*down2;	return huajian(a);}int main(){	//freopen("input.txt","r",stdin);	int n;	cin>>n;	fenshu sum;	sum.down=1;	sum.up=0;	for(int i=0;i<n;i++)	{		scanf("%d/%d",&fs[i].up,&fs[i].down);	}	for(int i=0;i<n;i++)	{		sum=_add(sum.up,sum.down,fs[i].up,fs[i].down);	}	int zhengshu=0;	if(abs(sum.up/sum.down)>1)	{		zhengshu=sum.up/sum.down;		sum.up=abs(sum.up%sum.down);	}	//if(sum.down==1) PRintf("%d",sum.up);	if(zhengshu!=0&&sum.up!=0) 		printf("%d %d/%d",zhengshu,sum.up,sum.down);	else if(zhengshu!=0&&sum.up==0) 		printf("%d",zhengshu);	else  if(zhengshu==0&&sum.up==0) 		printf("0");	else  if(zhengshu==0&&sum.up!=0) 		printf("%d/%d",sum.up,sum.down);	//freopen("con","r",stdin);	system("pause");	return 0;}
上一篇:linux ---- which

下一篇:Groovy 的SQL模塊

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 盖州市| 丹巴县| 阿瓦提县| 吴堡县| 阳城县| 景泰县| 阳高县| 兴安县| 顺平县| 远安县| 武穴市| 建宁县| 孟州市| 建德市| 娱乐| 洱源县| 裕民县| 耒阳市| 容城县| 洛宁县| 平定县| 庆元县| 加查县| 彩票| 修水县| 旺苍县| 荥经县| 基隆市| 渭源县| 湘西| 樟树市| 大田县| 皮山县| 凉城县| 文水县| 自治县| 韩城市| 青冈县| 梧州市| 阳谷县| 荆州市|