【POJ】1001. Exponentiation

最新推荐文章于 2020-08-17 11:20:42 发布

lambsnow

最新推荐文章于 2020-08-17 11:20:42 发布

阅读量245

点赞数

分类专栏： POJ 文章标签： POJ

本文链接：https://blog.csdn.net/lambsnow/article/details/52799610

版权

POJ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

注：求幂的过程中，每乘一次，都要进行进位，防止溢出。

#include <stdio.h>
#include <string.h>
char in[6];
int r[6];
int n;
int o[200];
int digits;

int main(int argc, char *argv[]) {
    int i, j, k, t;
    int nonzeros;
    bool flag;
    while (scanf("%s %d", in, &n) != EOF) {
        digits = -1;
        nonzeros = 0;
        flag = false;
        memset(r, 0, 6 * sizeof(int));
        for (i = 5, j = 0; i >= 0; i--) {
            if (in[i] == '.') {
                digits = 5 - i;
            } else {
                if (digits == -1 && flag == false && in[i] == '0') {
                    nonzeros++;
                    continue;
                } else {
                    if (in[i] != '0') flag = true;
                    r[j] = in[i] - '0';
                    j++;
                }
            }
        }
        digits = digits - nonzeros;//把小数点后没用的0去掉，算出真正小数位数
        if (digits < 0) {//整数
            digits = 0;
            for (i = 5; i >= 0; i--) {
                r[5 - i] = in[i];
            }
        }
        memset(o, 0, 200 * sizeof(int));
        int tmp[200];
        for (i = 0; i < 6; i++) {
            o[i] = r[i];
        }
        for (k = 0; k < n - 1; k++) {
            memset(tmp, 0, 200 * sizeof(int));
            for (i = 0; i < 6; i++) {
                for (j = 0; j < 200; j++) {
                    tmp[j + i] += r[i] * o[j];
                }
            }
            for (i = 0; i < 200; i++)
                o[i] = tmp[i];
            //进位:注意，每次加完都需要进位，以防溢出
            for (i = 0; i < 200; i++) {
                t = i;
                while (o[t] >= 10) {
                    o[t + 1] += o[t] / 10; 
                    o[t] = o[t] % 10;
                    t = t + 1;
                }
            }
        }
        for (i = 199; i >= 0; i--) {
            if (o[i] != 0) {
                t = i;
                break;
            }
        }//找出最大位的位置
        digits = digits * n;
        if (digits > 0 && digits <= t) {
            for (i = t; i >= 0; i--) {
                printf("%d", o[i]);
                if (i == digits)
                    printf(".");
            }
        } else if (digits > 0 && digits > t) {
            printf(".");
            for (i = 0; i < digits - t - 1; i++) 
                printf("0");
            for (i = t; i >= 0; i--)
                printf("%d", o[i]);
        } else {
            for (i = t; i >= 0; i--) {
                printf("%d", o[i]);
            }
        }
        printf("\n");
    }
    return 0;
}