大数乘法

大数乘法其实就是一个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,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("%dn",s[i]);
        printf("n");
    return 0;
}

描述

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

现在要你解决的问题是：对一个实数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",&n))
? ? {
? ? ? ? if(n==0)
? ? ? ? {
? ? ? ? ? ? printf("1n");
? ? ? ? ? ? continue;
? ? ? ? }
? ? ? ? if(n==1)
? ? ? ? {
? ? ? ? ? ? printf("%sn",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,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] = ''; ? ? ? ? ? ? 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; }