无限循环小数的循环节
来源:互联网 发布:java开源运维监控平台 编辑:程序博客网 时间:2024/04/28 23:41
输入两个数M,N(均小于100),M/N可能为有限小数,也可能为无限循环小数,如:
1/4=0.25
1/7=0.142857142857142857......
如果M/N为有限小数,则输出其所有的小数位,如果M/N为无限循环小数,则输出它小数点后面的一个循环节
例如
输入
1 4
输出
25
输入
2 7
输出
1/4=0.25
1/7=0.142857142857142857......
如果M/N为有限小数,则输出其所有的小数位,如果M/N为无限循环小数,则输出它小数点后面的一个循环节
例如
输入
1 4
输出
25
输入
2 7
输出
285714
import java.util.ArrayList;
public class Mid713 {
public static void main(String[] args) {
int m=1;
int n=6;
System.out.print(f(m,n));
}
static String f(int m,int n){
ArrayList<Integer> list=new ArrayList<Integer>();
StringBuffer sb=new StringBuffer();
m=m%n;
while(m!=0){
if(list.contains(m)){
int i=0;
for(;i<sb.length();i++){
if(sb.charAt(i)-'0'==m*10/n){//记录循环节开始的位置
break;
}
}
sb.delete(0, i);
break;
}else{
list.add(m);//转入余数
sb.append(m*10/n);//装入商的值
}
m=m*10%n;
}
return sb.toString();
}
}
0 0
- 无限循环小数的循环节
- 求无限循环小数的循环节长度
- python再计算无限循环小数的循环节
- 循环小数的循环节问题
- 无限循环小数的分数形式
- 循环小数找出循环节
- 无限循环小数
- java 求无限循环小数的循环体/循环部分 project euler problem26
- POJ 1930 Dead Fraction(gcd—枚举循环节,无限循环小数变最简分数)
- [51Nod 1035 最长的循环节] 循环小数的性质
- 笔试题——输出循环小数的循环节
- 无限循环小数和无限不循环小数
- 无限循环小数化为分数
- 无限循环小数化分数
- UVA 202 - Repeating Decimals【循环小数循环节】
- 无限循环小数的分数和校外的树~
- hdu2522 模拟除法 和 无限循环小数的判断
- 一种将无限循环小数快速转换为分数的方法
- hdu 1087 Super Jumping! Jumping! Jumping!
- 复习:Java回调函数透彻理解
- 日常分析软件漏洞方法(转)
- Android支付接入(一):支付宝
- 第二十周工作日志
- 无限循环小数的循环节
- dxf中的圆与直线
- ios面试题
- c++编译器为什么不支持模板的分离式编译
- Ruby基础知识-Ruby的数据类型-HashMap
- UVA 10474 Where is the Marble?
- 解决安装软件时的/usr/local/lib/libz.a(compress.o)错误
- 可信云 政府采购前奏
- 回到顶部