天梯赛 L1-009 N个数求和 (20 分)

L1-009 N个数求和 (20 分)

题目大意

这题目吧，说起来真不难，可是要做起来，坑还是很多的，很折磨人，可能这就是天梯赛的特点吧（练天梯赛的第一天，就踩了无数的坑，专挑通过率低的题做哭 伤心 大哭 不开心 流泪 桑心）。

题解

几点注意事项：

1. 求gcd时，一定要注意此时分子的正负，需要全部用正数计算gcd，任何时候都要小心这一点
2. 如果分子是0的话，直接输出0

代码环节

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
    cin>>n;
    int a1=0,b1=1,a,b;
    char c;
    for(int i=0;i<n;i++)
    {
        cin>>a>>c>>b;
         int k=__gcd(b,b1);
         int s=b*b1/k;
         a=s/b*a;
         a1=s/b1*a1;
         a1=a1+a;
         b1=s;
         if(a1>0)
            k=__gcd(a1,b1);
        else
            k=__gcd(-a1,b1);
         a1/=k;
         b1/=k;
    }
    if(a1==0) printf("0");
    else if(abs(a1/b1)>0){
        printf("%d",a1/b1);
        a1=a1%b1;
        if(a1!=0){
            int k=__gcd(abs(a1),b1);
            printf(" %d/%d",a1/k,b1/k);
        }
    }
    else
        printf("%d/%d",a1,b1);

    return 0;
}

一点心得

虽说这个天梯赛，有刻意强化数据，说的过点，就是数据很刁钻，刻意的卡人，不够我觉得其实也没什么不好，要成为一名优秀的coder，是必须做到精确的，还有就是写代码时一定要注意条理和逻辑，以前我是很不注重这些的，现在觉得这些其实也非常重要，往往能体现一个人的水平，debug也会更加得心应手，虽然自己的代码，目前结构欠佳且逻辑不是特别清晰，不过我们会一直努力的不是嘛！！！1
有时候看见一些人提交的代码，是真的能感受到逻辑的美感的

共勉