UVA202 循环小数 Repeating Decimals题目描述PDF输入格式输出格式输入输出样例 #1输入 #176 25 5 43 1 397输出 #176/25 3.04(0) 1 number of digits in repeating cycle 5/43 0.(116279069767441860465) 21 number of digits in repeating cycle 1/397 0.(00251889168765743073047858942065491183879093198992...) 99 number of digits in repeating cycle题目大意分数 1/33 的小数形式是 0.03其中 03 无限循环。所有有理数分数的小数都存在循环节无理数则没有循环节。我们用括号把循环部分括起来而不是在数字上方加横线。本题定义循环节是小数点后最先出现的、长度最短的无限重复数字串。例如 1/250 的循环节是 0从第 4 位小数开始。请编写程序输入分子与分母找出对应的循环节。输入格式每行输入两个整数非负的分子、正整数分母两个数都不超过 3000。读到文件末尾就结束程序。输出格式每组输入需要输出两行内容第一行输出分数等式打印小数部分直到循环节第一次结束最多只打印 50 位小数循环数字用括号包裹。如果循环起点出现在 50 位以内但完整循环节无法在 50 位内写完则在循环开始位置加左括号在第 50 位数字后面加上…。第二行输出循环节的总位数。解题思路先通过长除法模拟分数求小数用哈希表记录每一次余数首次出现的位置当余数重复出现时就能切分出不循环小数段与循环节若余数直接归零就把所有小数当作不循环部分循环节固定设为 “0”。之后拼接输出字符串先打印整数部分和小数点接着输出不循环小数剩余空间足够就添加左括号再输出一轮完整循环节最后根据不循环长度加循环节总长是否超出 50 位上限决定末尾直接补右括号或是添加省略号同时打印循环节长度。完整代码importjava.util.HashMap;importjava.util.Map;importjava.util.Scanner;publicclassRepeatingDecimals{publicstaticvoidmain(String[]args){ScannerscnewScanner(System.in);while(sc.hasNext()){intnumeratorsc.nextInt();intdenominatorsc.nextInt();intintegernumerator/denominator;intremaindernumerator%denominator;MapInteger,IntegerremPosnewHashMap();StringBuilderdecimalnewStringBuilder();intindex0;while(remainder!0!remPos.containsKey(remainder)){remPos.put(remainder,index);remainderremainder*10;intdigitremainder/denominator;decimal.append(digit);remainderremainder%denominator;index;}StringnonCycle;Stringcycle;if(remainder0){nonCycledecimal.toString();cycle0;}else{intcycleStartremPos.get(remainder);nonCycledecimal.substring(0,cycleStart);cycledecimal.substring(cycleStart);}StringBuilderresultnewStringBuilder();result.append(numerator).append(/).append(denominator).append( );result.append(integer).append(.);intcycleStartposnonCycle.length();intMaxDigit50;intprintedCount0;for(charc:nonCycle.toCharArray()){if(printedCountMaxDigit){break;}result.append(c);printedCount;}if(printedCountMaxDigit){result.append(();}for(inti0;icycle.length();i){if(printedCountMaxDigit){break;}result.append(cycle.charAt(i));printedCount;}intfullLengthcycleStartposcycle.length();booleanflagfullLengthMaxDigit;if(flag){result.append());}else{result.append(...));}System.out.println(result);System.out.println( cycle.length() number of digits in repeating cycle);System.out.println();}sc.close();}}测评结果
)
