分数——解题报告

题目描述

写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。

本题中，0≤N≤65535，0<D≤65535，设运算结果小数点后最多保留100位。

 

输入描述

分别输入ND

 

输出描述

如果它的小数形式存在循环，则要将其循环节用括号括起来。例如：
1/3=0.(3)

解题报告：

这题难点就是怎么判断循环，可以用一个list将所有的余数存起来，当出现相同余数的时候，即可判断为发生循环，然后将其输出即可。

代码如下：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;


import java.util.Scanner;
import java.util.Set;


public class N07Fraction {

	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Set<Integer> set = new HashSet<Integer>();
		int m=sc.nextInt();
		int n=sc.nextInt();
		List<String> result=new ArrayList<String>();
		List<Integer> remainder = new ArrayList<Integer>();
		int firstBarrow=0;
		int temp;
		while(true){			
			if(m/n==0){				
				if(firstBarrow==0){
					result.add("0");
					remainder.add(-2);
					set.add(-2);
				}else{
					result.add("0");
					remainder.add(m);
					set.add(m);
				}
				m*=10;
				firstBarrow++;
				if(firstBarrow==1){
					result.add(".");
					remainder.add(-1);
				}
			}else{
				temp=m/n;
				m=m%n;				
				if(set.contains(m)){
					result.add(")");
					int loopIndex=findIndex(remainder,m);
					if(loopIndex>0){
						result.set(loopIndex, "("+temp);
					}
					break;
				}
				if(m==0){
					result.add(new Integer(temp).toString());
					break;
				}
				if(firstBarrow==0){
					set.add(-2);
					result.add(new Integer(temp).toString());
					remainder.add(-2);
				}else{
					set.add(m);
					result.add(new Integer(temp).toString());
					remainder.add(m);
				}
				if(firstBarrow!=0){
					m=m*10;
				}
			}
			
		}
		for(String list:result){
			System.out.print(list);
		}


	}

	private static int findIndex(List<Integer> remainder, int m) {
		for(int i=0;i<remainder.size();i++){
			if(m==remainder.get(i)){
				return i;
			}
		}
		return -1;
	}

}