大整数:13的一百次方

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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值