NC200369 四舍五入——牛客

题目链接：https://ac.nowcoder.com/acm/problem/200369

来源：牛客网

题目描述

四舍五入是个好东西。比如你只考了45分，四舍五入后你是50分再四舍五入你就是满分啦！qdgg刚考完拓扑。成绩十分不理想。但老师觉得他每天都很认真的听课很不容易。于是决定给他一个提高成绩的机会：让他的成绩可以在小数点后的任意位置四舍五入（也可以四舍五入为最接近的整数）。
但是这是有限制的。qdgg只能四舍五入t次。请帮助qdgg找到他在不超过t次四舍五入可获得的最高成绩。请注意，他可以选择不使用全部t次机会。此外，他甚至可以选择完全不对成绩进行四舍五入。
在这个问题中，使用经典的舍入规则：将数字四舍五入到第n个数字时，必须先看一下数字n + 1，如果小于5，则第n个数字将保持不变，而所有后续数字替换为0。否则，如果n + 1位数大于或等于5，则位置n处的位数将增加1（如果此位数等于9，这也可能会更改其他一些位数），并且随后的所有位数数字将替换为0。最后，所有尾随的零将被丢弃。
例如，如果将数字1.14舍入到小数点后第一位，则结果为1.1，而如果将1.5舍入到最接近的整数，则结果为2。四舍五入到小数点后第五位的数字1.299996121将得出数字1.3。

输入描述:

输入的第一行包含两个整数n和t（1≤b≤200000，1≤t≤10⁹）表示小数（含小数点）的长度以及四舍五入的次数。第二行为一个字符串表示qdgg的初始分数。

输出描述:

一行表示qdgg能得到的最高分数（请勿输出尾零）
示例1

输入
6 1
10.245
输出
10.25

示例2

输入
6 2
10.245
输出
10.3
说明
注意10.30被认为是错的

示例3

输入
3 100
9.2
输出
9.2

解题思路

• npos：string.npos静态成员常量：是对类型为size_t的元素具有最大可能的值。表示string的结束位子，是find（）返回的类型。find函数在找不到指定值得情况下会返回string.npos。
• ‘\0’：string 字符串 不以 “\0”结尾。const char* 以及char[] 字符串 以 “\0”结尾。
  • string.c_str() 转 const char* 时， 会在字符串末尾 自动补“\0”。char* 转string 时， 会自动把末尾的 “\0” 去掉。
  • strlen()是取字符串除去结尾符 “\0” 的长度。sizeof()是包含‘\0’的长度。带有‘\0’和不带有‘\0’的两个字符串是无法相等的。
• 思路：先从左往右找到小数点确定操作的左边界，再从左往右找到第一个≥5的值为操作的右边界，在此范围内从右往左进行四舍五入，次数不够或者值太小就终止操作，否则就会遇到小数点；然后对整数部分考虑是否进位。

AC代码

#include<iostream>
#include<cstring>
using namespace std;

int main() {
    string str;
    int n, t;
    cin >> n >> t >> str;
    //1,因为只允许对小数点后的位置进行四舍五入，因此先找到小数点的在str的索引pos
    //如果找不到小数点则代表str是整数直接输出，程序结束
    int pos = str.find('.');
    if(pos == str.npos) {
        cout<<str;
        return 0;
    }
    //2,找到了小数点，则从左往右找到第一个大于等于5(满足“五入”)的位置记为i，
    //按规则对[pos，i]进行四舍五入，可以减少对次数t的消耗
    for(int i = pos + 1; i < n; i++) {
        if(str[i] >= '5') {
            str[i] = '\0';
            i--;
            t--;
    //3,对第i位进行标记后，从右往左对每一位判断是否四舍五入，如果第i位为≥5，i相邻左边连续几位为4
    //则都会“入”一位，因此用while找到不能再“入”的位置；且要保证t＞0，每入一位t减一
            while(str[i] == '4' && t) {
                str[i] = '\0';
                i--;
                t--;
            }
    //4，考虑当前不为4的两种情况，一种是小于4的数字，说明不可能再“入”了，故直接该位置的数字＋1
    //5，另一种是小数点，则要考虑小数点左侧是否为9，不是则进一位，（该位置为0，且左一位＋1）；
        //小数点左侧要考虑连续多个9的情况（类似于第一个“五入”的地方要考虑左侧连续多个4）
            //对于小数点相邻左侧连续的9全部置为0，因此用while，如果左侧存在某位不为9时，该位＋1（进一位）
            //如果小数点左侧全为9，则会出现索引i=-1，此时提前输出该位的值为1（str字符串中，索引i为-1时的数值固定为1）
            if(str[i] == '.') {
                str[i] = '\0';
                i--;
                while(str[i] == '9') {
                    str[i] = '0';
                    i--;
                }
                if(i == -1) cout<<'1';
                else str[i]++;
            }
            else str[i]++;
    //6，注意这里的break，避免最外层for循环继续向右找≥5的数
            break;
        } 
    }
    //7，用puts和/0避免循环去0
    //puts的变量是char*，故讲str用.data()或者.c_str()转化为char*
    puts(str.c_str());
    return 0;
}