codeforces Educational Codeforces Round 5 A. Comparing Two Long Integers

题目链接：http://codeforces.com/problemset/problem/616/A

题目意思：顾名思义，就是比较两个长度不超过 1e6 的字符串的大小

模拟即可。提供两个版本，数组版本 & 指针版本。

　　（1）数组版本（短的字符串从高位处补0，直到跟长的字符串长度相同）

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

const int maxn = 1e6 + 5;
char a[maxn], b[maxn];
int rev_a[maxn], rev_b[maxn];

int cmp(int len)
{
    int f = 0;   // 0: a=b;  1: a>b;  2: a<b
    // 比较的时候要从高位比起，存储的时候是从低位开始存的
    for (int i = len-1; i >= 0 && !f; i--) {
        if (rev_a[i] > rev_b[i]) {
            f = 1;
        }
        else if (rev_a[i] < rev_b[i]) {
            f = 2;
        }
    }
    return f;
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE

    while (scanf("%s%s", a, b) != EOF) {
        int la = strlen(a);
        int lb = strlen(b);

        for (int i = 0; i < la; i++) {
            rev_a[la-i-1] = a[i]-'0';
        }

        for (int i = 0; i < lb; i++) {
            rev_b[lb-i-1] = b[i]-'0';
        }

        int flag = 0;
        // 保证比较的字符串长度相等, 0补上
        if (la < lb) {    // la < lb
            for (int i = 0; i < lb-la; i++) {
                rev_a[la+i] = 0;
            }
            flag = cmp(lb);
        }
        else {            // la >= lb
            for (int i = 0; i < la-lb; i++) {
                rev_b[lb+i] = 0;
            }
            flag = cmp(la);
        }
        if (flag == 1) puts(">");
        else if (flag == 2) puts("<");
        else puts("=");
    }
    return 0;
}

　　（2）指针版本（过滤前缀0之后，再逐位比较大小）

/*
    指针版本
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

const int maxn = 1e6 + 5;
char a[maxn], b[maxn];

int cmp(char *s1, char *s2)
{
    // 过滤前缀 0
    while (*s1 == '0') {
        s1++;
    }
    while (*s2 == '0') {
        s2++;
    }

    int l1 = strlen(s1);
    int l2 = strlen(s2);
    if (l1 > l2) {
        return '>';
    }
    else if (l1 < l2) {
        return '<';
    }
    // a，b长度相等（l1 = l2）
    for (int i = 0; i < l1; i++) {
        if (*s1 < *s2) {     // 指针指向的值
            return '<';
        }
        else if (*s1 > *s2) {
            return '>';
        }
        s1++;    // 指针右移一位
        s2++;
    }
    return '=';
}


int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE

    while (scanf("%s%s", a, b) != EOF) {
        printf("%c
", cmp(a, b));
    }
    return 0;
}