大整数:13的一百次方
来源:互联网 发布:ajaxfileupload.js ie 编辑:程序博客网 时间:2024/05/29 13:14
1.通过顺序表实现存储(数组)。
2.计算:
I>用每个元素存储一位整数。
II>用整个数组存储一个大整数
从后往前算
怎么知道位数计算多少位?
a.岗哨 start
b.计数器 cnt
i>13的1次方
x=a[499]*13
a[499]=x%10
cp=x/10
a[start]=cp
start--
ii>13的2次方
x=a[499]*13
a[499]=x%10
cp=x/10
x=a[498]*13+cp
a[498]=x%10
cp=x/10
a[start]=cp
start--
iii>13的3次方
x=a[499]*13
a[499]=x%10
cp=x/10
x=a[498]*13+cp
a[498]=x%10
cp=x/10
x=a[497]*13+cp
a[497]=x%13
cp=x/10
a[start]=cp;
start--
3.代码:
#include<stdio.h>
#define N 500
int main(void){
int a[N];
int x,i,j,cp,start;
a[N-1]=1,start=N-2;
for(i=1;i<101;i++){
cp=0;
for(j=N-1;j>start;j--){
x=a[j]*13+cp;
a[j]=x%10;
cp=x/10;
}
while(cp){
a[start--]=cp%10;
cp=cp/10;
}
}
for(i=start+1;i<N;i++){
printf("%d",a[i]);
}
return 0;
}
2.计算:
I>用每个元素存储一位整数。
II>用整个数组存储一个大整数
从后往前算
怎么知道位数计算多少位?
a.岗哨 start
b.计数器 cnt
i>13的1次方
x=a[499]*13
a[499]=x%10
cp=x/10
a[start]=cp
start--
ii>13的2次方
x=a[499]*13
a[499]=x%10
cp=x/10
x=a[498]*13+cp
a[498]=x%10
cp=x/10
a[start]=cp
start--
iii>13的3次方
x=a[499]*13
a[499]=x%10
cp=x/10
x=a[498]*13+cp
a[498]=x%10
cp=x/10
x=a[497]*13+cp
a[497]=x%13
cp=x/10
a[start]=cp;
start--
3.代码:
#include<stdio.h>
#define N 500
int main(void){
int a[N];
int x,i,j,cp,start;
a[N-1]=1,start=N-2;
for(i=1;i<101;i++){
cp=0;
for(j=N-1;j>start;j--){
x=a[j]*13+cp;
a[j]=x%10;
cp=x/10;
}
while(cp){
a[start--]=cp%10;
cp=cp/10;
}
}
for(i=start+1;i<N;i++){
printf("%d",a[i]);
}
return 0;
}
阅读全文
0 0
- 大整数:13的一百次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 什么是token
- 数据结构之栈(java版)
- 6044:鸣人和佐助
- 面向对象
- POJ_3150_矩阵快速幂+循环矩阵的乘法
- 大整数:13的一百次方
- 又见GCD(GCD)
- 前端实现只显示年月日
- 上海展讯repo下载代码
- 1028.人口普查(20)
- UE下smali语法高亮
- 关于hibernate的基础代码练习
- 二叉树的遍历(C++、STL)
- 重拾Java(5)-枚举