如何快速算出n

来源：蜘蛛抓取(WebSpider) 时间：2018-07-17 03:11 标签： 给出一个n

对于a的n次幂求解这个问题不少囚看到后都觉得没有什么内容吧！我第一次想到这个问题也觉得没有什么内容，但是后来仔细想想里面还真是有学问哦！

想想看如果我們求 a8 ，有以下两种方法：

对于这么简单的一个算法计算步骤差别的差别是很大的

那么我们从左到右就可以如下表（n = 13的时候 1101）：

1）先将指数轉换成二进制用栈实现；

2）根据指数是1还是0进行相乘；

3）考虑到乘数太大，我们写一个大数相乘的算法

1）将大数作为字符串输入
3）将兩个大数按整型数组（a[],b[]）存好之后，按照手动计算的顺序进行计算
3.2）用a[1]与b[0...N-1]相乘结果对应加到c[1...N-1]中（注意此处计算结果要与上一步的结果累加）
3.3）循环所有的数字得到一个结果数组c[2*N]
4）将结果数组进行分析得到结果，分析方法是将每个c[]中元素化为一位数字

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

阳光算量快手 可以直接快速统计cad 图形的长度 面积 个数等 方便快捷

你对这个回答的評价是？

cad里计算n条线段总长度的插件我有啊

你对这个回答的评价是？

我要回帖

更多关于 给出一个n 的文章

 

随机推荐