View Code 1 /*給定一個八進(jìn)制的小數(shù)題目要求你把它轉(zhuǎn)換為十進(jìn)制小數(shù)，轉(zhuǎn)換后小數(shù)的位數(shù)是轉(zhuǎn)換前八進(jìn)制小數(shù)位數(shù)的3倍且不輸出末尾無意義的零(即后置零). 我采用的方法是乘10然后對8取整(現(xiàn)在假設(shè)將p進(jìn)制的小數(shù)轉(zhuǎn)換為n進(jìn)制,同樣采用乘n取整:),每轉(zhuǎn)換一位,都必須從最低位s[len-1]開始至小數(shù)的最高位(即小數(shù)點(diǎn)后的一位),每次計(jì)算積 g=a[j]*n+k(其中k為下一位積的進(jìn)位),本位進(jìn)位數(shù) k=g/p,積在本位存入 s[j]=g%p;最后的整數(shù)k作為轉(zhuǎn)換的一位存放于轉(zhuǎn)換結(jié)果字符串中。*/
2 #include"iostream"
3 #include"math.h"
4 using namespace std;
5 char ch[100];
6 int ww[100],pp=0;
7 int a[100],b[100],c[100],d[100],w[100],R[100],RR[100];
8 int i ,j,L,t,s;
9 int main()
10 {
11 while(scanf("%s",&ch)!=EOF)
12 {
13 pp=0;
14 memset(c,0,sizeof(c));
15 memset(a,1,sizeof(a));
16 memset(w,0,sizeof(w));
17 memset(R,0,sizeof(R));
18 L=strlen(ch);
19 int sign=0;
20 for(i=0;i<L;i++)
21 if(ch[i]=='.') { sign=i; break; }
22 int k=0;
23 for(i=L-1;i>sign;i--)
24 a[k++]=ch[i]-'0';
25
26 int flag=0;
27 t=1; c[0]=1;
28 s=0;
29 //************求0.125~n*************
30 for(int p=k-1;p>=0;p--)
31 {
32 for(j=0;j<t;j++)
33 {
34 int sum=125*c[j]+flag;
35 c[j]=sum%10;
36 flag=sum/10;
37 }
38 while(flag)
39 {
40 c[t++]=flag%10;
41 flag/=10;
42 }
43 int mark=0;
44 //********************************
45 for(int q=0;q<t;q++)
46 {
47 int mul=a[p]*c[q]+mark;
48 d[s++]=mul%10;
49 mark=mul/10;
50 }
51
52 int ii,jj;
53 for(ii=0;ii<p*3;ii++) //增加0的個數(shù),3表示每乘一次得三位小數(shù)
54 w[ii]=0;
55
56 for(jj=0;jj<t;jj++)
57 w[ii++]=d[jj]; //將所有的數(shù)保存在w[]中
58
59 s=0;
60
61 ww[pp++]=ii; //長度相等
62 for(i=ii;i<ww[0];i++)
63 w[i]=0;
64
65 int Flag=0;
66 for(i=0;i<ww[0];i++)
67 {
68 int sum=w[i]+R[i]+Flag;
69 RR[i]=sum%10;
70 Flag=sum/10;
71 }
72 if(Flag==1) RR[i++]=Flag;
73 for(int xx=0;xx<i;xx++)
74 R[xx]=RR[xx];
75 }
76 printf("%s [8] = ",ch);
77 printf("0.");
78 int sign11=0;
79
80 for(i=0;i<ww[0];i++)
81 if(RR[i]!=0) {sign11=i;break;}
82 for(i=ww[0]-1;i>=sign11;i--)
83 printf("%d",RR[i]);
84 printf(" [10]\n");
85 }
86 return 0;
87 }

轉(zhuǎn)載于:https://www.cnblogs.com/FCWORLD/archive/2011/03/06/1972419.html

總結(jié)

以上是生活随笔為你收集整理的poj1131的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。