今天则主要和大家来说一下如何利用数组来存储大数据,我们先来看第一个小的算法,实现3^100次方:
具体代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <strings.h>
#define N 500
int main(int argc,char **argv)
{
int s,j,i,cp,x,n,b;
int a[N];
a[N - 1] = 1;
s = N - 2;
while(1){
printf("请输入n(n为13的正数幂,n==-1代表退出):\n");
scanf("%d",&n);
printf("请输入底数a(正数):\n");
scanf("%d",&b);
if(n == -1){
printf("error!!\n");
exit(1);
}
bzero(a,N * sizeof(int));
a[N - 1] = 1;
for(i = 0;i < n;i++){
cp = 0;
for(j = N - 1;j > s;j--){
x = a[j] * b + cp;