课后自主练习 （进制）1009. QR Code naive《编程思维与实践》个人学习笔记

题目

解题思路

不难看出来，一共分为以下三个部分
①输出0001
②获取字符串长度并转换成10bits的二进制
③把字符串数字依次取三个成一组并转换成10bits二进制，需要特别判断一下最后一组的长度是否为3

由于可能会出现012这种转换成int类型开头0消失从而导致总共的位数小于3的数字，所以用mod来运算比较麻烦，这里建议使用与运算来进行输出

cout << (a & (1 << 9) ? 1 : 0);
a << = 1;

这样子对应的bits就可以全部输出

代码

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



void trans2(int len,int last)
{
    for(int i = 0; i < last * 3 + 1;i++)
    {
        cout << ( (len & (1 << last * 3)) ? 1 : 0);
        len <<= 1;
    }
}

void func(char * a)
{
    cout << "0001";
    int len = strlen(a);
    int num[10];
    trans2(len,3);

    int times = len / 3;
    int last;

    if(times * 3 < len)
    {
        last = len - times * 3;
        times++;
    }
    else
        last = 3;


    for(int i = 0; i < times; i++)
    {   
        int eachT = 0;
        for(int j = 0; j < 3; j++)
        {   
            if(a[3 * i + j] == '\0') break;
            eachT *= 10;
            eachT += (a[3 * i + j] - '0');
        }
        // cout << endl<<eachT << "  eachT" << endl;
        (i != times - 1) ? trans2(eachT,3) : trans2(eachT,last);
    }
    

}


int main()
{
    char a[2000] = {0};
    cin >> a;
    func(a);
}