您的位置:首页 > 其它

UVA 202 循环小数

2017-02-25 10:59 399 查看
看不懂,先立个Flag吧

import java.util.Arrays;
import java.util.Scanner;

public class Main {
static int[] r = new int[3003];
static int[] u = new int[3003];
static int[] s = new int[3003];
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int t;
while(scan.hasNext()){
int n = scan.nextInt();
int m = scan.nextInt();
t = n;
Arrays.fill(r, 0);
Arrays.fill(u, 0);
int count = 0;
r[count++] = n/m;
n = n%m;
while(u
==0&&n!=0){
u
= count;
s[count] = n;
r[count++] = 10*n/m;
n = 10*n%m;
}
System.out.printf("%d/%d = %d.",t,m,r[0]);
for(int i=1;i<count&&i<=50;++i){
if(n!=0&&s[i]==n)System.out.printf("(");
System.out.printf("%d",r[i]);
}
if(n==0)System.out.printf("(0");
if(count>50)System.out.printf("...");
System.out.printf(")\n");
System.out.printf(" %d = number of digits in repeating cycle\n\n",n==0?1:count-u
);
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: