POJ 1001(大数相乘)

最新推荐文章于 2019-12-01 23:05:10 发布

cyl纤云弄巧

最新推荐文章于 2019-12-01 23:05:10 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： poj

本文链接：https://blog.youkuaiyun.com/Since_natural_ran/article/details/52045418

poj 专栏收录该内容

171 篇文章

订阅专栏

本文详细解析了POJ1001题目中涉及的大数乘法算法实现过程，包括如何处理小数点、去除多余零及字符串形式的大数相乘等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

POJ1001

题意：输入m,n 求m的n次方。

/*需要注意的点太多了，没事就多打几遍*/
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int point;
void ridzero(char a[])
{
    int i;
    i = strlen(a) - 1;
    while(a[i] == '0'){
        a[i] = '\0';
        i--;
    }
}
void ridpoint(char a[])
{
    int i,length;
    length = strlen(a);
    for(i = 0;i  < length; i++)         //判断是否有小数点
        if(a[i] == '.')
            break;
    if(i != length){
        for(i = length - 1;i >= 1; i--) //记录小数点的位置
            if(a[i] != '.') point ++;
            else break;
        if(a[0] == '0'){                //小数点有两种情况，一是0.0***的形式，去除小数点
            for(i = 2;i < length; i++)
                if(a[i] != '0'){
                    strcpy(a,&a[i]);
                    break;
                }
        }
        else {                          //这是***.**的形式，去除小数点
            int flag = 0;
            for(i = 1;i < length - 1; i++){
                if(a[i] == '.') flag = 1;
                if(flag) a[i] = a[i + 1];
            }
            a[i] = '\0';
        }
    }
}
void multiplication(char a[],char b[])
{
    int i,j,k,c[410] = {0},sum;
    int l = strlen(a) + strlen(b);
    for(i = strlen(b) - 1;i >= 0; i--)
        for(j = strlen(a) - 1,k = i + j + 1;j >= 0; j--,k--){   //注意k的作用是把结果存入c[k],其大小要比计算的位数大一位
            sum = (a[j] - '0') * (b[i] - '0') + c[k];
            c[k] = sum % 10;
            c[k - 1] += sum / 10;
        }
    for(i = c[0]?0:1,j = 0;i < l; i++, j++)
        a[j] = c[i] + '0';
    a[j] = '\0';
}
void show(char a[])
{
    int i,length;
    length = strlen(a);
    if(point >= length){
        printf(".");
        for(i = point - length;i > 0; i--)
            printf("0");
        printf("%s\n",a);
    }
    else {
        for(i = 0;i < length; i++)
            if(length - point == i){
                cout<<"."<<&a[i];
                break;
            }
            else cout<<a[i];
        cout<<endl;
    }
}
int main()
{
    int i,n;
    char str1[210],str2[210];
    while(cin>>str1>>n){
        if(n == 0){
            printf("1\n");
            continue;
        }
        point = 0;
        ridzero(str1);                  //去掉多余的零
        ridpoint(str1);                 //去掉小数点
        strcpy(str2,str1);
        for(i = 1;i < n; i++)
            multiplication(str1,str2);  //核心算法，大数相乘
        point *= n;                     //记录小数点的位置
        show(str1);
    }
    return 0;
}