进制转换（华为面试题）

进制转换（华为面试题）

昨天华为线下面试，手撕算法题，碰到这题，脑子很紧张加上很久没遇到此类问题，竟然完全没有思路，今天把思路理清楚，记录一下，哭死。

将十进制转换为三进制，存在整数位与小数位

将十进制数413.325转换为三进制

整数部分：对十进制数除3取余，倒数排列，得到转换后的结果。

413=4*100+1*10+3*1=a*3^n+...+b*3^1+c*3^0

那么等式两边都除以3，则得到的余数就是c，以此迭代得到转换后的数。

小数部分：0.325假设对应三进制效数为0.abc，a对应3-1，b对应3-2，c对应3-3，那么

0.325=0.3*a+0.9*b+0.27*c

这样等式两边都乘3则得到

1.075=a+0.3*b+0.9*c

可以很轻易看出a对应了等式左边的整数位，具体实现看代码。

#include <iostream>
#include <math.h>
using namespace std;
​
int transform(int tenNum){
    //十进制整数转换为三进制
    int res = 0;
    int len = 0;
    while(tenNum > 0){
        int temp = pow(10,len++);
        res += temp * (tenNum % 3);
        tenNum = tenNum / 3;
    }
    return re