栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

循环小数java uva202

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

循环小数java uva202

题目
给定一个分数(任何有理数都可以表示成循环小数),请按照格式输出该分数的结果。

输出格式
将循环节用括号包裹起来,如果循环节长度超过50位就只输出前50位,剩下的用"…"代替。第二行前面有三个空格。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		while(sc.hasNext()) {
			int n=sc.nextInt();
			int m=sc.nextInt();
			int[] u=new int[3005];//将每次手动模拟计算出的余数 所对应的位置 标记
			int[] r=new int[3005];//将商得出的结果 存在数组里
			int[] s=new int[3005];//按先后顺序 将每次手动模拟计算出的余数 存在数组里
			int count=0;//等于小数的位数+1
			int t=n;//用变量t保留原数据,后面n会变动
			r[count++]=n/m;//这里计算出 商的整数部分 并存入数组
			n=n%m;//得到余数 存放在s[]中
			//遇到下面两种情况时继续计算
			//1.当这个余数没出现过,对应u[]数组中值为0时(当u[]对应值不为0,说明这个余数之前出现过,则出现循环节)
			//2.或者当n不等于0时(n是上一轮的余数,如果等于0表示除尽了,计算完毕了)继续计算
			while(u[n]==0 && n!=0) {
				u[n]=count;//每轮计算出的余数 所对应的位置 标记
				s[count]=n;//每轮计算出的余数 存在数组里
				r[count++]=10*n/m;//每轮计算出商的结果 存在数组里
				n=10*n%m;
			}
			System.out.print(t+"/"+m+"="+r[0]+".");
			for (int i = 1; i50) {
				System.out.println("...");
			}
			if(n==0) {
				System.out.print("(0");
			}
			System.out.println(")");
			int len=n==0?1:count-u[n];//n=0表示除尽了,没有循环节,就输出1
			System.out.println("   "+len+" = number of digits in repeating cycle");
		}
	}
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/323242.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号