[PAT解题报告] Rational Sum

简单题,有理数(分数)求和。
主要掌握两个分数求和就行了,
a / b + c / d = (a * d + b * c) / (b * d)
每次约分一下,求最大公约数(***)就好了。我保证了分母总是正数,分子任意……
还有建议用long long因为乘法可能很大的。

最终输出是带分数,可能整数部分是0, 也可能分数部分是0,要详细判断一下。

代码:
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

char s[111];

long long ***(long long x,long long y) {
    return y?***(y, x % y):x;
}

int main() {
long long a = 0, b = 1; //a / b
int n;
    for (scanf("%d",&n);n;--n) {
        scanf("%s",s);
        char *t = strstr(s,"/");
        if (t) {
            *t = ' ';
        }
        long long c, d;
        sscanf(s,"%lld%lld",&c,&d);
        // a / b + c / d
        long long aa = a * d + b * c;
        long long bb = b * d;
        long long g = ***((aa < 0)?(-aa):aa, bb);
        a = aa / g;
        b = bb / g;
    }
    long long x = a / b, y = a % b;
    if (y == 0) {
        printf("%lld\n",x);
    }
    else {
        if (x) {
            printf("%lld ",x);
        }
        printf("%lld/%lld\n",y,b);
    }
    return 0;
}

原题链接: http://www.patest.cn/contests/pat-a-practise/1081
全部评论
#include <bits/stdc++.h> using namespace std; typedef long long LL; struct Node {     int fz,fm; }divs[1010]; LL GCD(LL a,LL b) {     return b==0?a:GCD(b,a%b); } Node mul(Node a,Node b) {     Node ans;     int tfz = a.fz*b.fm+a.fm*b.fz;     int tfm = a.fm*b.fm;     //cout<<tfz<<" "<<tfm<<endl;     int div = abs(GCD(tfz,tfm));    // cout<<div<<endl;     tfz/=div;     tfm/=div;     ans.fm = tfm;     ans.fz = tfz;     return ans; } void strcin(string s,Node &T) {     int len = s.length();     int ans = 0;     int Rval = 1;     for(int i=0;i<len;i++)     {         if(s[i]=='-') Rval  = -1;         else if(s[i]=='/')            T.fz = ans*Rval,ans=0;         else ans=ans*10+(s[i]-'0');     }     T.fm = ans;     return; } int main() {     string s;     int T;     int index = 0;     scanf("%d",&T);     while(T--)     {         cin>>s;         strcin(s,divs[index++]);     }     Node ans = divs[0];     for(int i=1;i<index;i++)         ans = mul(ans,divs[i]);    // cout<<ans.fz<<" "<<ans.fm<<endl;    int Inpart = ans.fz/ans.fm;    //cout<<Inpart<<endl;    ans.fz%=ans.fm;    int Fapart = ans.fz;    if(Inpart!=0)    {        cout<<Inpart;        if(Fapart==0) cout<<endl;        else cout<<" "<<Fapart<<"/"<<ans.fm<<endl;    }    else    {        if(Fapart==0) cout<<0<<endl;        else         cout<<Fapart<<"/"<<ans.fm<<endl;    }     return 0; }
点赞 回复 分享
发布于 2017-10-13 13:48
package go.jacob.day822; import java.util.Scanner; public class Demo1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[] strs = new String[n]; //三个数分别为分子,分母,带分数的整数部分 int numerator = 0, denominator = 0, first = 0; for (int i = 0; i < n; i++) strs[i] = sc.next(); sc.close(); for (int i = 0; i < n; i++) { int flag = 1, begin = 0; if (strs[i].charAt(0) == '-') { flag = -1; begin = 1; } int tmpNumerator = flag * Integer.parseInt(strs[i].substring(begin, strs[i].indexOf("/"))); int tmpDenominator = Integer.parseInt(strs[i].substring(strs[i].indexOf("/") + 1)); if (tmpDenominator == 0) return; if (i == 0) { numerator = tmpNumerator; denominator = tmpDenominator; } else { numerator = numerator * tmpDenominator + tmpNumerator * denominator; denominator *= tmpDenominator; } // 使用欧几里得算法求最大公约数,每次计算都要对分数进行化简,放置溢出 int factor = gcd(numerator, denominator); if (factor == 0) { System.out.println(0); return; } numerator /= factor; denominator /= factor; } // 把假分数化成带分数 first += numerator / denominator; numerator = numerator % denominator; // 输出结果的时候要判断:整数部分是否为0?分子书否为0? if (first != 0) if (numerator != 0) System.out.println(first + " " + numerator + "/" + denominator); else System.out.println(first); else if (numerator != 0) System.out.println(numerator + "/" + denominator); else System.out.println(0); } private static int gcd(int a, int b) { if (a == 0) return 0; if (a < 0) a = -a; if (b < 0) b = -b; if (a < b) { int tmp = a; a = b; b = tmp; } if (a % b == 0) return b; else return gcd(b, a % b); } }
点赞 回复 分享
发布于 2017-08-22 09:56
示例输出应该是 10/3 
点赞 回复 分享
发布于 2017-07-19 01:53

相关推荐

07-04 21:23
已编辑
东莞城市学院 后端
秋招和春招只收到几个中大厂的笔试,本人比较菜,感觉大厂的笔试太难,算法题不能全部做出来就没过了,但是CVTE和小天才的感觉不是很难,基本上都做出来了,笔试还是挂了。Boss上投了Java后端开发都没有回音,boss上有面试机会都是C#工控软件开发方向的,但是这个方向不太懂,资料又少,面试的表现有点差,现在还是想看看Java这边,面试的时候比较有把握点。想请教一下,这份简历还有什么问题,一直没什么机会,还有什么地方要修改的。
程序员小白条:学历太差,民办和公办,外包还得区分的,这个学历+这个简历,没的办法,除非你有人脉,太难了,这环境,何况你都毕业了,连一段实习都没,肯定没公司会挑选了,没竞争力,开发才招几个人,跟你竞争的可不是二本,三本的人哦,何况你在二本,三本里面也排名不高
投递小天才等公司8个岗位
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
评论
9
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务