ASCII二进制一键转换

原创已于 2023-08-23 18:19:11 修改 · 2.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2021-11-29 19:49:36 首次发布

其他专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种将ASCII字符快速转换为二进制的算法，通过O(1)时间复杂度读取整数，O(loga)进行二进制转换，并以O(|a|)的时间输出结果，展示了简洁高效的编码技巧。

简介

如果你连ASCII都不知道，那么可以走了。先O(1)转换int，再O(log a)把a转换成二进制，最后O(|a|)输出，相当高效洁了。

代码

#include <iostream>
using namespace std;
int main()
{
    char c;
    int a,len=0,n[35],i;
    cin>>c;
    a=c;
    while(a/2)
    {
        n[len]=a%2;
        len++;
        a/=2;
    }
    n[len]=a;
    len++;
    for(i=len-1;i>=0;i--)
        cout<<n[i];
    cout<<endl;
    return 0;
}