UVALive2245 POJ1131 HDU1376 ZOJ1086 Octal Fractions【进制】

Regionals 2001 >> Africa/Middle East - South Africa

问题链接：UVALive2245 POJ1131 HDU1376 ZOJ1086 Octal Fractions。

问题简述：参见上述链接。

问题分析：这是一个小数部分进制转换问题，是一种套路，需要根据进制原理进行计算。

有关进制转换，分为两种情况，一是整数进制转换，二是小数进制转换。一个数如果既有整数又有小数，那么要进行进制转换，则需要分别转换然后在合起来。整数进制转换可以参照函数itoa()的原理实现。

程序说明：（略）。

AC的C++语言程序如下：

/* UVALive2245 POJ1131 HDU1376 ZOJ1086 */

#include <iostream>
#include <cstring>

using namespace std;

const int BASE10 = 10;
const int BASE8 = 8;
const int MAXN = 1024;

char s[MAXN];
int ans[MAXN];

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;
}