codeup-进制转换

1943: 进制转换

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 1559  Solved: 579
[Submit][Status][Web Board][Creator:Imported]

Description

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

Input

多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

Output

每行输出对应的二进制数。

Sample Input

985
211
1126

Sample Output

1111011001
11010011
10001100110

#include <stdio.h>
#include <string.h>

int main(){
    char s[40];
    int c[40];
    while(scanf("%s", s) != EOF){
        int len=strlen(s), i=0;
        //q表示是否向高位借位  temp先保存高位
        int ans[100], num=0, q, temp;  
        //将字符串先转化为整数数组 
        for(int k=0; k<len; k++){
            c[k] = s[k] - '0';
        }
        while(i<len){
            q = 0;
            ans[num++] = (c[len-1]) % 2;
            //生成一个新数组
            for(int j=i; j<len; j++){
                temp = c[j];
                c[j] = (c[j]+q) / 2;
                if(temp % 2 == 0){ //判断高位是否除尽 
                    q = 0;
                }else{
                    q = 10;
                }
            }
            if(c[i] == 0) i++;
        }
        for(int i=num-1; i>=0; i--){
            printf("%d", ans[i]);
        }
        printf("
");
    }
    return 0;
}