P10462 Number Base Conversion

Description

题目传送门：P10462 Number Base Conversion。

直接套板子。

Analysis

模拟，记得开 long long。

$\mathbb{n}$ 进制转十进制：

套 c 语言库函数 strtol，该函数原型为 long int strtol(const char *str, char **endptr, int base)。其作用是将 $\mathcal str$ 转换成 $10$ 进制。

十进制转 $\mathbb{n}$ 进制：

短除法，用基数 $n$ 去除，直到商为 $0$，逆序输出。

以 $114514$ 转 $16$ 进制举例：

$$16{\big|}\kern{3px}114514\kern{-35px}\raisebox{-2px}{\underline{\kern{40px}}}\\ \kern{32px}16{\big|}\kern{7px}7157\kern{-28px}\raisebox{-2px}{\underline{\kern{35px}}}\kern{5px}\cdots\kern{5px}2\\ \kern{36px}16{\big|}\kern{7px}447\kern{-23px}\raisebox{-2px}{\underline{\kern{31px}}}\kern{6px}\cdots\kern{5px}5\\ \kern{60px}16{\big|}\kern{7px}27\kern{-19px}\raisebox{-2px}{\underline{\kern{27px}}}\kern{6px}\cdots\kern{5px}15(\text F)\\ \kern{84px}1\kern{15px}\cdots\kern{5px}11(\text B)\\ (114514)_{10} = (BF52)_{16}$$

#define int long long
string zhuanhuan(int number , int n)
{
	string ans;
	
	while(number)
	{
		if(number % n >= 10)
		{
			ans += char(number % n + 'A' - 10);
		}
		else
		{
			ans += char(number % n + '0');
		}
		number /= n;
	}
	
	reverse(ans.begin() , ans.end());
	return ans;
}

Code

拼接上面代码+根据题目模拟即可。