专栏文章

题解：P14505 [NCPC 2025] km/h

DDual_Ego
P14505题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@min8eo6h
此快照首次捕获于
2025/12/01 22:15
3 个月前
此快照最后确认于
2025/12/01 22:15
3 个月前
查看原文
题目传送门

解析

题目想让我们根据输入推测题目中的“国家限速”。因为国家限速严格大于任意一个限速标志的限速，还是个整十数，所以我们在当前的输入中，找到比它大的最小整十数，与我们之前记录过的国家速度取较大值，就是我们“根据目前为止看到的标志”所能判断出的最保险的国家限速。
题目要求输出当前能够合法行驶的最高车速，对于每个限速标志输入，直接输出它的限速即可。输入解除限速标志时，因为它“会取消之前的限制并恢复国家限速”，所以此时要输出我们已经计算的国家限速。注意解除限速标志不是只解除上一个限速标志，而是直接恢复国家限速。

Code

CPP
#include <bits/stdc++.h>
using namespace std;
int n,maxx;
string l;
int main(){
	cin >> n;
	while(n--){
		cin >> l;
		if(l[0]=='/'){
			cout << maxx << "\n";//国家限速
		}else{
			int len=l.size(),flag=0;
			for(int i=len-1,j=1;i>=0;i--,j*=10) flag+=(l[i]-'0')*j;//将字符串转化为数字
			cout << flag << "\n";
			maxx=max(maxx,flag/10*10+10/*除以10取其十位，乘10后加十就是大于这个数的最小整十数*/);
		}
	}
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...