- 博客(13)
- 收藏
- 关注
原创 问题 D: 字符串替换(C++)
显然,不同的转换方案花费的代价是不同的,请编程帮助小明计算把一个字符串变为另一个字符 串的最小代价。小明发现,把一个字符串通过一系列的操作,可以转换成任何一个与之等长的字符串。在样例 1 中,生成的字符串是“lzvv”和“xylv”,将第一个字符串变为第二个的最小代价为 2。第一个字符串的第 i 个字符的 ASCII 码为(97 + (s mod 26))第二个字符串的第 i 个字符的 ASCII 码为(97 + (s mod 26))1. 把字符串中的某个字符改成任意一个其他字符,花费1的代价。
2024-04-05 13:34:21
310
1
原创 问题 AA: 最大公约数(C++算法)
于是他迫不及待地向你提问——给定数轴上的区间[l,r],你可以从中任选两个不相同的整数,求它们的最大公约数。大致思路,i是公约数,倒着递减。a向上取整,b向下取整,b<=l,如果a<b,那么a,b都在r,l范围内,第一个找到的就是最大的公约数。样例1解释:可以从中选出两个正整数6和9,它们的最大公约数为3。鸡尾酒的数学很差,他学了很长时间的最大公约数,终于有一天他会求最大公约数了。对于100%的数据,满足1≤l<r≤10^7。对于20%的数据,满足l<r≤1000。对于另外20%的数据,满足r%l==0。
2024-01-22 16:58:55
553
原创 9872.相同的字符串(C++算法题)
错误的,我map本来用的就不熟,而且我觉得这题只是模糊地记录一下有几对多胞胎。这道题目因为它有map的标签,所以我一开始想用map做。最后还是回归自己的“舒适区”,用最爱的sort。
2023-12-30 21:31:04
743
原创 PYTHON易错点
尤其是学过C的,if,for语句后面只有一行可以不打{},养成习惯的话搁PYTHON也直接换行不打:了。/是除,//才是整除,这点学C容易混淆,因为C由于先前定义了变量类型,是int的话用/就是整除。str.isdigit(),d.items()等函数后面的括号不要漏。else if在C里不能简写,PYTHON里可以简写为elif。PYTHON不能自加减,i++(×),i+=(√)for,while,if,def后面的冒号。=一等号,赋值一等号。字符串要加“”,尤其注意数字字符。不要打成中文的:,()
2023-12-26 14:38:38
452
1
原创 近似输出(不用结构体版)(C++算法题)
该特别规则是:按两数倒过来的值进行比较决定其大小,如30倒过来为3,29倒过来为92,则29大于30。一行两个整数x和y,用一个空格隔开,1
2023-12-13 20:27:35
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人