欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 健康 > 养生 > 每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

2024/10/24 18:21:47 来源:https://blog.csdn.net/m0_74195832/article/details/142024620  浏览:    关键词:每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入

四舍五入

心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。
在这里插入图片描述

四舍五入

题目

牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下
12345->12350
12399->12400

输入描述:

输入一个整数n(0<=n<=109 )

输出描述:

输出一个整数

示例1
输入
99
输出
100

注意
第一道是简单的语言题,对个位的四舍五入就看个位数是否大于等于5,若大于等于5则个位置0,十位进1,但在进1时要注意该位是否为9,若为9则将该位置0,继续向前进1即可。

实践代码

void solve() {int n;cin>>n;if(n%10>=5){cout<<n/10+1<<0;}else cout<<n/10;
}

题目

四舍五入是个好东西。比如你只考了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≤𝑡≤109 )表示小数(含小数点)的长度以及四舍五入的次数。

第二行为一个字符串表示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

注意
小数部分的四舍五入需要注意几点,将数字四舍五入到第n位数字时,观察n+1位数是否大于等于5,观察第n位数是否等于4且此时是否还有四舍五入的次数t,若有(t>0)则继续进行四舍五入,以小数点为分界线,观察整数部分是否有9且可被四舍五入,可以进位则将该位置0,然后观察前一位(i- -),以此类推,最终将不为9的前一位+1(s[i]++),若最高位依然为9(i=-1),则将最高位置为0后在其前输出1,以表示进1

实践代码

void solve() {int n,t;cin>>n>>t;string s;cin>>s;int pos = s.find('.');int len =n;if(pos==-1){cout<<s;return;}for(int i=pos+1;i<n;i++){if(s[i]>='5'){len=i;i--;t--;while(s[i]=='4'&&t>0){len=i;i--;t--;}if(s[i]=='.'){len=i;i--;while(s[i]=='9'){s[i]='0';i--;}if(i==-1) cout<<1;else s[i]++;}else s[i]++;break;}}for(int i=0;i<len;i++) cout<<s[i];
}

心有猛虎,细嗅蔷薇。再见了朋友~

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com