【c++】十进制转三进制

Description 

鉴于我只想摸鱼遂出此题

Input 

给你一个十进制数（64位无符号整型）n​（0≤n）

Output 

将n转化为三进制形式输出。

• Sample Input
• Raw

9 8 7

• Sample Output
• Raw

100 22 21

代码：

#include <iostream>
#include <string>
using namespace std;

string f(long long int n)
{
    string remainder;//remainder中储存三进制字符串
    if(n==0) remainder='0';
    while(n>0)
    {
        int x=n%3;//x为每一次的余数
        remainder = char ('0'+x)+ remainder ;//将新计算的三进制位添加到结果字符串的前面
        n/=3;//每一次的商数
    }
    return remainder;
}
//f(n)函数将10进制换成3进制
int main()
{
    long long int n;
    cin>>n;
    string arr=f(n);

    cout << arr<< endl;
    return 0;
}
/*
【十进制转任何进制都是采用整数除n取余倒序排列，小数乘n取整顺序排列的方法】
10进制转3进制：辗转相除法
“整数部分除3取余 倒序 排列；小数部分乘3取整 顺序 排列。”
ex：
32.12的三进制数，精确到小数点后5位：
32%3=2，（32/3=10）%3=1，（10/3=3）%3=0，（3/3=1）%3=1
整数部分：1012
0.12*3=0.36取0，0.36*3=1.08取1，0.08*3=0.24取0，0.24*3=0.72取0，0.72*3=2.16取2
小数部分：0.01002
所以32.12的三进制数为：1012.01002
（小数部分：如上依次类推直到余数为0或者达到要求的精度）
***10进制转16进制：整数部分除16取余 倒序排列，小数部分*16，对照16进制的数字
//ex：
//91.875的16进制数：5B.E
//91/16=5,91%16=11,即5B；0.875*16=14，即E
*/