- 博客(2)
- 收藏
- 关注
原创 练习二20.字符串压缩
输入的第一行包含3个用空格分隔的正整数:n、a和b(1≤n、a、b≤5000),第二行为一个长度为n的小写字符串。if(a*length==b){ //关于相等的情况需要分成两种计算,然后比较两种最小值。给定一个由n个小写字母组成的字符串s,需要使用最少数量的钱币来压缩它。如果|ti|=1,也就是说 ti为单个字符组成的字符串,编码时需要支付a个钱币。输出一个整数,表示你需要为压缩s所需要支付的最小钱币数。你的任务是计算压缩给定的字符串需要花费的最小钱币数。//要单独讨论相等的情况。
2025-06-29 19:56:52
339
原创 多项式求和
/haha,打字打错了。//在线性表中查找次数为x的值,有则返回位置,无则返回 nullptr。多项式3x^5-2x+4与多项式2x^3-x^2+x+3相加,计算结果:3x^5+2x^3-x^2-x+7。//线性表初始化/*用指针指代*///改为node*类型,防止Node**的产生。多项式3x^5+3x与多项式0相加,计算结果:3x^5+3x。
2025-03-25 09:27:16
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅