简单的大数运算:HDU1042,1047

  　在32位机器里，int型数据的表示范围为9位以内的整数，超过这个范围可用double，但浮点型数据与整数类型不同，无法实现取余运算，此外也还有double无法表示的数据，比如超过1000为的整数。这些数据都无法用常规方法处理，这些精度很高的度通称为高精度数或大数。处理这种问题时，一般会用数组（int或char型）的元素模拟每一位并进行运算。

HDU1047   首先输入数n，接下来输入n组数据，每组数据至多100行，由0结束，求这些数据的和

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int answer[105];//存放计算结果
char buffer[105];//存放输入的代码
int arr[105][105];//存放有字符转换过来的初始数据
int main()
{
     int n,m;//数据组数,每组数据行数
    int max,len;//存放最长数据长度，测量每次输入的数据长度
    scanf("%d",&n);
    while(n--)
    {
        int carry=0;
        int sum;//每位数据的加和
        max=-1;
        m=0;
        memset(answer,0,sizeof(answer));
        memset(arr,0,sizeof(arr));
        for(int i=0;i<100;i++)
        {

            scanf("%s",buffer);
            if(strcmp(buffer,"0")==0)
                break;
            len=strlen(buffer);
            m++;
            if(len>max)   max=len;
            for(int j=0;j<len;j++)//将各行数据存储到arr中，以后加和
            {
                arr[i][j]=buffer[len-1-j]-'0';
            }
        }
        sum=0;//负责进位
        for(int i=0;i<max+2;i++)
        {
            sum=sum/10;
            for(int j=0;j<m;j++)
                sum+=arr[j][i];
              answer[i]=sum%10;
        }
         for(int i=max+2;i>=0;i--)
          if(answer[i]!=0)
          {
              carry=i;//找到第一个非零数据
              break;
          }
          for(;carry>=0;carry--)
            printf("%d",answer[carry]);
        printf("\n");
        if(n>0)
         printf("\n");
    }
    return 0;
}

 HDU1042    给一整数 N(0 ≤ N ≤ 10000)，求阶乘

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <time.h>
using namespace std;
long long start,end;
int data[20001];//需要知道10000的阶乘的范围int main()
{
    int n;
    int c;//处理进位
   while(scanf("%d",&n)!=EOF)
   {
       //start=clock();
       memset(data,0,sizeof(data));
       data[0]=1;
       for(int i=2;i<=n;i++)
        {
            c=0;
            for(int j=0;j<20000;j++)
            {
                data[j]=data[j]*i+c;
                c=data[j]/100000;//对10进位超时
                data[j]%=100000;
            }
        }
        int k;
        for(k=20000;k>=0;k--)//找到第一个非零数        
      if(data[k]!=0)
            break;
         printf("%d",data[k]);
         k--;
        for(;k>=0;k--)
           printf("%05d",data[k]);
        printf("\n");
        //end=clock();
        //printf("s=%lld\n",end-start);

   }
    return 0;
}