pta-L1-009 N个数求和

这道题我看到之后就是感到有点不适，每次陈越出的题都是这个鬼样子，第一天磨蹭了半个小时，不想去做，第二天没刷题，第三天下午正好是周末，闲来无事决定还是要写一下，写到一半有人提示让我直接用getchar()去接收数字，而我毅然决然的决定全靠字符串来解决，这样就造成了在输入的时候简单了，但实际上后续的分离费了不少功夫！！！

而且没有拿全分数，最终在15~17分之间徘徊，失分点是运行超时。

代码如下：

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
#include <cstdlib>
#include <math.h>
using namespace std;
//把分子和分母从字符串中分离出来，包括符号
void change(int N,string &s,long long &a,long long &b,string &sa,string &sb);
//求两数的最小公倍数
long long LCM(long long a,long long b);
//求两数最大公约数
long long GCD(long long a,long b);
int main()
{
    int N;
    cin>>N;
    string s[100];
    string sfenzi[100];
    string sfenmu[100];
    long long fenzi[100];
    long long fenmu[100];
    long long lcm;
    for(int i = 0;i < N;i++)
    {
        cin>>s[i];
    }
    for(int i = 0;i < N;i++)
    {
        change(N,s[i],fenzi[i],fenmu[i],sfenzi[i],sfenmu[i]);
    }
    lcm = fenmu[0];
    //求最小公倍数
    for(int i =0;i < N-1;i++)
    {
        lcm = LCM(lcm,fenmu[i+1]);
    }
    //求分子之和
    long long  sum = 0;
    for(int i =0;i < N;i++)
    {
        fenzi[i] = fenzi[i]*lcm/fenmu[i];
        sum = fenzi[i]+sum;
    }
   //最小公约数
    long long gcd = GCD(sum,lcm);
    
    //化简
    sum = sum/gcd;
    lcm = lcm/gcd;
 
    if(sum % lcm == 0)
        cout<<sum/lcm<<endl;
    else if(sum == 0)
        cout<<0<<endl;
    else if(abs(sum) > lcm)
        cout<<sum/lcm<<" "<<(sum%lcm)<<"/"<<lcm<<endl;
    else if(abs(sum) < lcm)
        cout<<sum<<"/"<<lcm<<endl;
    return 0;
}

void change(int N,string &s,long long &a,long long &b,string &sa,string &sb)
{
        int flag=1;
        int k = 0;
        int f = 0;
        int flag1 = 0;
        for(unsigned int j = 0;j < s.length();j++)
        {
            if(s[j] == '-')
            {
                flag = -1;
                continue;
            }
             if(s[j] == '/')
               {
                   flag1 = 1;
                   continue;
               }
            if(flag1 == 1)
            {
                sb[k++] = s[j];
                continue;
            }
            if(flag1 == 0)
            {
                sa[f++] = s[j];
                continue;
            }
        }
            a = (long long)flag*stoi(sa);
            b = (long long)stoi(sb);
}

long long LCM(long long a,long long b)
{
    int tmp;
    if(a>=b)
        tmp = a;
    else 
        tmp = b;
    for(int i = tmp; ;i++)
    {
        if(i%a == 0 && i%b == 0)
        {
            return i;
        }
    }
}

long long GCD(long long a,long b)
{
    int tmp;
    if(a >= b)
        tmp = b;
    else 
        tmp = a;
    for(int i = tmp;i > 0;i--)
    {
        if(a % i ==0 && b % i == 0)
        {
            return i;
        }
    }
    return 1;
}

通过这短短几天的刷题，我感觉到了进步，同时还有Debug时的无力感，这就是在提升的路上吧！最直观的一点就是我现在写这种简单题能够比较灵活地使用flag了，之前虽然有思路但是总是写不下去，其中有一点就是我没有用好flag导致某些特殊情况下的情况不能把他特殊化，经常导致我在循环中做不下去，而现在至少我都是自己就能想出来flag的使用，那么后续我会回来复盘，我也是会努力做到ac，拿到满分，毕竟全是红色的钩子才是我的追求！