大数乘法

大数乘法其实就是一个for循环控制一个大数的位上的数去和另外一个大树相乘，只需把每次相乘的结果加起来即可：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    char a[150], b[150];
    int s[150], len;//b数组用来村相加的和
    scanf("%s%s", a, b);
    //反转字符串，直接进行从低位进行操作,不需考虑字符串的长短带来的相加麻烦
    reverse(a, a+strlen(a));
    reverse(b, b+strlen(b));
    int lenb = strlen(b);
    int lena = strlen(a);
    memset(s, 0, sizeof(s));
    for(int i = 0; i < lenb; i++)
        if(b[i]!='0')
        {
            int c = 0;
            for(int j = 0; j < lena; j++)
            {
                int sum =s[i+j] + (a[j]-48)*(b[i]-48)+c;//把每次每位求的的数加起来；
                s[i+j] = sum%10;
                c = sum/10;
                len = i + j;
            }
            if(c)
            {
                s[i+lena] += c;
                len = i + lena;
            }
        }
        //逆序输出结果
        for(int i = len - 1;  i >= 0; i--)
            printf("%d\n", s[i]);
        printf("\n");
    return 0;
}

南阳oj   求高精度幂

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 

现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rⁿ)，其中n 是整数并且 0 < =n <= 25。

输入

输入有多行，每行有两个数R和n，空格分开。R的数字位数不超过10位。

输出

对于每组输入，要求输出一行，该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数，不要输出小数点。

样例输入

95.123 12

0.4321 20

5.1234 15

6.7592  9

98.999 10

1.0100 12

样例输出

548815620517731830194541.899025343415715973535967221869852721

.00000005148554641076956121994511276767154838481760200726351203835429763013462401

43992025569.928573701266488041146654993318703707511666295476720493953024

29448126.764121021618164430206909037173276672

90429072743629540498.107596019456651774561044010001

1.126825030131969720661201

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    char a[150], b[150];
    int n, s[150];
    while(~scanf("%s%d", a, &n))
    {
        if(n==0)
        {
            printf("1\n");
            continue;
        }
        if(n==1)
        {
            printf("%s\n", a);
            continue;
        }
        int d = 0, len, l;
        int lena = strlen(a),lenb;
        int i = 0;
        for(; i < lena; i++)
            if(a[i] == '.')
            {
                d = (lena-i-1) * n;
                break;
            }
        for(int j = i; j < lena; j++)
            a[j] = a[j+1];
        lenb = lena = strlen(a);
        reverse(a, a+lena);
        strcpy(b, a);
        for(l = 1; l < n; l++)
        {
            memset(s, 0, sizeof(s));

//大数相乘
            for(int i = 0; i < lenb; i++)
                if(b[i]!='0')
                {
                    int c = 0;
                    for(int j = 0; j < lena; j++)
                    {
                        int sum =s[i+j] + (a[j]-48)*(b[i]-48)+c;
                        s[i+j] = sum%10;
                        c = sum/10;
                        len = i + j;
                    }
                    if(c)
                    {
                        s[i+lena] += c;
                        len = i + lena;
                    }
                }

//去后导零
            int i = 0, j = 0;
            while(!s[i])
                {i++;d--;}
            for(; i <= len; i++)
                a[j++] = s[i] + 48;
            a[j] = '\0';
            lena = j;
        }
        lena = strlen(a);
        if(lena >= d)
        {
            for(int i = lena-1; i >= d; i--)
                printf("%c", a[i]);
            if(d)
            printf(".");
        for(int i = d-1; i >= 0; i--)
            printf("%c",a[i]);
        printf("\n");
        }
        else
        {
            printf(".");
            for(int i = d-1; i >= lena; i--)
                printf("0");
            for(int i = lena-1; i >= 0; i--)
                printf("%c", a[i]);
            printf("\n");
        }
    }
    return 0;
}