NYOJ 73：大整數比較——字符串模擬與 Java BigInteger

C 语言模擬法

• 先比較符號：正數大於負數。
• 同號時比較長度（去掉符號後），長者大（正數）或小（負數）。
• 長度相同則逐位字符比較。

#include <stdio.h>
#include <string.h>
int main() {
    char a[1005], b[1005];
    while (scanf("%s%s",a,b) && (a[0]!='0' || b[0]!='0')) {
        int la=strlen(a), lb=strlen(b);
        if (la>lb) { if (a[0]=='-') puts("ab"); }
        else if (lab"); else puts("ab[i]) { puts("ab"); break; }
                }
            } else if (a[0]!='-' && b[0]!='-') {
                for (int i=0;ib[i]) { puts("a>b"); break; }
                    else if (a[i]b");
        }
    }
    return 0;
}

Java BigInteger 一行解決

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()) {
            BigInteger a=sc.nextBigInteger(), b=sc.nextBigInteger();
            if (a.equals(BigInteger.ZERO) && b.equals(BigInteger.ZERO)) break;
            int cmp=a.compareTo(b);
            if (cmp>0) System.out.println("a>b");
            else if (cmp==0) System.out.println("a==b");
            else System.out.println("a