顺序表数组——连续存储单元的应用

最新推荐文章于 2022-06-13 16:27:57 发布

原创最新推荐文章于 2022-06-13 16:27:57 发布 · 857 阅读

0 ·

CC 4.0 BY-SA版权

基础算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何利用数组处理超出常规数据类型限制的大数运算，包括大数乘方及大数加法的具体实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序表——数组：通过连续的存储单元来实现存储的数据集合

要素：首地址，长度

例一：利用数组输出13^100

分析：长整型存储单元大小为4字节，最大可存储的数值为2147483647，显然13^100次方超出最大值，会产生溢出。

考虑利用数组进行存储，一个单元只存储一个数字（0~9）。

设数组a[N]（N为足够大的数字），a[N-1]=1

k=a[N-1]*13; a[N-1]=k%10; a[N-2]=k/10;

每一次乘以13，相当于将数组中的每一个元素乘以13并进行进位求和

#include<stdio.h>
int main()
{
  int a[N],k,s,cp,i,j;\\N为足够大的整数
  a[N-1]=1;
  s=N-2;\\设置岗哨，永远在第一个数字的前面
  for(i=0;i<100;i++){
    j=N-1;
    cp=0;
    while(j>s){
      k=a[j]*13+cp;
      a[j--]=k%10;
      cp=k/10;      
    }
   while(cp){
    a[s--]=cp%10;
    cp/=10;
    }
  for(i=s+1;i<N;i++)
    printf("%d\t",a[i]);
  }
}

例二：任意输入两个超大整数求和并输出结果

分析：利用字符串将百位整数输入，利用数组进行处理并输出

#include<stdio.h>
#include<string.h>
int main()
{
  char s1[100],s2[100];
  int r[100],i,k,cp,x;
  cp=0;
  printf("请输入第一个整数：");
  gets(s1);
  printf("请输入第二个整数：");
  gets(s2); 
  i=strlen(s1)-1;
  j=strlen(s2)-1;
  k=99；
  while(i>-1||j>-1){
    if(i>-1&&j>-1)
      x=s1[i]-'0'+s2[j]-'0'+cp;
    else if(i>-1)
      x=s1[i]-'0'+cp;

  else if(j>-1)
    x=s2[j]-'0'+cp;
  r[k]=x%10;
  cp=x/10;
  i--;
  k--;
  j--;
}
if(cp)
  r[k--]=cp;
for(k=k+1;k<N;k++)
  printf("%d",r[k])；
}