有理数的最短十进制表示

时间:2012-12-28 10:55:40

标签: c#

我想以A/B格式表示两个数字,其中AB是任何整数。我想要最短格式的十进制结果。

示例:

  • 3/28的最短十进制表示形式为"0.10(714285)"
  • 1/7的十进制表示形式为"0.(142857)"

如何使用C#执行此操作?

2 个答案:

答案 0 :(得分:5)

希望有人可以将其转换为C#代码:

def get_decimal(a, b):
    result = str(a / b) + '.'
    r = a % b
    remainders = []
    while r not in remainders:
        remainders.append(r)
        result += str(10 * r / b)
        r = 10 * r % b
    return result

一些测试:

>>> get_decimal(1, 7)
'0.142857'
>>> get_decimal(10, 7)
'1.428571'
>>> get_decimal(3, 28)
'0.10714285'
>>> get_decimal(99099167, 990000000)
'0.100100168'

如果你需要括号来表示重复的数字组,那么就像这样:

def get_decimal(a, b):
    result = str(a / b) + '.'
    r = a % b
    remainders = []
    digits = []
    while r not in remainders:
        remainders.append(r)
        digits.append(str(10 * r / b))
        r = 10 * r % b
    start = remainders.index(r)
    result += ''.join(digits[0:start]) + '(' + ''.join(digits[start:]) + ')'
    return result

一些测试:

>>> get_decimal(1, 7)
'0.(142857)'
>>> get_decimal(10, 7)
'1.(428571)'
>>> get_decimal(3, 28)
'0.10(714285)'
>>> get_decimal(99099167, 990000000)
'0.1001001(68)'

答案 1 :(得分:0)

我想你想得到最多2位小数的结果......为此你可以使用

double result = 0.142857; 
int decimalPlaces = 2;//for two decimal places
double multiplier = Math.Pow(10, Convert.ToDouble(decimalPlaces));
result =  Math.Ceiling(result * multiplier) / multiplier;