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 + ;
 char a[maxn], b[maxn];
 int rev_a[maxn], rev_b[maxn];

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

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

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

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

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

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

 int cmp(char *s1, char *s2)
 {
     // 过滤前缀 0
     while (*s1 == '') {
         s1++;
     }
     while (*s2 == '') {
         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 = ; 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\n", cmp(a, b));
     }
     return ;
 }