|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 风行回首 于 2020-3-21 13:09 编辑
- #include<stdio.h>
- #include<math.h>
- int maxfactor(int n,int m)
- {
- int temp,factor,i;
- if(n>m)
- {
- temp=n;
- n=m;
- m=temp;
- }
- factor=1;
- for(i=1;i<=n;i++)
- {
- if(n%i==0&&m%i==0)
- {
- factor=i;
- }
- }
- return factor;
- }
- int max(int n ,int m)
- {
- int c;
- while(m)
- {
- c=n%m;
- n=m;
- m=c;
- }
- return n;
- }
- int main()
- {
- int n;
- int x1,x2,y1,y2,factor;
- scanf("%d",&n);
- scanf("%d/%d",&x1,&y1);
- n=n-1;
- while(n>0)
- {
- scanf("%d/%d",&x2,&y2);
- n--;
- x1=x1*y2+x2*y1;
- y1*=y2;
- }
- if(x1==0)
- {
- printf("0");
- return 0;
- }
- if(x1<0)
- {
- printf("-");
- x1*=-1;
- }
- factor=max(fabs(x1),y1);
- x1/=factor;
- y1/=factor;
- if(x1<y1) printf("%d/%d",x1,y1);
- else if(x1==y1) printf("1");
- else
- {
- printf("%d",x1/y1);
- if(x1%y1!=0) printf(" %d/%d",x1%y1,y1);
- }
- return 0;
- }
复制代码 |
|