Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/wangkechun/qiniu_1
https://github.com/wangkechun/qiniu_1
Last synced: 7 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/wangkechun/qiniu_1
- Owner: wangkechun
- Created: 2015-09-11T07:16:10.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2016-02-06T03:10:54.000Z (almost 9 years ago)
- Last Synced: 2024-03-16T01:12:27.422Z (8 months ago)
- Language: Go
- Size: 29.3 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 七牛云存储二面 Open Question
https://github.com/wangkechun/qiniu_1
http://godoc.org/github.com/wangkechun/qiniu_1
### 异进制加法：输入两个数以及其对应的进制，输出两数之合及其进制。
#### 比如：
输入： 12 3 11 5 对应，
输入为 3 进制的 12 和 5 进制的 11
输入： 11 10，
输出为 10 进制的 11
#### 要求（以下要求区分先后顺序，要优先满足标号小的要求）
- 1 整数加法
- 2 小数加法，不能损失精度
- 3 超过 36 进制/62 进制，数的输出
- 4 超过 36 进制/62 进制，数的输入
-（ 语言不限，使用最熟悉的语言。 ）
#### 思路：
>不同进制小数加法，要求不能损失精度
>可以转换成它们进制的最小公倍数再运算就可以规避精度问题。
>小数的进制转换处理较为麻烦，具体细节就不解释了。
>如果输入是整数的话，结果可以转换成任意进制。
>输入超过36进制的数字，采用[1,2.3,4]来输入,
>否则可以使用10个数字加26个字母来表示(不区分大小写).
>输出逻辑同输入。
#### 注意点：
输出的时候去掉首尾的0， 整数输出不包含".0"
进位处理
#### 运行：
```
git clone https://git.oschina.net/wkc/qiniu_1.git
make install
make test
```
生成测试数据可以使用mathematica等工具:
http://www.wolframalpha.com/
http://reference.wolfram.com/language/tutorial/DigitsInNumbers.zh.html
#### godoc
```
PACKAGE DOCUMENTATION
package bignum
bignum 七牛云存储二面 Open Question 异进制加法：输入两个数以及其对应的进制，输出两数之合及其进制。
TYPES
type BigNum struct {
// contains filtered or unexported fields
}
BigNum 大数存储
func New(s string, base int) (v BigNum)
New returns a new BigNum
func (x *BigNum) Add(y *BigNum) (z BigNum)
Add 大数相加
func (x *BigNum) ChangeBase(newBase int) error
ChangeBase 修改数字的进制
func (x *BigNum) Format()
Format 格式化大数， 去掉多余的0
func (x *BigNum) Input(s string, base int) error
Input 输入一个大数
func (x *BigNum) RawString() (r string)
RawString 转换成 [1,2,3] 类似的形式
func (x *BigNum) String() (r string)
```