周练1

Posted 2021-01-29 bxd123

7-1 N个数求和

写了蛮久 我做水题的能力太差了  明天得把周练题目全部a了 

还是有一个超时

#include <bits/stdc++.h>

using namespace std;


long gvs(long a,long b);
int main()
{

    int n;cin>>n;

    long a[105][2];
    for(int i=1;i<=n;i++)
     {
         scanf("%ld/%ld",&a[i][0],&a[i][1]);//printf("1:%d/%d
",a[i][0],a[i][1]);
     }

     for(int i=1;i<=n-1;i++)
     {
         int g=gvs(a[i][1],a[i+1][1]);
        //  printf("g=%d
",g);

         a[i+1][0]=a[i+1][0]*(g/a[i+1][1]); //printf("%d
",a[i+1][0]);
         a[i][0]=a[i][0]*(g/a[i][1]); //printf("%d
",a[i][0]);
         a[i+1][0]+=a[i][0];//printf("%d
",a[i+1][0]);
         a[i+1][1]=g;//printf("%d
",a[i+1][1]);

     }



//printf("%d/%d

",a[n][0],a[n][1]);
int f=0;
if(a[n][0]<0){f=1;printf("-");a[n][0]=-a[n][0];}
if(a[n][0]==0)printf("0");
 long num=a[n][0]/a[n][1];
 a[n][0]%=a[n][1];
  if(num!=0&&a[n][0]!=0) printf("%d ",num);
  else if(num!=0)printf("%d",num);
 if(a[n][0]!=0)
 {
     for(int i=a[n][0];i>0;i--)
     {
         if(a[n][0]%i==0&&a[n][1]%i==0){if(f)printf("-"); printf("%ld/%ld",a[n][0]/i,a[n][1]/i); break;}
     }



 }








    return 0;

}

long gvs(long a,long b)
{
    if(a>b){int t=a;a=b;b=t;}

    for(long i=a;;i+=a)
    {
        if(i%a==0&&i%b==0)return i;

    }



}

View Code

 

 

看了别人的  最大公约数辗转相除  快了很多

并且边读边处理更加好

#include <stdio.h>
 
long long gcd(long long a,long long b)//求最大公约数。
{
    if(a == 0)
        return 0;
    else
        return (b == 0) ? a : gcd(b, a % b);
}
 
int main()
{
    int N;
    long long lcp;//用以记录最小公倍数
    long long a,b,c,d;
    int i = 1;
    scanf("%d",&N);
    scanf("%lld/%lld",&a,&b);
    int t0 = gcd(a,b);
    if(a)
    {
        a /= t0;
        b /= t0;
    }
 
    while(i < N)
    {
        scanf("%lld/%lld",&c,&d);
        lcp = b / gcd(b,d) * d;//通过最大公约数换算出两个分母的最小公倍数
        a = a * lcp / b + c * lcp / d;//通分后分子和
        b = lcp;
        int t0 = gcd(a,b);
        if(t0 != 0)//从扩大最小公倍数之后的形式变换回来
        {
            a = a / t0;
            b = b / t0;
        }
        i++;
    }
    if(a && a/b == 0)/// 整数部分为0 且 a不为 0
        printf("%lld/%lld
",a%b,b);
    else if(a%b == 0)/// 小数部分为0
        printf("%lld
",a/b);
    else
        printf("%lld %lld/%lld
",a/b,a%b,b);
    return 0;
}

View Code

 

---