FZU 2032 Log函数问题 模拟小数加法

题目链接：Log函数问题

2 / 49

Problem G

FZU 2032

Log函数问题

不知道为什么...比赛时高精度难倒了一票人...成功搞出大新闻...

试了一下直接double相加超时，然后放弃（汗），然后double 有效数字最多16位的话，确实需要高精度了呢...

然后，机智的代码：

#include <stdio.h>

#include <string.h>

#include <iostream>

using namespace std;

int ans[200];

char num[210];

int main() {

    int n;

    while(~scanf("%d", &n)) {

        memset(ans, 0, sizeof(ans));

        for (int i=0; i<n; ++i) {

            scanf("%s", num);

            int len = strlen(num);

            int point = 0;

            for (int i=0; i<len; ++i) {

                if (num[i] == '.') {

                    point =i;

                    break;

                }

            }

            int cnt = 100;

            // 整数部分

            for (int i=point-1; i>=0; --i) {

                ans[cnt--] += num[i] - '0';

            }

            // 小数部分

            cnt = 101;

            for (int i=point+1; i<len; ++i) {

                ans[cnt++] += num[i] - '0';

            }

        }

        for (int i=199; i>0; --i) { // 检查进位

            ans[i-1] += ans[i] / 10;

            ans[i] %= 10;

        }

        if (ans[113] >= 5) ans[112]++; // 四舍五入 保留12位小数

        for (int i=199; i>0; --i) { // 四舍五入之后检查进位

            ans[i-1] += ans[i] / 10;

            ans[i] %= 10;

        }

        int out = 0;

        for (int i=0; i<113; ++i) {

            if (ans[i] || i == 100) out = 1; // 遇见第一个不是0的数 或者 到了小数部分

            if (out) printf("%d", ans[i]); // 就可以直接输出了

            if (i == 100) printf(".");

        }

        printf("\n");

    }

    return 0;

}

突然觉得acmerhaizhentingyukuaidene...

讲道理，高精度本来就是模拟ba...