一道c语言编程题,求c语言解题思路路

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

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

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

输入数据使用数组保存,加法和按位塖法都是对数组进行的操作需要注意加乘法中的进位和数组初始化、界限问题。另为方便计算机处理,首先要对输入的数据进行倒序處理(在考试的时候按照正序处理的处理进位比较麻烦,当然就算当时倒序做的在一个小时内写出来也不太可能目前的编程功力还是偏弱)。
10x这个乘法是模拟人工计算时的移位操作

要注意注意数组初始化的问题。

整体处理算法非常普通复杂度 O(n2) ,很弱在网上看到大數计算有用FFT处理的,复杂度大概是 O(n) 并且程序更为简洁,可见算法才是王道

设N是一个四位数它的

倍恰好昰其反序数(例如:

输出为一个四位数的整形数

我要回帖

更多关于 c语言解题思路 的文章

 

随机推荐