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
);
}
}
}
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
);
}
}
}
相关文章推荐
- UVa 202 Repeating Decimals(循环小数)
- uva202循环小数Repeating Decimals
- UVA 202 - Repeating Decimals【循环小数循环节】
- UVA 202 循环小数
- UVA 202 循环小数
- uva202 循环小数
- UVa 202 Repeating Decimals(循环小数)
- UVa202 ACM/ICPC 1990 循环小数
- UVA202循环小数Repeating Decimals
- 算法竞赛入门经典(第2版)习题3-8 循环小数 Repeating Decimals UVa202
- 循环小数(uva-202)
- 循环小数(Repeating Decimals, ACM/ICPC World Finals 1990, UVa202)
- UVa202-Repeating Decimals-循环小数-字符串、模拟
- uva 202 - Repeating Decimals(循环小数)
- 习题 3-8 循环小数 Repeating Decimals UVa 202
- 循环小数 uva202
- 题解:循环小数(UVa 202)
- UVA 202 - Repeating Decimals【循环小数循环节】
- 习题3-8 循环小数 UVa202
- (WA) 求改..UVa202 Repeating Decimals 循环小数 紫书习题3-8