Codeforce 719C 模拟

最新推荐文章于 2024-04-27 05:23:39 发布

原创最新推荐文章于 2024-04-27 05:23:39 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CodeForce #719C

暴力专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C++实现的浮点数进位算法。该算法通过扫描浮点数的小数部分来确定是否需要进行进位，并且能够处理整数部分的进位情况。文章提供了一个完整的代码示例，演示了如何根据特定条件调整浮点数值。

#include <bits/stdc++.h>
using namespace std;
char s[200010];
int main(void) {
    bool flag = false,judge_point_post=false,judge_post_point=false;
    int n, t, p, i;
    cin >> n >> t >> s + 1;
    for (i = 1; i <= n; i++) {//找到小数点右面最近的大于等于5的数位，然后从此位向左模拟进位
        if (flag == false && s[i] == '.')
            flag = true;
        if (flag == true && s[i] >= '5') {
            judge_point_post=true;
            break;
        }
    }
    if (judge_point_post) {//小数可以进位
        for (; i >= 1 && t; i--, t--) {
            if (s[i] >= '5') {//模拟进位
                s[i] = '0';
                if (s[i - 1] == '.') {//需要进位到整数
                    i--;
                    i--;
                    judge_post_point=true;
                    break;
                }
                s[i - 1]++;
            }
            else
                break;
        }
    }
    p = i;
    if(judge_point_post==false)//如果小数后不需要进位，我们发现在第8行会造成o越界，所以我们这里p--，让p指向最后一位
        p--;
    if (judge_post_point) {
        for (int i = p; i >= 1; i--) {
            if (s[i] == '9' && i == 1) {
                cout << 1;
                s[i] = '0';
                break;
            }
            else if (s[i] == '9')
                s[i] = '0';
            else {
                s[i] += 1;
                break;
            }
        }
    }
    for (int i = 1; i <= p; i++)
        cout << s[i];
    cout << endl;
    return 0;
}