【2023】将十进制数转化为二进制数

Time Limit: 3 second
Memory Limit: 2 MB

输入一个不大于32767的正整数N，将它转换成一个二进制数并输出。

例如：

输入：100

输出：1100100

为方便判断当正整数n大于32767时的情况，请将N设定为长整型。

如果N的值不在规定的范围，将输出“error”。

Input

第一行只输入一个数字,表示要计算的n的值(1<=n<=32767)，回车结束。

Output

输出转化后的二进制数，回车结束。

Sample Input

100

Sample Output

1100100

 

【题解】

按照上面这张图去做就可以，实现很简单。最后要倒序输出。注意这点就可以了。

【代码】

#include <cstdio>
#include <stdlib.h>

const int MAXL = 200;

int n,a[MAXL];

void input_data()
{
    scanf("%d",&n);
    if (n <1 || n > 32767) //输出错误信息。
        {
            printf("error");
            exit(0);
        }
}

void get_ans() //不断获取余数，然后一边除2.最后要倒序输出。
{
    int temp = 0;
    while (n!=0)
        {
            a[++temp] = n % 2;
            n /= 2;
        }
    for (int i = temp; i >= 1;i--)
        printf("%d",a[i]);
}

int main()
{
    input_data();
    get_ans();
    return 0;
}