项目需要,特意来求两段程序

因为要做一个项目,求一段单片机将十进制转换为二进制的程序(用C语言),同时也要一段将二进制转换为十进制的程序(用python)的程序

C:
int s; //十进制数
int a[100] = {0}; //二进制数
int i=0;
while(s!=0) {
a[i] = s%2;
i = i + 1;
s=s/2;
}
python:也要在单片机运行吗

#include
void dectobin(int n, char po)
{
char chtmp[33]; //32 整数,使用33字节存储
int i, cnt = 0;
while (n != 0)
{
chtmp[cnt] = n % 2 + '0';
n /= 2;
cnt++; //累计位数
}
//以上字符方向是反的,现调整过来
for (i = 0; i < cnt; i++)
po[i] = chtmp[cnt - 1 - i];
po[i] = 0; //字符串结尾的 0
}
void dectobin2(int n, char *po)
{
int i, j;
unsigned int k = 0x80000000; //构造一个第 31 位是 1,其他位全为 0 的数
for (i = 0; i < 32; i++)
{
j = n & k; //取出 n 的第 31 - i 位数
if (j == 0)
po[i] = 0;
else
po[i] = 1;
k >>= 1;
}
//如果有必要,除去二进制数前面的 0
/

for (j = 0; j < 32; j++)
{
if (po[j] == 1) break;
}
for (i = j; i < 32; i++)
{
po[i - j] = po[i];
}
po[i - j] = 0; //字符串结尾的 0
*/
}
int main()
{
int i, n = 159753; //为方便测试
//scanf("%d", &n);
char ch[33];
dectobin(n, ch);
printf("%s\n", ch);
dectobin2(n, ch);
for (i = 0; i < 32; i++)
{
printf("%d", ch[i]);
}
printf("\n");
system("pause");
return 0;
}

图片说明

 def bin2dec(bstr):
    dec = 0
    p = 1
    for i in bstr[::-1]:
        if i == '1': dec = dec + p
        p = p * 2
    return str(dec)

bin = "100010110"
print(bin2dec(bin))

图片说明

 #include "stdlib.h"
#include "stdio.h"

int _tmain(int argc, _TCHAR* argv[])
{
    char * dec = "127";
    int i = atoi(dec);
    char result[33];
    itoa(i, result, 2);
    printf("%s\n", result);
    return 0;
}

即使这么简单的题其实需求也很多:

  • 是否是大数? 就是超越了C语言可以表示的数
  • 考虑性能
  • 输出是否是将二进制前面的0去掉

我们这里不考虑大数的转换,如果要实现大数转换为二进制,则要实现大数的四则运算,然后根据概念辗转相除.

只实现C语言的

 #define INT_LENGTH 32
//
// 我们不知道 int 是多长,那么设置个宏
// x 是输入
// out_array 是输出数组
void dec2bin_ver0(unsigned int x, int out_array[INT_LENGTH],int *ret_len)
{
    int pos = 0;
    int flag = 0;
    for (int i = INT_LENGTH - 1; i >= 0; i--)
    {
        int y = (x >> i) & 1;
        if (y == 1)
        {
            flag = 1;
        }
        if (flag == 1)
        {
            out_array[pos++] = (x >> i) & 1;
        }
    }
    if (flag == 0)
    {
        *ret_len = 1;
    }
    else
    {
        *ret_len = pos;
    }
}

void dec2bin_ver1(unsigned int x, int out_array[INT_LENGTH])
{
    for (int i = INT_LENGTH - 1; i >= 0; i--)
    {
        out_array[INT_LENGTH - i - 1] = (x >> i) & 1;
    }
}

int main()
{
    printf("main enter\n");
    int out_array[INT_LENGTH] = {};
    int ret_len = 0;
    dec2bin_ver0(100, out_array,&ret_len);
    for (int i = 0; i < ret_len; i++)
    {
        printf("%d ", out_array[i]);
    }

    printf("\n");

    dec2bin_ver1(100, out_array);
    for (int i = 0; i < INT_LENGTH; i++)
    {
        printf("%d ", out_array[i]);
    }

    printf("\n");
    return 0;
}


int转二进制
a[i]=num&1;
num=num>>1;
或者
a[i]=num%2;
num/=2;