CodeForces 602 A.Two Bases（水~）

最新推荐文章于 2017-10-04 18:45:00 发布

原创最新推荐文章于 2017-10-04 18:45:00 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一种简单的方法来比较不同进制数的大小。通过将不同进制的数转换为统一的long long类型整数，可以直接进行大小比较。文章提供了一个C++实现示例，该方法适用于不超过40进制且位数不多于10位的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
给出一个bx进制的n位数和一个by进制的m位数，比大小
Input
第一行两整数n和bx表示第一个数的长度和进制，然后n个数表示这个数的每一位，然后两整数m和by表示第二个数的长度和进制，然后m个数表示这个数的每一位(1<=n,m<=10,2<=bx,by<=40)
Output
第一个数大于第二个数则输出>，等于则输出=，小于则输出<
Sample Input
6 2
1 0 1 1 1 1
2 10
4 7
Sample Output
=
Solution
水题，40^10没爆long long，直接求出这两个数比个大小即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int main()
{
    int n,m,x,y;
    ll a,b;
    while(~scanf("%d%d",&n,&x))
    {
        a=b=0;
        for(int i=1;i<=n;i++)
        {
            int temp;
            scanf("%d",&temp);
            a=a*x+temp;
        }
        scanf("%d%d",&m,&y);
        for(int i=1;i<=m;i++)
        {
            int temp;
            scanf("%d",&temp);
            b=b*y+temp;
        }
        if(a<b)printf("<\n");
        else if(a==b)printf("=\n");
        else printf(">\n");
    }
    return 0;
}