- 博客(2)
- 收藏
- 关注
原创 东方博宜 1103 - 字符串压缩
此题考查字符串的运用和分割法,观察题目,我们可以每当s[i+1]!=s[i]时,我们把它分割即可。我们把g最为计数器当下一个和当前这个不同时,g归零!切记刚开始g的初值必须是0,不然c++会g取随机数。输入字符串,输出压缩后的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式,在本题中,单个的字母不需要压缩。一行,一个字符串,只包含小写英文字母,长度不超过 255。
2024-04-20 22:36:17 439
原创 东方博宜oj1516 - 将n拆成3个数的和
这道题目简单来讲就是把一个整数n拆成由3个数字的组成的加,如果把第一个加数看成i,第二个看成j,第三个看成k,那么这个算式会变成n=i+j+k。我们不难发现,i一定小于n/3,j也一定小于n-i,k我们可以把n减去i和j算出。比如:10=1+2+7 10=1+2+7 和 10=2+1+7 10=2+1+7 属于同一个方案。当然当你运行会发现这是错误的,因为我们忽略了一个条件if(i<=j&&i<=k&&j<=k) 这样我们才可以保证k不会是负数。一行,一个整数 n(3≤n≤500)
2024-04-18 21:32:10 901
空空如也
请教我一下越快越好c++
2024-05-11
c++求解题越快越好
2024-04-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人