emu in blogjava

import java.util.*;

public class RecurringNumbers
{
public static void main(String[] args)
{
System.out.println(convertToFraction("9.123(456)"));
}

public static String convertToFraction(String decimalNumber)
{
int intPart = Integer.parseInt(decimalNumber.substring(0, 1)); //整數部分

int dotIndex = decimalNumber.indexOf('.'); //小數點的位置
int braceIndex = decimalNumber.indexOf('('); //左括號的位置
int lastIndex = 0;

if (braceIndex == -1) //無循環部分
{
lastIndex = decimalNumber.length();
}
else //有循環部分
{
lastIndex = braceIndex;
}

//讀取非循環部分
String part1 = decimalNumber.substring(dotIndex+1, lastIndex);

int numerator, denominator = 0;
if (braceIndex != -1) //有循環部分
{
//讀循環部分
lastIndex = decimalNumber.indexOf(')');
String part2 = decimalNumber.substring(braceIndex+1, lastIndex);


//生成全是9的數，長度為循環部分的長度
for (int i = 0; i < part2.length(); i++)
{
denominator = denominator * 10 + 9;
}

if (part1.length() == 0) //如果非循環部分為空
{
numerator = Integer.parseInt(part2) - 0;
}
else
{
numerator = Integer.parseInt(part1 + part2) - Integer.parseInt(part1);
denominator *= ((int)Math.pow(10, part1.length()));
}
}
else //無循環部分
{
numerator = Integer.parseInt(part1);
denominator = (int)Math.pow(10, part1.length());
}

//加上整數部分并化簡分數
numerator += denominator * intPart;
int min = denominator > numerator ? numerator : denominator;
for (int i = 2; i <= min;)
{
if ((numerator % i == 0) && (denominator % i == 0))
{
numerator /= i;
denominator /= i;
i = 2;
}
else
{
i++;
}
}

return Integer.toString(numerator) + "/" + Integer.toString(denominator);
}
}  回復  更多評論
  

題目很全。 這個題目的關鍵是轉換為等比級數的形式(xyz)=xyz/(10的三次方 - 1)  回復  更多評論