练习8

 

1. 1. /***********************************************************************************************
   2. 8. 输入两个正整数Ｘ，Ｙ，将Ｘ，Ｙ化为二进制数，然后将这两个二进制数作二进
   3.   制加法运算，再将结果化为十进制数输出。
   4. ***********************************************************************************************/
   6. #include "stdio.h" 
   7. #include "math.h" 
   8. #define N 18 
   10. void dtob(unsigned int, int*, char*);
   11. unsigned int  btod(int*);
   12. void badd(int*, int*, int*);
   13. void show(int*, char*);
   15. void main()
   16. {
   17.     unsigned int x, y;
   18.     static int xb[N], yb[N], resultb[N], i;
   19.     printf("input the decimal value X and Y:");
   20.     scanf("%d %d", &x, &y);
   21.     dtob(x, xb, "X");
   22.     dtob(y, yb, "Y");
   23.     badd(xb, yb, resultb);
   24.     printf("/nResult convert to be decimal is:%4d/n", btod(resultb));
   25. }
   27. void dtob(unsigned int n, int *nb, char *s)
   28. {
   29.     int i = N;
   30.     while(n)
   31.     {
   32.         nb[--i] = n & 1;
   33.         n >>= 1;
   34.     }
   36.     nb[--i] = -1;
   37.     show(nb, s);
   38. }
   40. void badd(int *xb, int *yb, int *resultb)
   41. {
   42.     int i = 0;
   43.     while(xb[i] != -1 && yb[i] != -1)
   44.         i++;
   45.     resultb[i++] = -1;
   46.     for(; i < N; i++)
   47.     {
   48.         if(xb[i] == -1)
   49.             resultb[i] = yb[i];
   50.         else if(yb[i] == -1)
   51.             resultb[i] = xb[i];
   52.         else
   53.             resultb[i] = xb[i] + yb[i];
   54.     }
   56.     for(i = N; resultb[i] != -1; i--)
   57.     {
   58.         if(resultb[i] > 1)
   59.         {
   60.             resultb[i] %= 2;
   61.             if(resultb[i-1] == -1)
   62.             {
   63.                 resultb[i-1] = 1;
   64.                 resultb[i-2] = -1;
   65.             }
   66.             else
   67.                 resultb[i-1] += 1;
   68.         }
   69.     }
   71.     show(resultb, "Result");
   72. }
   74. unsigned int btod(int* nb)
   75. {
   76.     static unsigned int i, sum;
   77.     for(; nb[i] != -1; i++);
   78.     for(++i; i < N; i++)
   79.         sum += nb[i]*(int)pow(2, N-1-i);
   80.     return sum;
   81. }
   83. void show(int *nb, char *s)
   84. {
   85.     int i;
   86.     printf("/n%s/t= ", s);
   87.     for(i = 0; nb[i] != -1; i++);
   88.     for(++i; i < N; i++)
   89.         printf("%d", nb[i]);
   90. }