竞赛
考级
*也是非常简单的好吧**代码如下 *用char! 制作不易 点个赞吧!
题目大意 将给定的一串数字中的 444 改为 888 考纲知识点 输入输出、分支结构、循环结构、算术运算符、字符串 数据范围 保证 000 ≤≤≤ AAA ≤≤≤ 10810^8108 解题思路 用字符串记录下输入的一串数字,方便后续更改字符 在循环中判断每一个字符是否等于 444 ,如果为 444 则将字符更改为 888 参考程序 时间复杂度 O(n)O(n)O(n)(线性时间复杂度) 空间复杂度 O(n)O(n)O(n)(线性空间复杂度)
题干分析 把输入的数中的数字 888 替换成数字 444。 思路 给 AAA 找个替身,每次取下当前替身个位上的数,如果是 444,原数就加上 4×w4 \times w4×w( www 是 888 所在的计数单位)。最后替身 ÷10\div 10÷10(削去个位),w×10w\times10w×10(www 到下一位)。 代码
提交答案之后,这里将显示提交结果~