码迷,mamicode.com
首页 > 编程语言 > 详细

POJ Octal Fractions(JAVA水过)

时间:2014-08-09 21:33:19      阅读:274      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   java   io   for   2014   ar   

   题目链接:CLICK HERE~

虽然java一下模拟水过,但是我看到别人的一段神奇代码,贴出和大家共享。

import java.math.*;
import java.util.*;

class Main{
	public static void main(String args[]){
		Scanner cin = new Scanner(System.in);
		BigDecimal Eight = new BigDecimal(8);
		while(cin.hasNext()){
			String num;
			num = cin.nextLine();
			BigDecimal ans = new BigDecimal(0);
			BigDecimal tmp = new BigDecimal(1);
			for(int i = 2;i < num.length();++i){
				tmp = tmp.divide(Eight);
				ans = ans.add(new BigDecimal(num.charAt(i) - '0').multiply(tmp));
			}
			System.out.println(num + " [8] = " + ans + " [10]");
		}
	}
}


这个算法是将除法转变为乘法,对于0.d1d2d3 ... dk [8],本来是d1/8+d2/(8^2)+...+dk/(8^k),这个算法将 dn/8转变为 dn * 125,然后不断让 y 乘以 1000,起到保存小数位数的作用,最后的结果就相当于是 对dn每次乘以0.125。

#include<cstdio>

#include<cstring>

char c[50];

int i,l;

double x,y;

int main()

{

    while(scanf("%s",c)!=EOF)

    {

        printf("%s [8] = ",c);

        l=strlen(c)-1;

        x=0;

        y=1;

        for(i=l;i>1;i--)

        {

            x=((c[i]-'0')*y+x)*125;

            y*=1000;

        }

        x/=y;

        i=0;

        while(x)

        {

            c[i]=int(x*=10)%10+'0';

            x-=c[i]-'0';i++;

        }

        c[i]='\0';

        printf("0.%s [10]\n",c);

    }

}




POJ Octal Fractions(JAVA水过),布布扣,bubuko.com

POJ Octal Fractions(JAVA水过)

标签:style   blog   http   java   io   for   2014   ar   

原文地址:http://blog.csdn.net/zhongshijunacm/article/details/38459443

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!