2019牛客暑期多校训练营（第一场） J Fraction Comparision（比较/大数相加）

链接：https://ac.nowcoder.com/acm/contest/881/J
来源：牛客网

题目大意：给出x,a,y,b四个数，让你比较$frac{x}{a}$和$frac{y}{b}$的大小，其中$0leq x,yleq 10^{18},1leq a,bleq 10^{9}$

题解：直接移项相乘会爆long long，所以我们需要先比较$left | frac{x}{a} ight |$和$left | frac{y}{b} ight |$的大小，然后在让x%=a,y%=b，然后移项相乘进行比较即可。当然手打大数相加也可以。

C++模拟大数相加AC代码：

语言：C++ 代码长度：2106 运行时间： 938 ms 占用内存：596K 

#include<vector>
#include<cstdio>
#include<iostream>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<cstring>
#define numm ch-48
#define pd putchar(' ')
#define pn putchar('
')
#define pb push_back
#define fi first
#define se second
#define fre1 freopen("1.txt","r",stdin)
#define fre2 freopen("2.txt","w",stdout)
using namespace std;
template <typename T>
void read(T &res) {
    bool flag=false;char ch;
    while(!isdigit(ch=getchar())) (ch=='-')&&(flag=true);
    for(res=numm;isdigit(ch=getchar());res=(res<<1)+(res<<3)+numm);
    flag&&(res=-res);
}
template <typename T>
void write(T x) {
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
const int maxm=8000010;
const int maxn=50005;
const int inf=0x3f3f3f3f;
const int INF=0x7fffffff;
typedef long long ll;
int a[maxn];
ll gcd(ll a,ll b) {
    return b?gcd(b,a%b):a;
}
int xiangcheng(char *x,char *a,char *y,char *b) {
    int s1[100],s2[100];
    if(x[0]=='0'||y[0]=='0') {
        return x[0]>y[0]?1:(x[0]=y[0]?0:-1);
    }
    memset(s1,0,sizeof(s1));
    int l1=strlen(x);
    int l2=strlen(b);
    for(int i=l1-1;i>=0;i--){
        for(int j=l2-1;j>=0;j--)
            s1[l1+l2-i-j-2]+=(x[i]-'0')*(b[j]-'0');
        for(int k=0;k<l1+l2-1;k++)
            if(s1[k]>9){s1[k+1]+=s1[k]/10;s1[k]%=10;}
    }
 
    memset(s2,0,sizeof(s2));
    int l3=strlen(a);
    int l4=strlen(y);
    for(int i=l3-1;i>=0;i--) {
        for(int j=l4-1;j>=0;j--)
            s2[l3+l4-i-j-2]+=(a[i]-'0')*(y[j]-'0');
        for(int k=0;k<l3+l4-1;k++)
            if(s2[k]>9){s2[k+1]+=s2[k]/10;s2[k]%=10;}
    }
    int n1=l1+l2-1;int n2=l3+l4-1;
    if(s2[n2]==0)n2--;
    if(s1[n1]==0)n1--;
    if(n1>n2) return 1;
    else if(n1<n2) return -1;
 
    for(int i=n1;i>=0;i--)
        if(s1[i]>s2[i]) return 1;
        else if(s1[i]<s2[i]) return -1;
    return 0;
 
}
int main()
{
    int n,t;
    char x[110],y[110],a[110],b[110];
    while(cin>>x>>a>>y>>b) {
        int x2=xiangcheng(x,y,a,b);
        if(x2<0) cout<<"<";
        else if(x2>0) cout<<">";
        else cout<<"=";
        cout<<endl;
    }
    return 0;
}

java大数相加AC代码：

语言：Java 代码长度：590 运行时间： 2852 ms 占用内存：182828K 

import java.util.*;
import java.math.*;
 
public class Main {
    public void Multiply() {
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()) {
            BigInteger x=cin.nextBigInteger();
            BigInteger a=cin.nextBigInteger();
            BigInteger y=cin.nextBigInteger();
            BigInteger b=cin.nextBigInteger();
             
            BigInteger L=x.multiply(b);
            BigInteger R=y.multiply(a);
             
            if(L.compareTo(R)<0) System.out.println("<");
            else if(R.compareTo(L)<0) System.out.println(">");
            else System.out.println("=");
             
        }
    }
    public static void main(String[] args) {
        new Main().Multiply();
    }
}