小數的進制轉換
八進制有限小數均可以用十進制有限小數精确地表示。比如,八進制裡面的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]