怎样用大数类存取一个100多位的数？

我正在编一个加密的程序，用的是背包问题的思想，现在碰到的问题是怎样用大数类存取一个100多位的数？  
    a1*x1+a2*x2+...+an*xn=b;  
  现在要求每个an都要100位，我不知道到用什么方法存取大数，请各位大侠指点迷津。 问题点数：100、回复次数：4Top

1 楼winco（老狼）回复于 2003-12-03 23:32:06 得分 10

用数组或者链表都可以。  
  比如可以采用万进位制。：）Top

2 楼zwzplayer（）回复于 2003-12-03 23:42:41 得分 40

如果用链表的话。可采用如下数据结构：  
  typedef   struct   node   *position;  
  typedef   struct   node{  
  int   number;                                   //你可以再添加一个变量来标示该结点的位数  
  position   next;  
  position   prior;  
  }Node;  
  typedef   struct   list{                                   //用一个带头尾指针的链表来存储大数。  
  position   head;  
  position   tail;  
  }List;Top

3 楼leyt（思维机器）回复于 2003-12-04 09:04:24 得分 10

用字符数组存大数时，可以用栈来计算。Top

4 楼fireseed（【VC无敌，英明神武，千秋万代，一统江湖！】—奶油狗）回复于 2003-12-04 10:37:31 得分 40

http://www.pediy.com/bbshtml/BBS5/pediy50664.htmTop

相关问题

• 存取
• 链表
• position
• 大数
• typedef struct
• node

• 帖主：edsion
• winco
• zwzplayer
• leyt
• fireseed

• C/C++ Blog
• C/C++类图书
• C/C++类源码下载