//  LongInt.cpp : Defines the entry point for the console application.

//

#include  " stdafx.h "

#include  " string.h "

#define     MAXLEN    50

/**/ /*

function InputLongInt()长整数输入函数

*/

int  InputLongInt( int   * a, char   * para)

... {

    int        len,i;

    char    number[MAXLEN];

    printf("请输入[%s]长整数： ",para);

    scanf("%s",number);

    len = strlen(number);

    for(i=len;i>=1;i--)

        a[i] = number[len-i]-'0';

    a[0] = len;

    return(a[0]);

}

/**/ /*

function OutputLongInt()长整数输出函数

*/

void  OutputLongInt( int   * a, char   * para)

... {

    int i;

    printf("输出的[%s]长整数： ",para);

    for(i=a[0];i>=1;i--)

        printf("%d",a[i]);

    printf(" ");

}

/**/ /*

function FormatLongInt()长整数规范化函数

*/

int  FormatLongInt( int   * a)

... {

    int p;

    for(p=1;p<a[0]||a[p]>=10;p++)

    ...{

        if(p>=a[0])    

            a[p++] = 0;

        a[p++] += a[p]/10;

        a[p] = a[p]%10;

    }

    if(p>a[0])

        a[0] = p;

    return(a[0]);

}

/**/ /*

function LongIntAddLongInt()长整数加长整数函数

相加的和放在数组A中

*/

void  LongIntAddLongInt( int   * a, int   * b)

... {

    int i;

    while(a[0] < b[0])

        a[++a[0]] = 0;

    for(i=1;i<=b[0];i++)

        a[i] += b[i];

    FormatLongInt(a);

}

/**/ /*

function LongIntDivInt()长整数除普通整数函数

除得的商放在数组A中，余数放在返回值中

*/

int  LongIntDivInt( int   * a, int  divisor)

... {

    int p,    //存储相除后的余数下标

        k;    //存储数字个数(长整数有效数字个数)

    k = p = a[0];

    a[0] = 0;

    while(p>0)

    ...{

        a[p-1] += a[p] % divisor * 10;

        a[p] = a[p] / divisor;

        if(a[k]==0) 

            k--;

        p--;

    }

    p = a[0] / 10;    //保存余数

    a[0] = k;    //回写有效数字个数

    FormatLongInt(a);

    return(p);

}

/**/ /*

function LongIntDivInt()长整数转换成二进制数函数

转换的二进制数存储数组B中

*/

void  LongIntToBin( int   * a, int   * b)

... {

    int p;

    b[0] = 0;

    while(a[0] > 0)

    ...{

        b[0]++;

        b[b[0]] = a[1] % 2;

        p = a[0];

        while(p > 0)

        ...{

            if((a[p] % 2) && (p > 1))

                a[p-1] += 10;

            a[p] /= 2;

            if(a[a[0]] == 0)

                a[0]--;

            p--;

        }

    }

}

int  main( int  argc,  char *  argv[])

... {

    int a[MAXLEN],b[MAXLEN];

    int len,residue;

    /**//*

    len = InputLongInt(a);

    printf("源长整数的长度是：%d ",len);

    str = "源";

    OutputLongInt(a,str);

    len = FormatLongInt(a);

    printf("规范化后长整数的长度是：%d ",len);

    str = "规范化后";

    OutputLongInt(a,str);

    residue = LongIntDivInt(a,11);

    str = "除以普通整数11后";

    OutputLongInt(a,str);

    printf("长整数除以普通整数11后的余数是：%d ",residue);

    */

    len = InputLongInt(a,"第一个加数");

    //len = InputLongInt(b,"第二个加数");

    //LongIntAddLongInt(a,b);

    //OutputLongInt(a,"两数相加的和");

    LongIntToBin(a,b);

    OutputLongInt(b,"转换后的二进制数");

    printf(" 应用程序正在运行！ ");

    return 0;

}