cf 602 A(进制转换)
来源:互联网 发布:网络直播公司创业计划 编辑:程序博客网 时间:2024/05/29 19:19
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 bx and a number Y represented in base by. Compare those two numbers.
The first line of the input contains two space-separated integers n and bx (1 ≤ n ≤ 10, 2 ≤ bx ≤ 40), where n is the number of digits in the bx-based representation of X.
The second line contains n space-separated integers x1, x2, ..., xn (0 ≤ xi < bx) — 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 by (1 ≤ m ≤ 10,2 ≤ by ≤ 40, bx ≠ by), where m is the number of digits in the by-based representation of Y, and the fourth line contains m space-separated integers y1, y2, ..., ym (0 ≤ yi < by) — 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
6 21 0 1 1 1 12 104 7
=
3 31 0 22 52 4
<
7 1615 15 4 0 0 7 107 94 8 0 3 1 5 0
>
In the first sample, X = 1011112 = 4710 = Y.
In the second sample, X = 1023 = 215 and Y = 245 = 1123, thus X < Y.
In the third sample, and Y = 48031509. We may notice that X starts with much larger digits and bx is much larger than by, so X is clearly larger than Y.
#include <stdio.h>using namespace std;__int64 a[20],b[20];__int64 res,ans;int main(){ int n,m; res=ans=0; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%I64d",a+i); __int64 aa,bb; aa=1; for(int i=n-1;i>=0;i--) { res+=a[i]*aa; aa*=m; } // printf("%I64d\n",res); int x,y; scanf("%d%d",&x,&y); for(int i=0;i<x;i++) scanf("%I64d",b+i); bb=1; for(int i=x-1;i>=0;i--) { ans+=b[i]*bb; bb*=y; } // printf("%I64d\n",ans); if(res>ans) printf(">\n"); else if(res==ans) printf("=\n"); else printf("<\n"); return 0;}
- cf 602 A(进制转换)
- CF 552C 进制转换
- CF 1A(隐式转换)
- cf#308-C - Vanya and Scales- 数学/进制转换
- CF 457A(Golden System-特殊的进制)
- CF 2A Winner
- CF 128A Statues
- <cf>A. Exams
- CF 109A
- CF 111A
- CF 4A Watermelon
- CF 237A (Cash)
- CF 6 A - Triangle
- CF:96A.Football
- CF:208A. Dubstep
- CF:41A. Translation
- CF:59A. Word
- CF:43A. Football
- Xshell如何更改文件保存位置
- [spark]计算视频播放数每个区间占用比例
- Linux shell 倒计时脚本
- 并查集模板
- 【ZooKeeper Notes 8】 zookeeper 权限控制
- cf 602 A(进制转换)
- 黑马程序员——Java基础——IO流(二)
- css改变默认滚动条样式
- ST3插件——PlainTasks的使用
- Xshell本地指令大全
- Libgdx 之Group视图裁剪
- Android常见的Event-driven方案
- Redis 学习笔记3-排序
- cf 602 B(模拟)