Codeforces Round #333 (Div. 2) A. Two Bases

题目链接：http://codeforces.com/contest/602/problem/A

这道题要求你比较两个不同进制数的大小。

6 2

1 0 1 1 1 1

2 10

4 7

前两行描述第一个数：2表示这个数是二进制数，6表示这个数有6位，第二行描述这个数的各个位的具体信息。

后两行描述第二个数：10表示这个数是十进制数，2表示这个数有2位，第四行描述这个数的各个位组成。

分析：

理论上的最大值是10位的40进制数，也就是10个9的40进制数，化为十进制是2419790769230769。最多不超过long long.

思路就是把两个数都换成是十进制数，直接比较。

附一份代码：
  

#include <bits/stdc++.h>

int main()
{
    int n, m;
    while(~scanf("%d %d", &n, &m))
    {
        int tmp;
        long long sum1=0, sum2=0;

        for(int i=0; i<n; i++)
        {
            scanf("%d", &tmp);
            sum1 = sum1*m + tmp;
        }
        printf("%lld\n", sum1);
        scanf("%d%d", &n, &m);

        for(int i=0; i<n; i++)
        {
            scanf("%d", &tmp);
            sum2 = sum2*m + tmp;
        }
        if(sum1 == sum2)
            printf("=\n");
        else if(sum1 > sum2)
            printf(">\n");
        else
            printf("<\n");
    }
    return 0;
}