求一个小于10的正整数的n次方,n很大
来源:互联网 发布:淘宝男装运动名字大全 编辑:程序博客网 时间:2024/04/30 07:58
经常碰到一个小数的n次方的问题,结果数量级很大,超过double的范围,但是这种问题可以转为求一个小于10的正整数的n次方,然后在进行处理。
void power(int *a,int base,int n) { int j,k,i,set=0; for (k=base,i=0;i<MAX;i++,k/=10) a[i]=k%10; for (i=0;i<n-1;i++) { for (j=0;j<MAX;j++) { a[j]=a[j]*base+set; set=a[j]/10; a[j]=a[j]%10; } } }
将结果放在数组a中,且最高位在最后面,最高位后面全部是0,用法如下:
#include <iostream> using namespace std; #define MAX 200 void power(int *a,int base,int n); //求base的n次方 结果存放在数组a中 int main() { int a,b;cin>>a>>b;int c[MAX];power(c,a,b);int index=MAX-1;while(c[index]==0)index--;for(int i=index;i>=0;i--)cout<<c[i]; return 0; } void power(int *a,int base,int n) { int j,k,i,set=0; for (k=base,i=0;i<MAX;i++,k/=10) a[i]=k%10; for (i=0;i<n-1;i++) { for (j=0;j<MAX;j++) { a[j]=a[j]*base+set; set=a[j]/10; a[j]=a[j]%10; } } }
0 0
- 求一个小于10的正整数的n次方,n很大
- 每天一道LeetCode-----求一个数的n次方,n是很大很大的数,n用数组存储着
- 求小于正整数N的所有质数
- 如何求m的n次方(结果很大)
- 求一个数的n次方 power
- 求一个数的N次方
- 求一个数的n次方
- 如何有效的实现一个正整数的N次方
- Pow(x, n) 求一个数的n次方
- 输入一个正整数n,求第n小的质数
- 求n次方的算法
- 求a的N次方
- 求T的N次方
- 求X的N次方
- 求n的k次方
- 求x的n次方
- 求m的n次方
- 求n的n次方最后一位
- cocos2d-x Lua使用pluginx中得IOSIAP遇到的问题
- IT学生解惑真经(计算机专业学生必看的)
- sql
- VBScript random function
- 08-13 登录、注册, 数据库连接
- 求一个小于10的正整数的n次方,n很大
- BloomFilter 布隆过滤
- 08-18 Activity跳转 Button LinearLayout布局 Relative属性
- HDU 5378(Leader in Tree Land-利用概率dp)
- Java学习之自动装箱和自动拆箱源码分析
- 代码规范若干建议
- HEXO+Github,搭建自己的博客,最新版HEXO配置
- iOS开发系列--地图与定位
- 初识SVN