天天看點

小數的進制轉換小數的進制轉換

小數的進制轉換
八進制有限小數均可以用十進制有限小數精确地表示。比如,八進制裡面的0.75等于十進制裡面的0.963125 (7/8 + 5/64)。所有小數點後位數為n的八進制小數都可以表示成小數點後位數不多于3n的十進制小數。

你的任務是寫一個程式,把(0,1)之間的八進制小數轉化成十進制小數。

Input一行,包含一個八進制小數。每個小數的形式是0.d1d2d3 ... dk,這裡di是八進制數0...7,dk不等于0,而且已知0 < k < 15。Output輸入如下形式的一行 


0.d1d2d3...dk [8] = 0.D1D2D3...Dm [10]


這裡左邊是輸入的八進制小數,右邊是相等的十進制小數。輸出的小數末尾不能有0,也就是說Dm不等于0。注意空格位置。Sample Input

0.75
Sample Output

0.75 [8] = 0.953125 [10]

:輸入的數,小數後面小于15位,用char型數組輸入,然後對每一個數進行轉換(轉換的時候用0.125的次方,這樣就算在第十五位小數的時候,也不會爆double),
 再相加之後,用printf("%.45g",t)輸出,
 printf("%.n g",a)輸出 a 的 前 n 位有效數字。自動去掉末尾的0。




//第一種代碼如下


#include <bits/stdc++.h>
using namespace std;
char s[20];
 
 
int main(){
    cin>>s;
    double t;
    int len = strlen(s),i;
    for(i = 2; i < len; i++){
        int temp = s[i]-'0';
        t = t + temp * pow(0.125,i-1);
    }
     
    printf("%s [8] = %.45g [10]",s,t);
    return 0;
}



//第二種代碼如下


#include <iostream>
#include <cstring>
using namespace std;
const int BASE10 = 10;
const int BASE8 = 8;
const int MAXN = 1025; 
char s[2000];
int ans[2000];
 
int main(void)
{
    int len, digit, t, j, k;
 
    while(cin >> s) {
        memset(ans, 0, sizeof(ans));
 
        t = 0;
        len = strlen(s);
        for(int i=len-1; i>1; i--) {
            digit = s[i] - '0';
            j = 0;
            k = 0;
            while(j<t || digit) {
                digit = digit * BASE10 + ans[j++];
                ans[k++] = digit / BASE8;
                digit %= BASE8;
            }
            t = k;
        }
 
        cout<< s << " [" << BASE8 << "] = 0." ;
        for(int i=0; i<t; i++)
            cout << ans[i];
        cout << " [" << BASE10 << "]" << endl;
    }
 
    return 0;
}


           

小數的進制轉換

八進制有限小數均可以用十進制有限小數精确地表示。比如,八進制裡面的0.75等于十進制裡面的0.963125 (7/8 + 5/64)。所有小數點後位數為n的八進制小數都可以表示成小數點後位數不多于3n的十進制小數。

你的任務是寫一個程式,把(0,1)之間的八進制小數轉化成十進制小數。

Input一行,包含一個八進制小數。每個小數的形式是0.d1d2d3 ... dk,這裡di是八進制數0...7,dk不等于0,而且已知0 < k < 15。Output輸入如下形式的一行 

0.d1d2d3...dk [8] = 0.D1D2D3...Dm [10]

這裡左邊是輸入的八進制小數,右邊是相等的十進制小數。輸出的小數末尾不能有0,也就是說Dm不等于0。注意空格位置。Sample Input

0.75      

Sample Output

0.75 [8] = 0.953125 [10]