工控小新-学习工控知识与编程实战

【活动预告】

农历十一月十一日，即2024年01月01日，锁定“工控小新”，获取最新、最实用的工业控制技术知识。

往期精彩回顾

1. 2023年12月28日，每日一分钟C语言练习挑战；

2. 2023年12月27日，同样的一分钟C语言速练课堂。

今日习题——字符串相乘

1. 题目内容：要求对两个以字符串形式表示的非负整数num1和num2进行相乘，并将乘积仍以字符串形式返回。例如："2"乘以"3"的结果是"6"，而"123"与"456"的乘积则是"56088"。

2. 注意事项：
- 字符串长度均不超过110；
- 只包含数字0-9；
- 不以零开头（除非本身就是数字0）；
- 禁止直接转换为整数或使用大数库处理。

题目解析与解决方案

1. 解决思路犹如竖式乘法，从右至左遍历num1和num2每一位，逐位相乘后累加到结果数组中，考虑进位情况。由于结果可能达到2n位，故预先分配一个足够长的数组存储结果。

2. 具体操作时，通过双层循环遍历num1和num2的每一位，将对应位置的数值相乘并按位存入结果数组，同时处理好进位逻辑。最后将结果数组转换为字符串形式输出，注意去除前导零。

C语言程序展示及测试

1. 按照上述分析，我们编写了一段C语言代码实现该功能，在VC6.0环境下验证运行正常。输入两个非空字符串，输出它们的乘积字符串。

(插入C语言代码示例)

2. 测试环节：为了确保程序准确性，可以采用不同测试用例检验其正确性，如输入特定字符串，观察输出是否符合预期的乘积结果。

下期预览：动态规划-硬币重量最轻问题

题目描述：面对多种不同面值和重量的硬币，如何在总价值固定的前提下，选择硬币组合使得整体重量最轻？运用动态规划策略设计算法解决此问题，并给出优化函数表、标记函数表以及具体的硬币支付方案实例。

工控小新互动

微信公众号搜索“工控小新”，这里有你想要的工控笔记知识大餐：EPLAN电气绘图、TIA博图基础、CAD制图、C语言教学、单片机入门、三菱PLC应用……各类工控知识每日更新，等你来撩！

#头条创作挑战赛# 一起加油，让学习之路更有趣味盎然！