CF 555(div3)

wuwuwu~

水题 也想了好一会儿 

没测数据就交

题意没弄明白就瞎写

细节又不注意 

stl还不熟

哇 太菜了呀

A

可达数字  给定数n, 先加一, 去除所有末尾的0, 问由数n可到达的数一共又多少

刚看完题就开始瞎搞了, 先加一, 每次去除末尾0, 同时计数,用vis标记有没有访问过, 访问过则退出循环

(搞来搞去十多分钟才搞好 还wa了一发 wu~

B

用map  mp给数字1~9乱序映射值x(x<=9 &&  x>=1),给一数字字符串s, 只能用map映射值替换一次s的子串, 问能取得的最大值

从高位看起,能映射到比s[i]大的数肯定要改,接下来就是改后续相邻字符, 能映射为>=s[i]的,映射, 否则退出循环

嘛~粗看没问题,

第一份代码 映射到最高位mp[s[0]]>=s[0]就更改 否则退出循环 , 傻了呀,第一位不能改大, 后面可以改的话s一样可以改大啊

于是 第二份代码 找到第一位可以改大的,接着往后修改,及时退出循环就好了,又傻了呀, 写成mp[s[i]]>=s[i]了 有毒

又wa一发 ,等号去掉,AC wu~

C1

猜你喜欢

转载自www.cnblogs.com/op-z/p/10779272.html
今日推荐