习题3_08循环小数(JAVA语言)

package 第三章习题;

import java.util.Arrays;

import java.util.Scanner;

/*

 * 输入整数a和b（0<=a<=3000,1<=b<=3000),

 * 输出a/b的循环小数表示以及循环节长度。

例如，a=5,b=43，

小数表示为0.（116279069767441860465），循环字节长度为21

 */

//循环不一定是从小数点后一位数开始，可能从之后才开始循环

public class 习题3_08循环小数 {


final static int MAX = 3005;


static int cx[]=new int[MAX];


static int fs[]=new int[MAX];


public static void main(String[] args) {


int n, m, t, i;


int cou= 0;


Scanner in=new Scanner(System.in);


n=in.nextInt();


m=in.nextInt();


cou = 0;


Arrays.sort(cx);


       Arrays.sort(fs);


   System.out.print(n+"/"+m+"="+n/m+".");


   t = n;


   while(true)


   {


       t = t % m * 10;


       fs[cou] = t / m;


       for(i = 0; i < cou; ++i)


       if(cx[i] == t) break;


       if(i != cou) break;


       cx[cou++] = t;


   }






   for(int q = 0; q < i;q++)


       System.out.print(fs[q]);


   System.out.print("(");






   if(cou > 50)


   {


       for(int q = i; q < i+50; q++)


           System.out.println(fs[q]);


       System.out.print("...");


   }


   else


   {


       for(int q = i; q < cou; q++)


           System.out.print(fs[q]);


   }


       System.out.println(")\n"+(cou-i)+"= number of digits in repeating cycle");


}





}