1、神奇的数字
Background
Special for beginners, ^_^
【问题描述】
“拟一个别人无法解答的问题和解开那个问题,何者更困难?”
石神被两个陌生人追上,原来是两个争执的数学爱好者。
这两个人手里各有一个**01字符串**,不是二进制的,而是进制的。
现在请你帮助石神**判断这两个数的大小关系**。
【输入】
输入文件名为number.in。
输入两行,每行包含一个由0和1组成的字符串(可能含有前导0)。
【输出】
输出文件名为number.out。
输出一行,内容为“<” “=” “>”中的一种,表示两个数的大小关系。
Sample 1
Input
11
100
Output
=
Sample 2
Input
01111
10000
Output
>
Limitation
1s, 128MiB for each test case.
【数据说明】
对于40%的数据,字符串长度≤10
对于100%的数据,字符串长度≤100000
【提示】
1.令p=,p^2=p+1
2.p进制字符串,转十进制的结果是num[1]+num[2]*p+num[3]*p^2+…(其中num[k]表示字符串 的倒数第k个数字),例如:
对于样例1,1+p = p^2 ≈ 2.618
对于样例2,1+p+p^2+p^3 ≈ 9.472 > p^4 ≈ 6.854
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者