前言
尽管二进制明确出现在NOI入门级竞赛大纲中,然而已经接触OI大约1年的我从来没有系统学习过,因此特地写一篇文章来供了解学习(我才不会告诉你这只是用来体验一下写博客的)
一.关于二进制
1.二进制转十进制
二进制的特点就是逢二进一,二进制数通常表现为\((xxxx)_{2}\)
其转换是非常简单的,其转换式为
\((a_{n-1}a_{n-2}...a_{1}a_{0}.a_{-1}a_{-2}...a_{-m})_{2} =a_{n-1}\times 2^{n-1}+a_{n-2}\times 2^{n-2}+...+a_{1}\times 2^{1}+a_{0}\times 2^{0}+a_{-1}\times 2^{-1}+a_{-2}\times 2^{-2}+...+a_{-m}\times 2^{-m}\)
例如:\((1011.01)_{2}=1\times2^{3}+0\times2^{2}+1\times2^{1}+1\times2^{0}+0\times2^{-1}+1\times2^{-2}=11.25\)