A10117 | Two Bases
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
After seeing the "ALL YOUR BASE ARE BELONG TO US" meme for the first time, numbers $X$ and $Y$ realised that they have different bases, which complicated their relations.
You're given a number $X$ represented in base $b_{x}$ and a number $Y$ represented in base $b_{y}$ . Compare those two numbers.
You're given a number $X$ represented in base $b_{x}$ and a number $Y$ represented in base $b_{y}$ . Compare those two numbers.
输入格式
The first line of the input contains two space-separated integers $n$ and $b_{x}$ ( $1<=n<=10$ , $2<=b_{x}<=40$ ), where $n$ is the number of digits in the $b_{x}$ -based representation of $X$ .
The second line contains $n$ space-separated integers $x_{1},x_{2},...,x_{n}$ ( $0<=x_{i}<b_{x}$ ) — the digits of $X$ . They are given in the order from the most significant digit to the least significant one.
The following two lines describe $Y$ in the same way: the third line contains two space-separated integers $m$ and $b_{y}$ ( $1<=m<=10$ , $2<=b_{y}<=40$ , $b_{x}≠b_{y}$ ), where $m$ is the number of digits in the $b_{y}$ -based representation of $Y$ , and the fourth line contains $m$ space-separated integers $y_{1},y_{2},...,y_{m}$ ( $0<=y_{i}<b_{y}$ ) — the digits of $Y$ .
There will be no leading zeroes. Both $X$ and $Y$ will be positive. All digits of both numbers are given in the standard decimal numeral system.
The second line contains $n$ space-separated integers $x_{1},x_{2},...,x_{n}$ ( $0<=x_{i}<b_{x}$ ) — the digits of $X$ . They are given in the order from the most significant digit to the least significant one.
The following two lines describe $Y$ in the same way: the third line contains two space-separated integers $m$ and $b_{y}$ ( $1<=m<=10$ , $2<=b_{y}<=40$ , $b_{x}≠b_{y}$ ), where $m$ is the number of digits in the $b_{y}$ -based representation of $Y$ , and the fourth line contains $m$ space-separated integers $y_{1},y_{2},...,y_{m}$ ( $0<=y_{i}<b_{y}$ ) — the digits of $Y$ .
There will be no leading zeroes. Both $X$ and $Y$ will be positive. All digits of both numbers are given in the standard decimal numeral system.
输出格式
Output a single character (quotes for clarity):
- '<' if $X<Y$
- '>' if $X>Y$
- '=' if $X=Y$
- '<' if $X<Y$
- '>' if $X>Y$
- '=' if $X=Y$
输入输出样例
输入 #1
6 2 1 0 1 1 1 1 2 10 4 7
输出 #1
=
输入 #2
3 3 1 0 2 2 5 2 4
输出 #2
<
输入 #3
7 16 15 15 4 0 0 7 10 7 9 4 8 0 3 1 5 0
输出 #3
>
In the first sample, $X=101111_{2}=47_{10}=Y$ .
In the second sample, $X=102_{3}=21_{5}$ and $Y=24_{5}=112_{3}$ , thus $X<Y$ .
In the third sample,  and $Y=4803150_{9}$ . We may notice that $X$ starts with much larger digits and $b_{x}$ is much larger than $b_{y}$ , so $X$ is clearly larger than $Y$ .
In the second sample, $X=102_{3}=21_{5}$ and $Y=24_{5}=112_{3}$ , thus $X<Y$ .
In the third sample,  and $Y=4803150_{9}$ . We may notice that $X$ starts with much larger digits and $b_{x}$ is much larger than $b_{y}$ , so $X$ is clearly larger than $Y$ .
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted