[CS@Nets]C语言进阶的一道编程题

MengCHRDI

于 2015-05-17 19:00:44 发布

阅读量789

点赞数

CC 4.0 BY-SA版权

分类专栏： MOOC学习文章标签： c语言大数计算

本文链接：https://blog.youkuaiyun.com/MengCHRDI/article/details/45792609

本文介绍了在C语言中处理大数计算问题的编程实践，通过模仿人工计算方法，实现加法、减法和乘法运算。解题过程中，重点讨论了数组处理、进位问题和数据倒序等关键点，最后指出算法的重要性，提及了利用FFT方法可以降低复杂度到O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近重新开始了MOOC学习[1]，这一次的目的更为明确而纯粹，Computer Science。为成为一名码农而奋斗。

目前已经完成了一门课的考试，C语言设计进阶，ZJU的翁恺老师讲授。关于这门课，我希望能够用三篇博客去总结，一篇是C语言私人备查，一篇是ACLGUI的代码解读（可能需要不止一篇），一篇即本篇，一道没有做完的编程习题——大数计算问题。

具体问题描述找不到了，简言之就是超出一般int表示的数之间的加法、减法和乘法运算。

解题思路：模仿人工计算的方法。
12345*234 = 12345*4+12345*3*10+12345*2*10*10
IDE: Code::Block

自己写了四个子函数

void inverse_sequence(const char *s, char *news)；
void seq_plus(const char *s, char *rs)；
void seq_times_bit(const char *s, const</

200万优质内容无限畅学