POJ1131 Octal Fractions
1 #include<stdio.h> 2 #include<string.h> 3 char s[1000]; 4 int b[4000]; 5 int main() 6 { 7 int i,j,k,n,t,len; 8 while(~scanf("%s",s)){ 9 memset(b,0,sizeof(b)); 10 len=strlen(s); 11 for(t=0,i=len-1;i>=2;i--){ 12 n=s[i]-'0'; 13 for(k=j=0;j<t||n;j++){ 14 n=n*10+b[j]; 15 b[k++]=n/8; 16 n%=8; 17 } 18 t=k; 19 } 20 printf("%s [8] = 0.",s); 21 for(i=0;i<t;i++) 22 printf("%d",b[i]); 23 puts(" [10]"); 24 } 25 return 0; 26 }
题意：给出1个八进制小数，小数位数很多，输出转成十进制后的小数。。
暴力模拟即可，看到discuss里说拿double卡过，我想还是写个高精度计算练练手速和代码实现能力比较好。。
不过千万不要带着小数做除法。。
①先说最直接的想法，从十分位到最后一位，每次乘上8的(-i)次方，累加即可，但这样写起高精度来异常麻烦，有可能涉及到高除高。
②稍作思考，我们发现从最后一位开始到小数点之前停下来，上一位算出来的数加上这一位的数除以8即可当做当前位算出来的数。
例如：0.233 [(3/8+3)/8+2]/8就是答案。
但计算机处理如此精度的小数，高精度写的多累啊（高手勿喷）。
③于是想到了化小数为整数，每次除以8之前看看能否被8整除（这个判断应该知道吧，看后三位能不能被8整除），不能的话乘10再看，乘10的同时计数器加1，直到能被8整除，除以8。
举个例子
0.75
看5不能被8整除，5000可以，pos=3 5000/8=625
此时不能在625的基础上加7，应该加7*(10^pos)，补全你乘的10，得到7625
此时7625不能被8整除，而7625000可以
pos=6 7625000/8=953125
最后输出的时候小数点往前移动pos位即可。
整个过程数组模拟计算，否则后果你知道。。
