整数输入有理循环小数 1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是:给出一个数字的循环小数表示法。
这段时间个人几篇文章介绍了改整数输入的文章. 关联文章的地址
/* 有理环循小数 1/7 = 0.142857142... 是个无限环循小数。 任何有理数都可以示表为无限环循小数的情势。 本目题要求是即:给出一个数字的环循小数示表法。 例如: 输入: 1,5 则出输: 0.2 输入: 1,7 则出输: 0.[142857] 输入: 7,6 则出输: 1.1[6] 用户输入的格式是: 整数,整数 每一个整数范围均为:1~1000 程序出输两个整数做除法生产的小数或无限环循小数(环循节用方括号括起)。 */ import java.util.Scanner; import java.util.List; import java.util.ArrayList; public class 有理数的环循节 { public static String f(int m,int n){ StringBuffer sb = new StringBuffer(); // 保存结果 List<Integer> lis = new ArrayList<Integer>(); // 记载全部余数 String s = m/n+"."; // 保存整数分部 m = m%n; // 失掉余数 while(m!=0){ if(lis.contains(m)){ int i=0; // 失掉环循节开始的置位 i for(;i<sb.length();i++){ if(sb.charAt(i)-'0'==m*10/n){ break; } } sb.insert(i,"["); // 为环循节加添"[ ]" sb.insert(sb.length(),"]"); break; }else{ lis.add(m); // 加添商 sb.append(m*10/n); // 加添结果素元 } m = m*10%n; // 失掉余数 } return sb.insert(0, s).toString(); } public static void main(String[] args){ Scanner scan = new Scanner(System.in); System.out.println("整数范围均为:1~1000(格式: 整数,整数 )"); String s = scan.nextLine(); String[] ss = s.split(","); int m = Integer.parseInt(ss[0]); int n = Integer.parseInt(ss[1]); System.out.println(f(m,n)); } }
运行结果:
整数范围均为:1~1000(格式: 整数,整数 ) 1,7 0.[142857]
文章结束给大家分享下程序员的一些笑话语录: 苹果与谷歌之争就是封闭收费与自由免费思想之争。(别急着把google来膜拜哦?那可是一家公司,以赚钱为目标的公司!当年我Party就是这样把广大劳动人民吸引过来的。今天的结果你们都看到了。)