Question

C语言，将十进制正整数转为二进制数

#include <stdio.h>
#define N 30

void change(int *p, int x,int *k)
{
int i,j,t;

for(i=0;(x+1)/2>0;i++)

{
p[i]=x%2;
x=x/2;
}
*k=i;
for(j=0;j<i;j++)
{
t=p[j]; p[j]=p[i-j-1]; p[i-j-1]=t;

}

}

main()
{
int i,k,x,a[N];
scanf("%d",&x);
change(a,x,&k);
for(i=0;i<k;i++)
printf("%d" ,a[i]);
printf(" ");

}

请问上面哪里出错了啊？输出的时候还是颠倒了

Answer 1

#include <stdio.h>
#define N 30

void change(int *p, int x,int *k)
{
    int i,j,t;
    for(i=0;x>0;i++)
    {
        p[i]=x%2;
        x=x/2;    
    }
    *k=i;
    for(j=0;j<i/2;j++)   /*循环结束条件改为j<i/2*/
    {
        t=p[j]; p[j]=p[i-j-1]; p[i-j-1]=t;
    }

}

main()
{
    int i,k,x,a[N];
    scanf("%d",&x);
    change(a,x,&k);
    for(i=0;i<k;i++)
        printf("%d" ,a[i]);
    printf(" ");
}

for(j=0;j<i;j++)
{
t=p[j]; p[j]=p[i-j-1]; p[i-j-1]=t;
}

在上面的循环中当j<i/2时，数组前半部分与后半部分完全交换过来了，当j>=i/2时又将数组后半部分与前半部分逐个对调，经过两次交换数组顺序等于没有变

Answer 2

例如 10进制1234转化成2进制
2 1234
2 617 余0
2 308 余1
2 154 余0
2 77 余0
2 38 余1
2 19 余0
2 9 余1
2 4 余1
2 2 余0
2 1 余1
答案是 1011010010
从下到上数

2进制1234转化成10进制
1234（10）=4*2^0 +3*2^1 +2*2^2+1*2^3=26.