高精度计算专题练习一

  在C语言和C++中，计算整数常用int型，有符号的int范围-2147483648～+2147483647，float类型-3.4×10^{-38～3.4×10}38 有效数位 7，一般对于50！这种数据常用double类型，double范围-1.7×10^{-308～1.7×10}308 有效数位 15，然而，用浮点数来表示整数终究是不方便的，比如要计算整数除法时就有些不方便。
  以上数据叫做高精度数据，也即为大数，对于大数常用的方法是取长补短——用字符串读取数据，用数组存储数据。
下面通过一些题目来训练此方法。

题目描述1：两个数相加需要进位的次数。例如123 456就是0，555 555为3，以下类推…

#include <iostream>
#include <cstring>
using namespace std;

bool getNumber(char s[],int a[]);
//转换的关键代码
bool getNumber(char *s, int *a) {
    int i,len=strlen(s);
    for(i=0;i<len;i++){
        a[i]=s[len-i-1]-'0';//将最后一位取到第一位，方便计算进位
    }
    return true;
}

int main(){
    char a[11],b[11];
    int m[10]={0},n[10]={0},count;
    while(cin>>a>>b){
        count=0;
        if(strcmp(a,"0")==0&&strcmp(b,"0")==0) break;
        getNumber(a,m);
        getNumber(b,n);
        for(int i=0;i<11;i++) {
            if (n[i] + m[i] > 9) {
                n[i + 1] += (n[i] + m[i]) / 10;
                n[i] = m[i] = 0;
                count++;
            }
        }
        cout<<count-1<<endl;//这里要-1，因为按回车的时候会出现大于9的情况
    }
    return 0;
}

题目描述2：输入不超过10000的正整数n，输出n!的具体值。

#include <iostream>
#include <cstring>
using namespace std;

int main(){
    const int max=50000;
    int a[max+1];
    int n,k;
    while(cin>>n){
        int c;
        memset(a,0,sizeof(a));
        a[0]=1;
        /*
         * 解释：
         * 例如12！=11！*12，而11！=39916800，每一位都要乘12再进位，从低到高
         */
        for(int i=1;i<=n;i++){
            c=0;//表示进位符
            for(int j=0;j<=max;j++){
                int s=a[j]*i+c;
                a[j]=s%10;
                c=s/10;
            }
        }
        for(k=max;k>=0;k--){
            if(a[k]!=0) break;
        }
        for(int j=k;j>=0;j--){
            cout<<a[j];
        }
        cout<<endl;
    }
    return 0;
}

题目描述3：
输入：输入的第一行为一个整数N，表示有N组数据。每组数据最多包含100行。每行由一个非常长的十进制整数组成，该整数的长度不会超过100个字符而且只包含数字，每组的数据的最后一行为0，表示这组数据结束。每组数据之间有一个空行。

输出：对于输入的每组数据，输出它们的和。每两组数据的输入之间有一个空行。

#include <iostream>
#include <cstring>
using namespace std;


int main(){
    char buffer[200];//读取字符
    int array[200][200];//array[i][j]，i表示第几个数即行数，j表示一个数的各个情况
    int answer[200];//存储最后的结果并逆序输出
    int i,j,k;
    int num_int,len,maxlen,sum,carry,dit,n;
    /*num_int表示行数，maxlen表示位数，
     * 相当于输入的字符为矩阵，num_int表示了第几个数
     * carry表示进位数，dit表示该位的结果*/

    cin>>n;//测试数据组数,几组不固定
    for(k=1;k<=n;k++){
        maxlen=-1;
        memset(array,0,sizeof(array));
        memset(answer,0,sizeof(answer));
        for(num_int=0;num_int<200;num_int++){
            cin>>buffer;//输入字符
            if(strcmp(buffer,"0")==0) break;//如果输入0则结束
            len=strlen(buffer);
            if(len>maxlen) maxlen=len;
            for(i=0;i<len;i++){
                array[num_int][i]=buffer[len-1-i]-'0';//字符逆序转换整数
            }
        }
        carry=0;
        for(i=0;i<maxlen+2;i++){
            sum=carry;
            //表示第几列的数据求和，相对于对应好
            for(j=0;j<num_int;j++) sum+=array[j][i];
            dit=sum%10;//该位传的数
            carry=sum/10;//进位数
            answer[i]=dit;
        }
        for(i=maxlen+2;i>=0;i--){
            if(answer[i]!=0) break;//a[i]=0后面的数据不要输入了
        }
        while(i>=0){
            cout<<answer[i--];
        }
    }
    return 0;
}

以上是部分练习题，剩余的练习敬请期待！